Texas and Mexican food go together like salsa and chips. From border towns to big cities, the Lone Star State serves up some of the most authentic, creative, and downright delicious Mexican cuisine you’ll find anywhere. Whether you’re craving traditional Oaxacan moles, perfectly simple street tacos, or bold Tex-Mex classics, these ten spots have earned their reputation through years of devoted fans and unforgettable flavors that keep people coming back for more.
1. Xochi (Houston)
Walking into Xochi feels like stepping into a love letter to Oaxaca. Chef Hugo Ortega has created something special here, bringing the deep, complex flavors of southern Mexico to downtown Houston with serious respect for tradition. The moles alone are worth the trip—each one simmered with dozens of ingredients until they reach that perfect balance of sweet, savory, spicy, and earthy that makes Oaxacan cuisine so captivating.
The menu reads like a culinary journey through one of Mexico’s most celebrated food regions. You’ll find dishes here that most Texans have never encountered, prepared with techniques passed down through generations. The tlayudas are crispy and loaded with toppings, the tamales come wrapped in banana leaves, and everything tastes like it was made by someone’s abuela who refuses to cut corners.
What sets Xochi apart isn’t just authenticity—it’s the atmosphere. The space itself is gorgeous, with warm lighting and thoughtful design that honors Mexican craftsmanship without feeling like a theme park. Service is knowledgeable and genuinely excited to guide you through unfamiliar dishes.
Sure, it’s pricier than your neighborhood taco joint, but you’re paying for ingredients flown in from Oaxaca and cooking methods that take days of preparation. The mezcal selection is equally impressive, featuring small-batch bottles you won’t find anywhere else in Houston. This isn’t a quick lunch spot—it’s a destination worth planning an evening around.
Reservations are smart, especially on weekends when the dining room fills with food lovers who know good Mexican cuisine goes way beyond tacos and enchiladas. Xochi proves that traditional doesn’t mean simple, and that Houston’s food scene can hang with anywhere in the country when it comes to honoring Mexican culinary traditions.
2. Cuantos Tacos (Austin)
Michelin doesn’t hand out recognition to just anyone, and when they gave Cuantos Tacos a nod, locals just smiled and said “we already knew.” This unassuming spot has been quietly serving some of Austin’s best tacos for years, focusing on simplicity done so well that every bite feels like a small revelation. No fancy fusion here—just perfectly balanced flavors that prove you don’t need to reinvent the wheel when the wheel is already delicious.
The beauty of Cuantos Tacos is in what they don’t do. They don’t pile on unnecessary ingredients or try to impress you with complicated flavor combinations. Instead, they nail the fundamentals: fresh tortillas, quality meats cooked just right, and toppings that enhance rather than overwhelm.
The result is tacos that taste clean, bright, and completely satisfying.
Regulars have their favorites, but honestly, you can’t go wrong with anything on the menu. The carne asada comes perfectly charred with a slight smokiness. The al pastor has that ideal sweet-savory thing going on.
Even simple options like bean and cheese become something special when every component is this well-executed.
Don’t expect a fancy dining room or Instagram-worthy murals. Cuantos Tacos keeps things stripped down, letting the food do all the talking. The casual atmosphere means you can roll up in whatever you’re wearing, grab your tacos, and enjoy them without any pretense.
Prices remain shockingly reasonable despite the Michelin attention, which tells you everything about the owners’ priorities. They’re not trying to become the next big Austin food empire—they’re just making really good tacos for people who appreciate the craft. Lines can get long during peak hours, but they move quickly, and the wait is always worth it for tacos this consistently excellent.
3. Joe T. Garcia’s (Fort Worth)
Since 1935, Joe T. Garcia’s has been serving Fort Worth the kind of Tex-Mex that defines the genre. This isn’t some trendy newcomer trying to make a name—it’s a multigenerational institution where grandparents bring their grandkids to experience the same enchiladas they grew up eating.
The place sprawls across an entire block, with dining rooms and patios that can seat hundreds, yet somehow it still fills up on weekend nights.
The menu is famously simple: you get fajitas or you get the enchilada dinner. That’s basically it, and that’s the point. When you’ve been perfecting two dishes for nearly a century, you don’t need fifty menu items to prove yourself.
The fajitas arrive sizzling with all the fixings, while the enchilada plate comes swimming in rich, slightly spicy sauce that tastes like it’s been simmering since breakfast.
But here’s the thing about Joe T.’s—the food is only part of the experience. The real magic happens on the sprawling garden patio, especially on warm evenings when the whole place buzzes with conversation and laughter. String lights twinkle overhead, margaritas flow freely, and the atmosphere feels like one giant family reunion where everyone’s invited.
Yes, it’s touristy. Yes, you’ll probably wait for a table. Yes, there are technically “better” Tex-Mex spots if you’re purely judging by innovative cooking.
But Joe T. Garcia’s isn’t about innovation—it’s about tradition, consistency, and creating memories around shared plates of comfort food.
The margaritas deserve their own mention—strong, tangy, and dangerously easy to drink. Cash only, so hit the ATM before you go. And if you’re visiting Fort Worth without stopping here, you’re missing a piece of the city’s culinary soul that’s been feeding locals and visitors alike since before your grandparents were born.
4. Mi Tierra Cafe y Panaderia (San Antonio)
Open 24 hours a day, 365 days a year since 1941, Mi Tierra is more than a restaurant—it’s a San Antonio landmark that never sleeps. The moment you walk in, you’re hit with the sweet smell of fresh pan dulce from the bakery, the sound of mariachis playing, and walls absolutely covered in colorful folk art and twinkling lights. It’s sensory overload in the best possible way, like stepping into a perpetual fiesta.
The menu is massive, covering everything from breakfast tacos to mole poblano to sizzling parrilladas. Portions are generous, prices are reasonable, and the food delivers that comforting, home-cooked quality that keeps families coming back generation after generation. The migas are legendary, the enchiladas are smothered in sauce exactly how they should be, and the tortillas are made fresh throughout the day.
Don’t leave without visiting the panaderia section, where display cases overflow with conchas, cuernos, empanadas, and dozens of other Mexican pastries. Grab a tray and tongs and pick out a few to take home—or just eat them immediately with a cup of Mexican hot chocolate. The bakery alone could be its destination, but combined with the full restaurant, it’s a complete cultural experience.
Located in Market Square, Mi Tierra sits at the heart of San Antonio’s Mexican-American heritage. Tourists flock here, absolutely, but so do locals celebrating birthdays, hosting family gatherings, or just craving chilaquiles at 2 AM. The fact that it never closes means you can satisfy taco cravings at literally any hour.
Service can be rushed during peak times given the sheer volume of customers they handle, but the staff keeps things moving efficiently. It’s loud, it’s busy, it’s unapologetically vibrant—and that’s exactly what makes Mi Tierra special. This is Texas-Mexican food culture on full display, accessible any time of day or night.
5. El Primo (Austin)
You might drive right past El Primo if you’re not looking for it. This tiny taco trailer doesn’t have flashy signs or a fancy location—just a small space, a simple menu, and tacos so good that people plan their mornings around them. It’s the kind of place that proves size doesn’t matter when you’re doing one thing exceptionally well.
The breakfast tacos here have achieved cult status among Austin locals. We’re talking perfectly scrambled eggs, crispy bacon or chorizo, melted cheese, and fresh pico de gallo all wrapped in a soft flour tortilla that’s been warmed just right. They’re not trying to reinvent breakfast tacos or add truffle oil or do anything weird—they’re just making them better than almost anyone else in a city absolutely obsessed with breakfast tacos.
Lines form early, especially on weekends when taco lovers are willing to wait twenty minutes for their fix. But here’s the thing: the wait moves faster than you’d think, and standing in line gives you time to decide between the bacon and egg or the chorizo and egg or maybe just getting both because you only live once.
The folks running El Primo are friendly without being chatty, efficient without being rushed. They’ve got their system down to a science, cranking out tacos at impressive speed while maintaining quality that never wavers. Prices remain shockingly low compared to brick-and-mortar restaurants charging twice as much for tacos that aren’t half as good.
There’s no seating, so plan to eat in your car or find a nearby park bench. Cash is preferred, though they take cards. The menu is limited to breakfast items, and they close when they close—sometimes selling out before official closing time when demand is high.
El Primo reminds you that the best food often comes from the humblest places, served by people who care more about quality than presentation.
6. Habanero Cafe (Austin)
Some restaurants try to be everything to everyone. Habanero Cafe knows exactly what it is: a neighborhood spot serving honest, homemade-style Mexican food that tastes like someone’s mom is in the kitchen. The atmosphere is casual and welcoming, the kind of place where regulars know the staff by name and newcomers immediately feel like they’ve discovered something special.
Breakfast is when Habanero really shines. The migas come piled high with crispy tortilla strips, scrambled eggs, cheese, and your choice of add-ons. The chilaquiles arrive with perfectly fried tortillas that somehow stay crispy even under all that salsa and cheese.
Everything feels made to order, not sitting under a heat lamp waiting for someone to order it.
Lunch plates are equally solid, featuring daily specials that rotate based on what’s fresh and what the kitchen feels like making. You might find carne guisada one day, chicken mole another, or enchiladas verdes that make you wonder why you ever order anything else. Portions are substantial without being absurd, and prices remain stuck somewhere in the early 2000s despite Austin’s skyrocketing cost of living.
The salsa bar deserves special mention—multiple varieties ranging from mild and fruity to seriously spicy, all made in-house and refreshed throughout the day. Chips are warm and crispy, perfect vehicles for trying all the different salsas while you wait for your food.
Habanero doesn’t have the name recognition of some Austin Mexican spots, and that’s kind of the point. It’s not trying to be famous or trendy or Instagrammable. It’s just feeding the neighborhood really well, day after day, with food that reminds you why simple, well-executed Mexican cooking is so deeply satisfying.
Come hungry, come casual, and prepare to become a regular yourself.
7. Loro (Austin)
Aaron Franklin and Tyson Cole are Texas legends—one for barbecue, one for sushi. When they teamed up to create Loro, people were skeptical. Mexican flavors mixed with Asian smokehouse techniques?
It sounded like a concept that might crash and burn. Instead, it absolutely works, creating something genuinely new without feeling gimmicky or forced.
The menu bounces between influences with surprising grace. You’ll find smoked brisket tacos alongside Thai-style papaya salad, oak-grilled oysters next to queso fundido, and somehow it all makes sense on the same table. The outdoor smoke pit runs constantly, giving everything a subtle smokiness that ties the diverse menu together.
It’s playful without being precious, creative without losing sight of flavor.
The oak-grilled oysters with Thai chili butter have become legendary, as have the smoked turkey tacos with mole verde. Even simple-sounding items like the smoked prime bavette get elevated treatment that justifies the prices. This isn’t cheap eating, but you’re paying for top-quality ingredients and techniques borrowed from two of Austin’s most acclaimed chefs.
The space itself is casual despite the pedigree behind it—picnic tables, an outdoor patio, and a lively bar slinging creative cocktails that match the food’s cross-cultural vibe. It’s loud and energetic, the kind of place where groups gather to share plates and debate which dish is the best.
Loro proves that fusion doesn’t have to mean confusion. When done by people who actually understand the cuisines they’re blending, it can create something exciting and original. Lines can get long, especially for weekend brunch when the breakfast tacos and smoked salmon draw crowds.
The takeout operation is efficient if you want to skip the wait, but eating there is part of the experience—watching the smoke billow from the pit while you wait for your name to be called.
8. Vera’s Backyard Bar-B-Que (Brownsville)
Most barbacoa you’ll find these days is cooked in commercial ovens or slow cookers. Vera’s does it the old way—wrapped in maguey leaves and cooked underground in a brick-lined pit for hours until the meat becomes impossibly tender and infused with smoky, earthy flavors you simply cannot replicate any other way. It’s one of the last places in Texas still practicing this disappearing tradition, making it a living piece of culinary history.
Located in Brownsville, right near the Mexican border, Vera’s represents the kind of authentic border cooking that existed long before Tex-Mex became a restaurant category. The barbacoa here tastes like it has for generations—rich, deeply savory, with fat that melts on your tongue and meat that pulls apart with a fork. Served with fresh tortillas, cilantro, onions, and salsa, it’s simple perfection.
The restaurant itself is wonderfully unpretentious. Picnic tables, paper plates, and an atmosphere that prioritizes substance over style. People drive hours from Corpus Christi, McAllen, and even San Antonio just to eat here, often arriving early because Vera’s sells out when the barbacoa runs out—and it always runs out.
Beyond barbacoa, the breakfast offerings are stellar. Tacos filled with perfectly scrambled eggs, handmade tortillas that are still warm, and sides of charro beans that could be a meal on their own. Everything tastes homemade because it is homemade, prepared by people who learned these recipes from their parents and grandparents.
Visiting Vera’s means making a pilgrimage to the southern tip of Texas, but for anyone serious about understanding the roots of Mexican-influenced Texas cooking, it’s essential. This isn’t food that’s been adapted for mainstream tastes or streamlined for efficiency—it’s the real deal, cooked with methods that predate refrigeration and gas stoves, tasting exactly like it should. Cash only, get there early, and prepare to understand what barbacoa is supposed to taste like.
9. Starlight Theatre (Terlingua)
In the middle of nowhere, surrounded by desert and mountains near Big Bend National Park, sits Starlight Theatre—a restaurant that shouldn’t exist but absolutely does, serving surprisingly good food in one of the most remote locations in Texas. The building used to be an actual movie theater in the ghost town of Terlingua, and while the projector’s long gone, the magic remains.
The menu leans Mexican-inspired with plenty of Southwestern influences. We’re talking things like chiles rellenos, enchiladas, carne asada, and fresh guacamole made tableside. The quality is shockingly high considering the nearest major city is hours away.
Ingredients are fresh, preparation is skilled, and flavors are bold without overwhelming the palate. The green chili is particularly notable—roasted and smoky with just the right amount of heat.
But honestly, the food is only part of why people love Starlight Theatre. The atmosphere is what makes it unforgettable. Sitting on the patio as the sun sets over the Chisos Mountains, cold beer in hand, surrounded by travelers and locals swapping stories about river trips and hiking adventures—it’s pure West Texas magic.
The stars at night really are big and bright out here, and there’s something about eating good Mexican food under that vast desert sky that stays with you.
Service is friendly in that small-town way where everyone’s happy to chat and share recommendations about what to see in Big Bend. Live music happens regularly, adding to the laid-back vibe. Prices are reasonable, portions are generous, and the whole experience feels like stumbling onto a secret that somehow everyone who visits West Texas eventually discovers.
Getting to Starlight requires planning—Terlingua isn’t on the way to anywhere—but that’s the point. It’s a destination for people exploring one of Texas’s most dramatic landscapes, offering sustenance and community in a place where both are precious commodities. Make the drive, order the enchiladas, and soak in the desert sunset.
You’ll understand why people keep coming back.
10. El Tiempo Cantina (Houston)
Houston has no shortage of Tex-Mex restaurants, but El Tiempo Cantina has built a loyal following that borders on obsessive. Part of the Laurenzo family restaurant empire, El Tiempo takes familiar Tex-Mex classics and executes them at a level that keeps people coming back week after week, year after year. The fajitas alone have inspired near-religious devotion among Houston diners who swear nothing else comes close.
Those fajitas arrive at your table sizzling dramatically, loaded with perfectly charred beef that’s been marinated in the family’s secret recipe. The meat is tender, flavorful, and comes with all the traditional accompaniments—warm tortillas, guacamole, pico de gallo, cheese, and sour cream. It’s not revolutionary, but it’s Tex-Mex done so well that you remember why these dishes became classics in the first place.
The rest of the menu holds up too. Enchiladas come smothered in rich, complex sauces. Queso is creamy and addictive.
Margaritas are strong and well-balanced, available in numerous flavors though the classic lime remains the favorite. Portions are Texas-sized, meaning you’ll probably have leftovers unless you arrive absolutely starving.
El Tiempo’s atmosphere strikes a balance between upscale and approachable. It’s nice enough for celebrations and date nights but casual enough that you won’t feel out of place in jeans. The bar area gets lively, especially during happy hour when the margarita specials draw crowds.
Multiple locations across Houston mean you’re never too far from a fix.
Prices sit higher than your average Tex-Mex joint, but the quality justifies the cost. Ingredients are fresh, preparation is consistent, and service is generally attentive even when the dining room is packed. Reservations are smart for weekend dinners when waits can stretch long.
El Tiempo proves that sometimes the best innovation is simply doing traditional things exceptionally well, night after night, without cutting corners or chasing trends.