Scareyvegan,
There are SO many great restaurants in houston. Here are a few I like.
MAI'S vietnamese- located on Milam St. its open 24 hours, and it gets all kind of "best of" awards. really awesome food. the salt toasted tofu, tofu vermicelli bowl, and lemongrass tofu with chili are all awesome choices. there are a lot of options at this restaurant for vegans. also their tofu spring rolls are fantastic.
Niko Niko's greek- on montrose. this is like greek fast food. awesome falafels, greek salad (without feta of course), and their fries are AMAZING. definetly not health food though
Auntie Chang's Dumpling House- on the corner of westheimer and shepherd in the randall's shopping center- great asian food. the spinach dumplings rock my world. and if you go downstairs afterward to the TEAHOUSE below, you can get some rockin bubble tea. the staff there are really good about making vegan bubble tea with soymilk. You can't go wrong with the #3 (green tea with soymilk and tapioca). We play Scrabble there all the time
The Hobbit Cafe- on Richmond between Shepherd and Kirby, awesome food. they have a great homemade soy burger patty, great smoothies, an awesome atmosphere (a little hobbit-ish house) and fantastic sandwiches. its not one of those annoying super health food places though. all kinds of options here. very unique.
Cafe Adobe- great mexican food. on Westheimer just past Shepherd (almost on the corner but its a little obscured by trees and such). its across the street from a big church. this place is always packed because it has great margaritas, great happy hour specials, and great food. I order Dos Chalupas without cheese and sour cream. Very good stuff.
The Golden Room- on Montrose near the Texas Art Supply- great Thai food and they are very cool about working with vegans. I had a vegan pad thai when I was there (they just took out the egg). VERY cool place for Thai food.
Collina's- (a few locations, one in the Rice village, one is in the Heights area, one near the Edward's cinema on Westlayan)- AWESOME italian food. They have a dish with capers in it thats vegan and VERY good. the great thing about Collina's is that most locations do not have a liquor liscense so you can bring your own wine. Really cool if you want to have a nice dinner out but not spend a ton on wine for your meal.
Did I cover all the genres of food?
hehehe. I also really love Ethiopian food in this town but I'm not guaranteed its totally vegan as they sometimes cook with a spiced butter. also, those restaurants move around like CRAZY. they are always closing down and opening up somewhere else
I started buying the Injeera bread at an ethiopian grocery store in bellaire and then making my own ethiopian stews at home that are assuredly vegan.
Anyhow, I hope you enjoy houston. I think its actually not that bad of a place if you know where to go.
Good luck!
XOXOXO
Beth