Google "happycow" (je ne sais pas si j ai le droit de poster des liens) et tu trouvera une liste a jour des restaurants végétariens dans le monde.
Je te conseille particulièrement Dinh Y sur Saigon.
Le Vietnam est très veg friendly, il n y a qu a Mui Ne ou j ai du mettre les pieds dans un restaurant non végétarien.