Before visiting restaurants in Vungtau, you should be well prepared by studying the names of products in Vietnamese - you will rarely meet English-speaking staff here, much less menus in English. But if you want to eat without surprises, go to the restaurant "Kazak Mamai", which is located near the closed Russian microdistrict.
If you are interested in traditional local cuisine, then you can safely experiment with ordering from the best restaurants in Vungtau: David, Tommy's Restaurant & Bar, UMI, Lan Run (Wild orchid), Phu Vinh and others.
European and American restaurants in Vungtau get good reviews: Ganh Hao, OMG (Oh My God), David. Prices in restaurants in Vungtau on average keep at the level of 20-30 USD, but you can find inexpensive restaurants in Vungtau: Belly's Watering Hole, Alibaba, Mr. Zoom's, where the average check will be at the level of 10 USD.
The prices are about the same at cafes in Vungtau. Rodstarz Fast Food, Banh Khot Di Ba, offers a tasty snack for 5-10 USD. Among the best cafes in Vung Tau are Tommys Sports Bar, Lucys' Sports Bar and Hotel, and Vung Tau.