Cointreau Margaright - Taco Tuesday Banner

10 Must-Try Mexican Restaurants in Houston!

July 6, 2026
Hugo's appetizer platter and margaritas

Houston is home to one of the most exciting Mexican food scenes in the United States, ranging from award-winning regional Mexican cuisine to legendary Tex-Mex institutions. If you’re looking to celebrate Taco Tuesday right, here are 10 incredible restaurants that deserve a spot on every food lover’s bucket list.

1. Hugo’s

  • Address: 1600 Westheimer Rd, Houston, TX 77006
  • Phone: (713) 524-7744
  • Website: hugosrestaurant.net

James Beard Award-winning Chef Hugo Ortega showcases authentic regional Mexican cuisine with handmade tortillas, rich moles, and one of Houston’s most celebrated Sunday brunches.

Xoch i Tlayuda de Hongos
Xoch i Tlayuda de Hongos

2. Xochi

  • Address: 1777 Walker St, Houston, TX 77010
  • Phone: (713) 400-3330
  • Website: xochihouston.com

An unforgettable celebration of Oaxacan cuisine featuring house-made moles, fresh masa, mezcal cocktails, and inventive seasonal dishes in an elegant setting.

The Original Ninfa's Steak and chicken fajitas
The Original Ninfa’s Steak and chicken fajitas

3. The Original Ninfa’s on Navigation

  • Address: 2704 Navigation Blvd, Houston, TX 77003
  • Phone: (713) 228-1175
  • Website: ninfas.com

A Houston icon and the birthplace of modern fajitas. Fresh flour tortillas, sizzling beef fajitas, and legendary margaritas make this a must-visit Tex-Mex institution.

Teotihuacan Huevos Divorciados
Teotihuacan Huevos Divorciados

4. Teotihuacan

  • Address: 4624 Irvington Blvd, Houston, TX 77009
  • Phone: (713) 695-8757
  • Website: teomexicancafe.com

Beloved by locals for generous portions, authentic family recipes, hearty breakfasts, enchiladas, and flavorful Mexican comfort food at affordable prices.

Mayahuel Sunday Brunch
Mayahuel Sunday Brunch

5. Mayahuel

  • Address: 811 Buffalo Park Dr., Suite 130, Houston, TX 77019
  • Phone: (713) 623-1333
  • Website: mayahuelrestaurant.com

One of Houston’s newest culinary stars, blending elevated Mexican cuisine with premium tequila and mezcal in a stylish, contemporary atmosphere.

Guadalajara Mexican Grille Guacamole
Guadalajara Mexican Grille Guacamole

6. Guadalajara Mexican Grille

  • Address: 2925 Southwest Fwy, Houston, TX 77098
  • Phone: (713) 942-0772
  • Website: guad.com

Famous for tableside guacamole, sizzling fajitas, handcrafted margaritas, and lively patio dining that’s perfect for groups and celebrations.

Polanquito Tacos
Polanquito Tacos

7. Polanquito

  • Address: 404 Shepherd Dr, Houston, TX 77007
  • Phone: (713) 485-4047
  • Website: polanquitohtx.com

A hidden gem serving authentic Mexico City-style tortas, tacos, chilaquiles, fresh pastries, and traditional breakfast favorites in a casual neighborhood setting.

Candente Fiesta Platter
Candente Fiesta Platter

8. Candente

  • Address: 4306 Yoakum Blvd, Houston, TX 77006
  • Phone: (346) 867-1156
  • Website: candentehtx.com

Modern Tex-Mex with a barbecue twist. Known for smoked brisket queso, wood-fired fajitas, creative cocktails, and one of Houston’s best patios.

La Cocina de TJ Birria Tacos
La Cocina de TJ Birria Tacos

9. La Cocina de TJ

  • Address: 2025 N Durham Dr, Houston, TX 77008
  • Phone: (713) 393-7461
  • Website: lacocinadetj.com

A local favorite for authentic Baja-style tacos, birria, breakfast plates, and fresh ingredients served in a relaxed, family-friendly atmosphere.

Cochinita & Co. Shrimp Tacos
Cochinita & Co. Shrimp Tacos

10. Cochinita & Co.

  • Address: 5420 Lawndale St. #500, Houston, TX 77023
  • Phone: (713) 203-3999
  • Website: cochinitaco.com

Specializes in Yucatán-inspired cuisine, especially slow-roasted cochinita pibil, fresh tortas, tacos, and house-made salsas that deliver bold, delicious flavors.

Taco Tuesday Tip: Whether you’re craving upscale Oaxacan mole or a plate of smoky brisket queso, Houston’s diverse culinary landscape guarantees an unforgettable meal. Call ahead or visit their websites to check out special Tuesday deals and happy hour hours!

Explore More Houston Taco Tuesdays

Privacy
menu linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram