Phobulous is a Vietnamese restaurant offering many different traditional dishes. They label which options can be made vegan. This includes the mango spring rolls, the stir fried noodle, the sweet and sour and the mushroom soup. Banh Mi's are also available, which include tofu.
(can vary during public holidays)