The Telegraph also advises eating like a local and taking to the streets for freshly prepared dishes such as banh mi, a baguette filled with pate, cucumber, herbs, crispy onion and chilli; and finish with traditional egg coffee - or ca phe trung - a blend of coffee and egg whites, folded with sugar, drunk hot or cold.
Other cities included in the list include Tokyo (Japan), London (the UK), New Orleans (the US), Bangkok (Thailand), Barcelona (Spain).