15 Must-Try Mexican Restaurants In Texas That Redefine Flavor
Texas and Mexican food go together like tortillas and salsa – it’s a match made in culinary heaven! From family-owned taquerias to upscale dining experiences, the Lone Star State offers some of the most authentic and innovative Mexican cuisine north of the border.
Whether you’re craving traditional street tacos, sizzling fajitas, or creative modern twists on classic dishes, these 15 restaurants deliver unforgettable flavors that’ll have you planning your next visit before you’ve finished your meal.
1. Matt’s El Rancho
A true Austin landmark since 1952, Matt’s El Rancho earned its nickname “The King of Mexican Food” through decades of serving mouthwatering Tex-Mex classics. The famous Bob Armstrong Dip, a gooey queso concoction loaded with taco meat, guacamole, and sour cream, has achieved legendary status among locals and visitors alike.
The sprawling restaurant buzzes with energy as multi-generation families gather around enormous platters of enchiladas and sizzling fajitas. Their hand-rolled flour tortillas, still made using the founder’s original recipe, might just be the best you’ll ever taste.
2. Cuantos Tacos
Hidden gem alert! This unassuming food truck serves up Mexico City-style street tacos that’ll transport your taste buds straight to the bustling streets of CDMX. The menu is refreshingly simple – just a handful of expertly prepared meat options on fresh corn tortillas with traditional toppings.
Carnitas fans, prepare for nirvana. Their slow-cooked pork achieves that magical texture balance: crispy edges with melt-in-your-mouth centers. The suadero (brisket) and cachete (beef cheek) tacos showcase textures and flavors most taco joints can only dream about.
3. El Arroyo
Famous for their witty marquee sign that’s spawned countless social media posts, El Arroyo backs up their humor with seriously good Tex-Mex comfort food. The restaurant’s laid-back patio, strung with twinkling lights, creates the perfect backdrop for margarita-fueled evenings with friends.
Their queso might be the creamiest in town, and the fajitas arrive with that satisfying sizzle that turns heads across the dining room. Locals swear by their breakfast tacos too – the perfect morning-after remedy when you’ve had one too many of their signature margaritas the night before.
4. The Mexican
Sophistication meets tradition at this upscale Dallas hotspot where Mexican cuisine gets the fine-dining treatment it deserves. The elegant interior, with its striking artwork and moody lighting, sets the stage for culinary artistry that respects traditional flavors while pushing creative boundaries.
Handmade blue corn tortillas cradle impossibly tender cochinita pibil, while the ceviche showcases the kitchen’s commitment to pristine seafood. Their tableside guacamole preparation isn’t just theatrical, it ensures peak freshness and perfect seasoning.
5. Joe T. Garcia’s
Walking into Joe T. Garcia’s feels like entering a Mexican hacienda, complete with stunning gardens and fountains that make the perfect backdrop for their famous family-style feasts. This Fort Worth institution has been packing in crowds since 1935, and one visit explains why.
The menu is beautifully simple: family-style fajitas or enchiladas, served with all the fixings. Cash only, no reservations, and often a wait, yet nobody complains. Their legendary margaritas, served in salt-rimmed glasses the size of small fishbowls, make any wait fly by in a haze of tequila-infused happiness.
6. El Hidalguense
Forget what you think you know about Mexican food, El Hidalguense showcases the distinct flavors of Hidalgo, a region many Texans have never experienced. The star of the show? Barbacoa de borrego, tender lamb slow-roasted in maguey leaves until it practically dissolves on your tongue.
Weekend visits bring live mariachi performances that transport you straight to central Mexico. The handmade tortillas arrive hot off the comal, puffing with steam when you tear into them.
Don’t miss their consommé de borrego, a rich, clarified lamb broth that locals swear cures everything from hangovers to heartbreak.
7. Tatemó
Part restaurant, part corn laboratory, Tatemó elevates the humble tortilla to an art form. This intimate chef’s counter experience showcases heirloom Mexican corn varieties in ways that will forever change how you think about this staple grain.
The tasting menu rotates seasonally, but always features masa in creative presentations, from delicate tetelas filled with huitlacoche to complex mole negro made with charred corn. Each dish comes with a story about its origins and ingredients.
Reservations are notoriously difficult to secure, but persistence rewards you with one of Houston’s most unique dining experiences.
8. Chapultepec Lupita
Need a 3 AM fix of chilaquiles after dancing the night away? Chapultepec Lupita has been Houston’s 24-hour Mexican food savior since 1982. The no-frills interior takes a backseat to consistently delicious food that tastes just as good at sunrise as it does at sunset.
Late-night people-watching here is legendary, you’ll see everyone from club kids to doctors finishing night shifts. Their gorditas are perfectly crisp-yet-tender, and the menudo draws devoted followers every weekend morning.
The salsa bar features five different homemade options ranging from mild to face-melting, each one better than the last.
9. Mixtli
Mexican cuisine gets the modernist treatment at Mixtli, where each multi-course tasting menu explores a different region of Mexico through innovative techniques and presentations. The intimate dining room creates the feeling of a private dinner party where food becomes conversation.
Chefs use tweezers and squeeze bottles alongside traditional metates and molcajetes, creating dishes that honor tradition while pushing boundaries. One standout course features chapulines (grasshoppers) transformed into a delicate powder that seasons a corn foam.
The beverage pairings are equally thoughtful, featuring small-production Mexican wines and rare mezcals.
10. Iron Cactus – Trinity St
Occupying a historic building in downtown Austin, Iron Cactus blends architectural character with contemporary Mexican cuisine. The rooftop patio offers spectacular city views that pair perfectly with their impressive selection of over 100 premium tequilas and mezcals.
Seafood shines here, the mango-habanero shrimp is a customer favorite that balances sweet, spicy and savory notes. Their tableside guacamole preparation adds a bit of theater to the dining experience.
Happy hour draws a lively crowd of downtown professionals unwinding with creative margaritas and street-food inspired small plates.
11. Iron Cactus – River Walk
Perched along San Antonio’s famous River Walk, this Iron Cactus location offers prime people-watching alongside elevated Mexican cuisine. Multi-level patios provide postcard-worthy views of colorful umbrellas and passing boats on the river below.
While tourists flock here for the location, locals know the food stands on its own merits. The chile relleno stuffed with shrimp, crab and cheese has developed a cult following among San Antonians.
Weekend brunches feature a build-your-own Bloody Maria bar with dozens of hot sauces, pickled vegetables, and garnishes to customize your morning cocktail.
12. Los Tios
Small-town charm meets authentic Mexican flavors at Los Tios, a family-owned gem in the heart of Fredericksburg’s historic district. The cozy dining room, with its hand-painted murals and festive papel picado decorations, immediately makes you feel like a welcome guest in someone’s home.
Generations-old recipes shine in dishes like the chile colorado, tender beef simmered in a complex red chile sauce. Their homemade tamales, available only on weekends, sell out by early afternoon.
The complimentary salsa arrives warm, a thoughtful touch that releases its aromatic flavors.
13. Garcia’s Mexican Restaurant
College students and locals alike have been flocking to Garcia’s for over 40 years, drawn by enormous portions, wallet-friendly prices, and that homestyle flavor only decades of experience can create. The retro interior hasn’t changed much since the 1970s, and that’s exactly how regulars like it.
Their breakfast tacos fuel many a Texas State student through final exams. The handmade flour tortillas, nearly the size of dinner plates, have achieved legendary status among San Marcos residents.
Pro tip: ask for the off-menu Garcia’s Special, a massive combination plate that showcases all their greatest hits.
14. Los Cucos Mexican Cafe
Stepping into Los Cucos feels like being transported to a festive Mexican cantina, complete with colorful tile work and the mouthwatering aroma of sizzling meats. This family-friendly spot strikes the perfect balance between casual comfort and special occasion worthy.
Their parillada mixta, a towering mixed grill with beef, chicken, shrimp and chorizo, arrives dramatically on a miniature tabletop grill, still cooking as it reaches your table. Weekend brunches feature made-to-order chilaquiles and a bottomless mimosa option that keeps the celebration going.
15. Torchy’s Tacos
From humble food trailer beginnings to cult phenomenon, Torchy’s embodies Austin’s “keep it weird” spirit with tacos that break all the traditional rules. Their South First location maintains that funky, creative energy that made them famous.
Each taco has a personality as big as Texas, the Trailer Park (fried chicken, green chiles, and queso) can be ordered “trashy” with queso replacing the lettuce. Their green chile queso, spiked with guacamole and diablo sauce, has inspired countless copycat recipes.
The monthly special tacos showcase the kitchen’s wild creativity and willingness to experiment.
