It’s no secret Texas is home to exceptional Mexican food, but few cities rival Houston when it comes to Tex-Mex. From Mama Ninfa’s introduction of fajitas to the Bayou City in the early 1970s to the enduring local obsession with melty cheese enchiladas and brisket nachos, the bold, fusion-driven flavors of Tex-Mex are deeply woven into Houston’s culinary identity.
Across the city’s sprawling neighborhoods, there’s no shortage of spots serving Tex-Mex at its finest. While a comprehensive list of standout fajitas and nachos could stretch for pages, these 15 restaurants rise above the rest as must-visit destinations.
Teotihuacan
Irvington Boulevard has long attracted folks seeking out bona fide Mexican and Tex-Mex fare. Founded by the Galvan family in 1996, Teotihuacan has two locations on Irvington, and two others around town. Guests are treated to thin crispy chips and both red and green salsa upon arrival. The massive menu features breakfast dishes like huevos rancheros and breakfast tacos, plus daily specials and lunch deals. The El Bonny includes a chicken and cheese flauta, chicken fajita taco, and three ounces of pork carnitas for those who can’t decide on just one item. Multiple locations, teotihuacancafe.com
Johnny Rita’s Cocina y Cantina
This Lindale Park newcomer from owner Chico Ramirez puts chef-partner Jesus Salinas at the helm, where he delivers a compelling blend of Oaxacan and Tex-Mex cuisines, grilled over mesquite and charcoal. Guests can start with bites like molotes Oaxaqueños—flaky masa fritters filled with potato and chorizo—or queso rico before diving into the main menu. Dishes like Rita’s enchiladas and fajitas al carbón highlight the Tex-Mex side, while Johnny’s snapper a la parrilla and tacos de pulpo channel the flavors of Mexico’s coast. Behind the bar, craft margaritas lead the way alongside cocktails like the Smokeshow, a mezcal-forward mix with lemon and orange bitters. 5602 Fulton St., Houston, johnnyritas.com
The Original Ninfa’s
While the origins of Tex-Mex can be debated, one certainty is that “Mama” Ninfa Laurenzo was on the forefront of introducing tacos al carbon to Houstonians at the Original Ninfa’s. Mama Ninfa passed away in 2001, but the restaurant continues to have a strong woman at its helm with chef Patti Delgado leading culinary operations for its two locations. The fajitas are a must-have, with guests given the option to choose from beef, chicken, or veggie, and add-ons like wood-fired grilled quail and shrimp a la playa. The Tejas combo offers a delicious mix of Tex-Mex flavors with sizzling fajitas, a crispy beef taco, and cheese enchilada. The Original Ninfarita is legendary, while aguas frescas are a refreshing non-alcoholic alternative. Multiple locations, ninfas.com
El Tiempo Cantina
El Tiempo was born from the Laurenzo family legacy, having been opened by “Mama” Ninfa Laurenzo’s son, Roland, in 1998. It has since expanded across the greater Houston area, including a new location at POST Houston in Downtown, and there is even an outpost in Arlington. Its turquoise exterior with wrought iron decor is iconic, as are the traditional Mexican furnishings inside. The large menu includes loaded nachos, quesadillas, enchilada plates, parilladas, and sizzling skillets of premium meats. For something a little different, try the chile relleno a la Ninfa, an egg-battered poblano pepper stuffed with carnitas, cheese, raisins, pecans, and cinnamon. Multiple locations, eltiempocantina.com
Molina’s Cantina
Molina’s has been serving its version of Tex-Mex in Houston for more than 70 years, and is one of the oldest family-owned Tex-Mex restaurants in town. Founded by Raul and Mary Molina in 1941, its legacy remains in the hands of their grandchildren today. There are three Houston-area locations where guests can enjoy enchilada platters galore; the restaurant’s original recipe for old fashioned chili con carne; and “Jose’s dip”, a blend of chili con queso and spicy taco meat. Multiple locations, molinascantina.com
Sylvia’s Enchilada Kitchen
With 19 varieties to choose from, based on styles popular in Texas and Mexico, Sylvia’s Enchilada Kitchen is like the Baskin-Robbins of enchiladas. Explore choices from north of the border like cheese enchiladas with chili gravy and spinach enchiladas with tomatillo sauce. South of the border styles include shrimp with Espanola or Veracruzana sauce and chicken mole poblano. Sylvia Casares’ sopa de fideo is a bowl of Tex-Mex comfort on a chilly day, while the tres leches cake is a sweet way to end the meal. Multiple locations, sylviasenchiladas.com
Pappasito’s Cantina
Pappas Restaurants operates a wide range of beloved concepts, and just about every Houstonian has a favorite. For many, that favorite is Pappasito’s, a go-to for top-notch Tex-Mex done right. Fajitas are the main event, with protein options ranging from quail and filet mignon to jalapeño sausage and pork ribs. If enchiladas are more your style, opt for the seafood version with shrimp, scallops, and avocado in a mild cream sauce, or the pork and green chile, which delivers a spicy kick with rancho verde and melted quesillo queso. Multiple locations, pappasitos.com/home
Los Tios
Los Tios has been around for more than five decades, but was acquired by the Adair family in 2000, who now operate its six Houston-area locations and one in Fredericksburg. Taco shells and flour tortillas are made in-house daily, and fajitas are offered by the half or full pound. While the menu features plenty of Tex-Mex staples, Los Tios is best known for its puffy queso. The puffed corn tortilla shell, smothered in chili con queso, can be ordered stuffed or customized to your heart’s desire. The chile relleno 1970 is another favorite, still going strong after 50 years. Multiple locations, lostiosrestaurants.com
Candente
While thoughts of a Tex-Mex eatery might conjure up images of brightly-colored walls adorned with serapes, this Michelin-recommended restaurant from Sambrooks Hospitality is a welcome alternative with subtle decor, an open kitchen, and a sprawling patio bedecked with string lights. Like its sister restaurant down the road, the Pit Room, Candente puts the spotlight on smoked meats. Guests can add mesquite-smoked brisket to their queso, or get brisket nachos layered with a half-pound of meat, refried beans, cheddar cheese, and barbecue sauce. Putting the Texan in Tex-Mex, the menu features epic grill combinations like the Laredo, which combines a half rack of ribs with carnitas. A second location recently opened in Bellaire with the same mouthwatering menu. Multiple locations, candentehtx.com
Goode Co. Kitchen & Cantina
The Goode Co. family of restaurants, known for their Texas barbecue and Southern cooking, opened a dedicated Tex-Mex concept called Goode Co. Kitchen & Cantina in the Woodlands in 2017, and have since added three more in River Oaks, the Heights, and Memorial. The sceney restaurant offers a festive backdrop for sipping margs and noshing on fajitas and enchiladas. Pork tamales are topped with homemade beef chile gravy, while the tacos al carbon are served on handmade tortillas. Goode Co. loyalists will also find familiar menu items like redfish on the half shell and campechana extra. Multiple locations, kitchenandcantina.com
El Patio
For more than six decades, this old-school Tex-Mex staple—alongside its adjacent Club No Minors—has held court in the Galleria area. Known for its knock-you-off-your-feet blue margaritas, El Patio also serves up nostalgic favorites from the now-shuttered Felix Mexican Restaurant, including its legendary queso, tacos, and cheese enchiladas. The restaurant shines in its own right, with house specialties like beef fajitas and enchiladas verdes. Weekday happy hour runs from 4 to 6 p.m., and stretches from 11 a.m. to 6 p.m. on weekends. Plan ahead, because the drinks pack a punch. 6444 Westheimer Rd., Houston, elpatio.com
Larry’s Original
\If the sign outside of this Richmond restaurant looks familiar, it’s because it’s a near replica of the old neon Felix Mexican Restaurant sign in Houston. Felix Tijerina is credited for helping his friend and founder, Eberardo “Larry” Guerrero Sr., put the business together in 1960, along with a helping hand from Ninfa “Mama”Laurenzo. It’s a reliable staple in the community for its cheese enchiladas and fajitas. Not much has changed, indoors or out, and the community seems to like it that way. 116 E. Hwy. 90, Richmond
El Palenque
There are two locations of this locally-owned restaurant—one in a strip center off Tomball Parkway, and the original in Spring. The menu is the same at both places, though the Tomball location has free ice cream. The beef fajitas, made with Black Angus steak, are one of El Palenque’s best-selling items, with the chicken fajitas just as favored. The charro beans are addictive, salsa is served warm, and the margaritas are potent. Who could ask for more? Multiple locations, gopalenque.com
La Tapatia
With six locations across the Greater Houston area, this locally owned eatery has brought its Tex-Mex staples from Montrose to Sugar Land. The breakfast menu features favorites like huevos divorciados, tacos, and chilaquiles, while lunch specials offer great value on enchilada plates and tacos. Come dinnertime, the expansive menu ranges from hearty tortas to fresh seafood dishes. For a taste of traditional Mexican fare, opt for the caldo de pollo or the rich, flavorful chicken mole. Multiple locations, latapatia.com
Soto’s Cantina
This highly rated Mexican restaurant has two locations, including a popular outpost in Cypress. Perfectly grilled steak is a standout, whether served as sizzling fajitas or featured in the seasonal steak special with grilled pineapple and cilantro chimichurri. Enchilada lovers should opt for the sour cream chicken version, while combo plates offer plenty of variety for indecisive diners. The bar program delivers as well, with a lineup of fresh margarita flavors like mango, kiwi, and jalapeño. Both locations feature dog-friendly patios, though the Cypress spot offers a quieter, more scenic setting. Multiple Locations, sotoscantina.com…