9 Mexican Restaurants In Houston You Have To Try

Houston, Texas’s vibrant Mexican food scene offers flavors from across the border that’ll make your taste buds dance. Whether you’re craving street-style tacos, sizzling fajitas, or authentic mole, the city has something for everyone. These nine restaurants represent the best of Mexican cuisine in Space City, each bringing its own special touch to traditional recipes.

1. Xochi – Downtown’s Oaxacan Wonder

Xochi - Downtown's Oaxacan Wonder
© Houstonia Magazine

A masterpiece from Chef Hugo Ortega, Xochi celebrates the diverse flavors of Oaxaca, Mexico’s culinary heartland. Nestled in downtown’s Marriott Marquis, the restaurant’s name means ‘to bloom’ in the Nahuatl language, perfectly describing how flavors unfold in each dish.

Masa plays a starring role here, transformed into complex tlayudas, memelas, and tetelas filled with seasonal ingredients. The restaurant’s mole selection showcases the incredible diversity of this signature sauce, with varieties ranging from nutty to spicy to chocolatey.

For a truly special experience, try the queso del rancho – house-made cheese served with Oaxacan flying ants, a traditional ingredient that adds a unique nutty flavor. The colorful, art-filled space complements the creative food presentation.

2. Cuchara – Montrose’s Mexico City Bistro

Cuchara - Montrose's Mexico City Bistro
© CultureMap Houston

Step into Cuchara and you’re transported to a Mexico City bistro, complete with vibrant murals painted by the owner’s sister. This Montrose hotspot specializes in comida corrida – Mexico’s equivalent of the business lunch – offering rotating daily specials that highlight home-style cooking.

The kitchen excels at lesser-known dishes like tlacoyo (blue corn masa stuffed with beans) and chamorro (pork shank) that rarely appear on Tex-Mex menus. Weekend brunch brings out specialties like chilaquiles verdes and huevos rancheros served with freshly made salsas.

The restaurant’s energetic atmosphere matches its bold flavors, making it perfect for gathering with friends. Their agua frescas provide refreshing counterpoints to spicy dishes, with flavors changing seasonally to showcase the freshest fruits.

3. Caracol – Uptown’s Coastal Mexican Paradise

Caracol - Uptown's Coastal Mexican Paradise
© Caracol

Seafood takes center stage at Caracol, where the Ortega family celebrates Mexico’s coastal cuisine. The bright, ocean-inspired space in Uptown’s BLVD Place offers a refreshing contrast to typical Mexican restaurant aesthetics.

Wood-roasted oysters topped with chipotle butter have become the restaurant’s signature dish, but the ceviches and whole-fish preparations deserve equal attention. The lobster enchiladas showcase the kitchen’s ability to blend luxury ingredients with traditional techniques, resulting in dishes that feel both special and authentic.

Save room for dessert – their chocolate coconut cake layered with dulce de leche has developed a devoted following. The restaurant’s extensive raw bar and weekend brunch make it versatile enough for any occasion, from business lunches to family celebrations.

4. Hugo’s – Montrose’s Culinary Gem

Hugo's - Montrose's Culinary Gem
© Eater Houston

Chef Hugo Ortega’s flagship restaurant showcases regional Mexican cuisine that goes far beyond Tex-Mex favorites. Located in a beautifully restored building in Montrose, the restaurant offers handmade tortillas, complex mole sauces, and seafood dishes that transport you straight to Mexico’s coastal regions.

The Sunday brunch buffet draws crowds eager to sample specialties like chilaquiles, tamales, and ceviche prepared with fresh, locally-sourced ingredients. Don’t miss their cochinita pibil – slow-roasted pork marinated in achiote and sour orange juice.

The restaurant’s elegant atmosphere makes it perfect for special occasions, while the attentive service ensures every meal feels like a celebration. Chef Ortega’s James Beard Award speaks to the authenticity and excellence you’ll experience here.

5. Ninfa’s on Navigation – The Original Fajita Pioneer

Ninfa's on Navigation - The Original Fajita Pioneer
© 365 Things to Do in Houston

“Mama” Ninfa Laurenzo introduced Houston to fajitas in 1973, and her legacy lives on at this East End institution. While ownership has changed, the restaurant maintains its commitment to quality, serving sizzling platters of marinated skirt steak that have inspired countless imitators but few equals.

Beyond fajitas, the menu offers Tex-Mex classics executed with precision – enchiladas with chile gravy, chile con queso, and handmade tamales that honor Houston’s culinary heritage. The restaurant’s history is displayed through vintage photos decorating the walls, telling the story of a family business that grew into a Houston legend.

The spacious patio provides a perfect setting for enjoying their famous frozen margaritas alongside your meal. Despite its popularity with tourists, Ninfa’s remains a favorite among locals who appreciate its consistent quality and historic significance.

6. Teotihuacan – Northside’s Hidden Treasure

Teotihuacan - Northside's Hidden Treasure
© Houstonia Magazine

Known affectionately as “Teo” by regulars, this family-owned spot in Houston’s Northside serves generous portions of Tex-Mex favorites at prices that won’t empty your wallet. The restaurant’s bright pink exterior makes it impossible to miss, signaling the bold flavors waiting inside.

Their parrilladas (mixed grills) arrive at the table still sizzling, loaded with fajita meat, quail, ribs, and shrimp enough to feed a small army. Breakfast is served all day, featuring massive plates of huevos rancheros and chilaquiles that make for a perfect morning-after remedy.

The salsa bar lets diners customize their heat level, from mild tomatillo to fiery habanero preparations. With three locations across Houston, Teotihuacan has built a loyal following among families who appreciate the kid-friendly atmosphere and consistently satisfying food.

7. Tacos Tierra Caliente – Montrose’s Food Truck Sensation

Tacos Tierra Caliente - Montrose's Food Truck Sensation
© Houstonia Magazine

Parked across from West Alabama Ice House, this unassuming food truck consistently draws lines for its authentic street tacos. The no-frills operation focuses on doing one thing perfectly: serving fresh, flavorful tacos on corn tortillas with a variety of traditional fillings.

Barbacoa, pastor, and lengua tacos arrive dressed simply with cilantro and onion, allowing the expertly seasoned meats to shine. Their homemade salsas – both the verde and roja – pack serious heat that enhances rather than overwhelms the flavors.

The truck’s location creates a perfect synergy with the ice house across the street – order your tacos, grab a drink, and enjoy your meal at the picnic tables. At roughly $2 per taco, this might be the best food value in Houston, Texas proving that extraordinary Mexican food doesn’t require fancy surroundings or high prices.

8. Irma’s Original – Downtown’s Homestyle Haven

Irma's Original - Downtown's Homestyle Haven
© irmasoriginal

Walking into Irma’s feels like entering someone’s home – this downtown institution near Minute Maid Park has been serving homestyle Mexican food since 1989, earning owner Irma Galvan a James Beard Award.

The rotating selection might include chile rellenos, tender short ribs, or enchiladas verdes, all prepared as if for family. The famous lemonade, sweetened with cinnamon and served in mason jars, provides the perfect complement to the hearty, comforting food.

Prices reflect the quality ingredients and downtown location, but the experience of eating food cooked with such personal care justifies the cost. Baseball fans often stop by before Astros games, creating a lively atmosphere that blends longtime regulars with first-time visitors.

9. La Guadalupana – Montrose’s Bakery-Café Delight

La Guadalupana - Montrose's Bakery-Café Delight
© Community Impact

This cozy café tucked in a Montrose strip mall combines the best of Mexican breakfast traditions with an outstanding bakery. Owner Trancito Diaz, a former pastry chef, creates pan dulce, empanadas, and tres leches cake that draw customers from across the city.

Breakfast specialties like chilaquiles verdes and huevos rancheros come with handmade tortillas still warm from the comal. The café de olla – Mexican coffee brewed with cinnamon and piloncillo – pairs perfectly with their pastries, creating a breakfast experience worth waking up early for.

The cheerful space fills quickly on weekends, when families gather around tables covered in colorful oilcloth. Despite its popularity, La Guadalupana maintains a neighborhood feel, with Pastor Diaz often greeting regulars by name and remembering their favorite orders.

Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.