The gluten-free crust at Pizza Fusion is vegan! They also offer both Daiya AND Vegan Gourmet cheeses.
Gourmet Pizza Co is my favorite pizza place in town.
There's also a Mellow Mushroom located in Brandon.
Taqueria Monterrey is owned by the same peeps as Taco Bus, and they have a vegan menu - http://www.taqueriamonterrey.com/
Kaleisia Tea Lounge on Fletcher has an all-vegan food menu (come for the boba tea, stay for the coconut soup)
Also, Grass Root is no longer open as a restaurant and is instead only doing catering and meal delivery.