Update. BEWARE!!! I went for lunch last week and was told almost every dish had fish sauce and that it could not be removed, including the dipping sauces for the summer rolls and the dressings for the salads. Only some salads and Singapore noodles could be made vegan. This is directly contrary to what I was told in the past. I will not return.
Palm Sugar has weekly lunch specials, and I frequently eat there for lunch. Overall, the food is pretty good and healthy. The salad that comes with most meals is iceberg lettuce, small, and mostly useless. For an appetizer, I like the Vietnamese fresh summer rolls with tofu (already vegan without substitutions and contains rice noodles, basil, tofu, cucumber, and carrots and comes with two dipping sauces), and then usually order the Singapore street noodles spicy without egg and with tofu. They will make the dishes as spicy as you would like them. You can also ask that the Pad Thai noodles be made vegan (no egg/fish sauce). Udon noodles and Udon noodle soups are both easily made vegan with soup and have a good flavor. The soup was especially nice during our brief cool weather and contains lovely bok choy and thick udon noodles. Other options include Mongolian sauce with tofu and rice and Chineese Eggplant with Basil. You should confirm their sauces/curry are vegan before ordering.
Updated from previous review on Wednesday March 19, 2014
Cons: Vegan options are not clearly marked