10 Best Mexican Restaurants in Texas

Texas doesn’t just have Mexican food. It’s one of the places where it’s been shaped, elevated, and reinvented for generations. From border-town classics to Michelin-level tasting menus in big cities, the state offers everything from street-style tacos to fine dining experiences rooted in regional Mexican traditions.

This list highlights 10 standout restaurants across Texas that consistently show up in conversations about the best Mexican food in the state. Not just for hype, but for history, technique, and flavor that keeps people coming back.

10 - Jarocho Pescados y Mariscos (San Antonio)

Jarocho is all about coastal Mexican seafood, bringing Veracruz-style cooking into the heart of San Antonio. The focus here is fresh fish, shrimp, and traditional seafood preparations that feel light but deeply flavorful.

It’s the kind of place where the menu leans heavily into ceviches, grilled seafood plates, and brothy soups that reflect coastal Mexican cooking rather than Tex-Mex standards.

9 - Elemi (Horizon City)

Elemi is a newer but highly regarded entry in West Texas dining, known for modern Mexican cuisine with strong regional roots. It takes traditional flavors and refines them into a more elevated dining experience without losing authenticity.

Dishes tend to focus on presentation and technique, but the foundation remains deeply Mexican: rich sauces, layered spice profiles, and carefully balanced heat.

8 - L&J Café (El Paso)

A true West Texas institution, L&J Café has been serving border-style Mexican food since the 1920s. It’s one of those places that feels frozen in time in the best possible way. Simple, consistent, and deeply tied to the local community.

The menu is classic Tex-Mex comfort food: enchiladas, burritos, chile con carne, and plates built for flavor over trends. The atmosphere is just as important as the food, with decades of history packed into every corner.

7 - Vera’s Backyard Bar-B-Que (Brownsville)

Vera’s is famous for one thing above all else: traditional barbacoa cooked the old-school way in underground pits. This isn’t fast food or modern BBQ fusion. It’s a direct connection to deep South Texas and northern Mexico cooking traditions.

The result is incredibly tender, rich beef with a smoky depth you can’t really replicate in modern kitchens. People travel specifically for weekend barbacoa here, and it regularly sells out.

6 - Revolver Taco Lounge (Dallas)

Revolver Taco Lounge takes tacos seriously. Not as a quick meal, but as a craft. The restaurant blends traditional Mexican techniques with high-end culinary execution, often rotating seasonal ingredients and handmade masa.

It’s known for elevating the taco into something more refined while still staying grounded in authentic flavor profiles. This is one of the strongest examples of modern Mexican dining in North Texas.

5 - El Naranjo (Austin)

El Naranjo is led by chef Iliana de la Vega and focuses on interior Mexican cuisine, meaning dishes that go far beyond Tex-Mex and into regional traditions from across Mexico.

The restaurant is especially known for complex sauces, traditional cooking techniques, and deeply layered flavors. It’s widely respected as one of Austin’s most authentic interior Mexican dining experiences.

4 - Mixtli (San Antonio)

Mixtli is one of the most ambitious Mexican restaurants in Texas. Instead of a traditional menu, it offers rotating tasting experiences inspired by different regions of Mexico.

Each visit feels like a culinary journey through a specific state or historical theme. It’s not casual dining. It’s immersive storytelling through food, often recognized at a national level for innovation and execution.

3 - Ana Liz Taqueria (Mission)

Ana Liz Taqueria has earned a strong reputation in the Rio Grande Valley for bringing elevated but still accessible Mexican food to a region already rich in culinary tradition.

The restaurant focuses on thoughtful tacos, local ingredients, and a modern take on border flavors. It’s often mentioned among the most exciting newer spots in South Texas.

2 - Nixta Taqueria (Austin)

Nixta Taqueria is built around heirloom corn and traditional masa techniques, which sets it apart immediately from most taco spots in the state.

Everything revolves around corn done properly. Tortillas made from nixtamalized corn, creative fillings, and a strong connection to Mexican street food roots with a chef-driven approach.

It’s become a national reference point for how serious a taco-focused restaurant can be.

1 - Tatemó (Houston)

Tatemó is one of the most respected Mexican restaurants in Texas, often mentioned alongside Michelin-level dining. It focuses heavily on masa, corn heritage, and Oaxacan-inspired cooking.

The experience is intimate and highly technique-driven, with a deep respect for traditional Mexican ingredients and methods. Instead of trying to modernize Mexican cuisine, it refines it with precision and intention.

For many food critics and diners, Tatemó represents where Mexican fine dining in Texas is headed.

What stands out about Mexican food in Texas is how wide the spectrum really is. You can eat pit-barbacoa in a small South Texas town, then sit down the same week at a tasting menu in Houston that reimagines ancient corn traditions.