In no other city in the country do people eat out so often as they do in Houston. And although Houston has literally thousands of restaurants of every type, the city's cuisine is best known as Cajun and Asian. The Cajun food (which often comes with Creole flair as well) is very varied, and if it maybe isn't quite as rawly authentic as the food in Beaumont, the Cajun population in Houston is still pretty significant. Everything from fried rabbit to jalepeno cornbread is here, and seafood is a consistent theme.
Houston has a very large Chinatown, although it's really more of a "Little Saigon" as the Asian population is predominantly Vietnamese. Asian restaurants tend to be excellent, if the less expensive and touristy ones may be the ones to check out. Tex-Mex and barbecue are other popular types of food.