Houston has been arguing about Mexican food for longer than it has had skyscrapers, and the argument has produced one of the deepest Mexican food cities in the United States.
It also produced fajitas, which is a claim other cities make and lose.
The short answer
Houston’s Mexican food runs from street vendors at the turn of the twentieth century through the first Tex-Mex restaurants to a modern scene covering most of Mexico’s regions. Tex-Mex is the local tradition, not a corruption of something better. The city is also where fajitas became a restaurant dish, in 1973. Both interior Mexican and Tex-Mex are widely available, often on the same street.
It started on the street
Before restaurants there were vendors, and the city legislated them out of the open air.
Wikipedia’s history of Tex-Mex cuisine in Houston records that Tex-Mex food vendors began moving indoors in 1901, after the city prohibited open-air food vending at Market Square. By 1910 restaurants had largely replaced the vendors.
The same account carries a detail worth sitting with: a city health official named Larendon portrayed tamaleros as a health danger while admitting no cases could actually be traced to them. The move indoors was not purely about hygiene.
It also notes something more generous about what came next. Those early restaurants were the first places where Anglo and Mexican Americans interacted with one another. Whatever else Tex-Mex is, it started as a room where two populations ate in the same building.
The founding restaurants
| Year | What happened |
|---|---|
| 1901 | Open-air vending banned at Market Square; vendors move indoors |
| 1910 | Restaurants have largely replaced street vendors |
| 1929 | Felix Tijerina, a former busboy, opens his own restaurant |
| 1941 | Molina’s Cantina opens |
| 1973 | Ninfa’s introduces tacos al carbón as fajitas |
Molina’s is the endurance record. The same source notes that as of 2011 it was the oldest continually operating Tex-Mex restaurant in the city, having opened in 1941.
Felix Tijerina’s route is the more telling one. He worked as a busboy in another man’s restaurant and opened his own in 1929 — which is roughly how most of this cuisine got built.
The fajita
Houston’s clearest single contribution, and it is well documented.
In 1973 Ninfa Laurenzo opened a small restaurant in front of her family’s tortilla factory in the East End and put chargrilled beef in a tortilla on the menu as fajitas. Our guide to eating fajitas covers that history in full.
The distinction that matters: Ninfa’s did not invent grilling skirt steak, which ranch cooks in South Texas had been doing for decades. What it did was put the dish in front of a city, and the city exported it.
Wikipedia’s account calls Ninfa’s influential in the development of the cuisine, which is understated. Almost every sizzling platter in the world traces back through that room.
Why the scene keeps changing
The best line in the whole history belongs to the food writer Robb Walsh, quoted in the same article: you might say that the immigrant flow is what keeps the “Mex” in Tex-Mex.
That is the mechanism. Tex-Mex was formed by one wave of migration and has been repeatedly refreshed by later ones, each bringing a different region’s cooking.
The practical result is that Houston now has Yucatecan, Oaxacan, Pueblan, Jaliscan and northern Mexican cooking available alongside the Tex-Mex tradition, often within a few miles — the regional distinctions our regional guide sets out.
It is also why “authentic” is a weak word here. Tex-Mex is authentically from Texas, and the newer arrivals are authentically from their regions, and neither is a degraded version of the other. Our Tex-Mex comparison works through that.
The formats
Three ways to eat Mexican food in this city, and they are not ranked.
The taquería — order at a counter, eat off a paper plate, pay under fifteen dollars. Houston’s density of these is a function of its size, its sprawl and its migration history, which our taquería comparison covers.
The full-service Tex-Mex room — table service, margaritas, combination plates, families. The oldest continuous format in the city.
The regional kitchen — a full-service restaurant cooking one region’s food, or several. Newer, and where most of the interesting cooking has moved.
Where Julia’s sits
Julia’s is on North Highway 6 on the west side of Houston, and the menu sits across the third and second categories at once.
The Tex-Mex side is there and unapologetic: nachos Tejanos with melted cheddar, combination-style plates, fajitas, margaritas.
The regional side is broader than most. Cochinita pibil is Yucatecan. Pollo en mole and the enchiladas de mole are Pueblan. Brisket birria style borrows from Jalisco. The tamales are tierra caliente style and the aporreadillo at brunch comes from the same hot lowlands — a region with almost no presence in English-language food writing, which our guide to it covers.
That combination is the Houston pattern in one kitchen: the Texan tradition and the imported regional one on the same page, without either pretending to be the other.
What Houston does differently
Two things set the city apart from the other Texas Mexican food capitals, and both come from geography.
The Gulf. Houston is a port and a seafood city, so shrimp and Gulf fish run through its Mexican cooking in a way they do not in San Antonio or Austin. Ceviche, shrimp fajitas and camarones dishes are standard here rather than specialties — the pattern our seafood guide describes.
The sprawl. The city is enormous and largely unzoned, which means restaurants sit in strip malls on arterial roads rather than clustering in a walkable district. That is why the good places are scattered, why everyone drives to dinner, and why a neighborhood recommendation matters more here than in most cities.
The upside of both is range. A city this big with this much coastline and this much migration supports more kinds of Mexican restaurant than a smaller one can.
Frequently asked questions
Did Houston invent fajitas?
Houston made them a restaurant dish. Ninfa’s introduced tacos al carbón as fajitas in 1973; the cooking method predates that on South Texas ranches.
What is the oldest Tex-Mex restaurant in Houston?
Molina’s Cantina, which opened in 1941 and was recorded as of 2011 as the oldest continually operating one.
Is Tex-Mex real Mexican food?
It is a real Texan cuisine with Mexican roots, developed by Tejano families over generations. It is not an imitation of interior Mexican cooking.
Why does Houston have so many taquerías?
Size, sprawl and sustained migration. The city is enormous and largely unzoned, and the population that cooks this food kept arriving.
Where do I find regional Mexican food in Houston?
Widely, and increasingly at full-service restaurants rather than only taquerías. Look for a region named on the menu — Yucatán, Oaxaca, Puebla, tierra caliente.
The short version
Street vendors pushed indoors in 1901, the first restaurants by 1910, Molina’s in 1941, fajitas in 1973, and a regional scene that keeps widening with every wave of arrivals.
Julia’s menu runs Tex-Mex and four Mexican regions at once, which is the local pattern rather than an exception.