The Lucky Cafe has a vegetarian part of their menu that includes several options. You have to ask them to make some things vegan, like the vegetable fried rice (which has egg). But they have a nice Garlic Tofu dish and some mock meat dishes.
Their Vegetarian Pho is good, but you have to ask for vegatarian stock. Otherwise you get beef stock--even though it says vegetable broth on the menu.
Here's a picture of their Vegetarian menu (prices may be a bit higher now):
*This group is for vegans, or people who are interested in learning about, and experiencing veganism. If you are going to attend, we only ask that you please eat vegan during the meetup.