The original Vung Tau restaurant, a twelve-table eatery, opened in 1985 on San Carlos Street in San Jose, Calif. It was so successful that in less than two years, the family moved the restaurant to its current location at 535 East Santa Clara Street, and went from serving 32 guests to 150.