Vung Tau is a fishing port, and its restaurants serve fresh seafood grilled with salt and chilli or steamed with lemongrass. Shrimp, squid, clams and fish are the usual choices.

Check prices before ordering, and ask for the weight if the seafood is sold by the kilo.