10 Absolute Best Mexican Restaurants In Texas, According To Locals
1. The Original Ninfa’s On Navigation
Fajitas conquered American menus from a former tortilla factory in Houston. The year was 1973, and the sizzle started right here.
The founder called the dish Tacos al Carbon. Diners kept coming back for more.
Order those charred beef tacos first. Wrap them in tortillas pressed fresh on site each morning.
Colorful tiles cover the walls at The Original Ninfa’s on Navigation. Framed photographs trace decades of family history.
Grab a seat on the busy patio when the weather cooperates. The rustic setting feels lived in, never staged.
Try the enchiladas smothered in a savory sauce. Save room, because the salsa disappears fast.
That salsa follows a closely guarded family recipe. Locals still argue about the exact ingredients.
Ask about the photos lining the dining room. Each one marks a chapter in Houston food history.
Explore the surrounding East End before or after your meal. Navigation Boulevard cuts through one of Houston’s most storied neighborhoods.
Murals, bakeries, and small taquerias line the nearby streets. A short walk builds a serious appetite.
Bring a group and share plates across the table. Tex-Mex always tastes better with company.
Expect a wait during peak hours, especially on weekends. Come hungry and curious.
Address: 2704 Navigation Blvd, Houston, Texas
2. Joe T. Garcia’s
A family home in Fort Worth turned into a dining legend back in 1935. The first room seated only sixteen people.
Today the property stretches across most of a city block. Growth arrived slowly, one addition at a time.
Joe T. Garcia’s built its fame on a hacienda-style patio.
Gardens, fountains, and open sky frame every table.
Order the enchiladas and let the kitchen handle the rest. Warm tortillas arrive fast and vanish faster.
The layout feels organic rather than carefully planned. Wander a little and another courtyard appears.
Meals here resemble family reunions more than restaurant visits. Tables fill with cousins, coworkers, and road trippers.
Did you know the business started as a small grocery store? The Mexican plates quickly outsold the groceries.
Pair your visit with the nearby Fort Worth Stockyards. Cattle pens, boot shops, and rodeo history sit minutes away.
The North Side neighborhood carries deep roots. Meatpacking plants and Mexican American families shaped these blocks.
Arrive early on weekends, because crowds gather quickly. Request a garden-side table and settle in.
Tex-Mex classics anchor the menu without fuss. Simplicity works when a kitchen has practiced this long.
Flowers bloom bright through the warm months. Few patios in Texas match this atmosphere.
Address: 2201 N Commerce St, Fort Worth, Texas
3. Garcia’s Mexican Food To Go
Green paint and a full parking lot signal something good on Fredericksburg Road. Regulars have trusted that signal since 1962.
Garcia’s Mexican Food To Go keeps the same family running the kitchen. Cast-iron pots from the previous generation still see daily duty.
A tortilla machine hums through batch after batch. Counts reportedly reach around a thousand rounds each day.
Order the brisket taco with guacamole and pico de gallo. Ask for extra tortillas while they stay hot.
Breakfast tacos, nachos, and enchiladas fill out the classics. Combination dinners pair an enchilada and tamale with rice and beans.
The dining room stays busy from the first rush onward. Counter seats and tables rarely sit empty long.
Lines sometimes stretch toward the door at midday. Move quickly, because the crew works with real speed.
Laughter bounces around the small, homey interior. Staff greet familiar faces without missing a beat.
Tobin Hill and Beacon Hill surround the little green building. Both neighborhoods reward a slow drive afterward.
Local shops, murals, and old bungalows sit within a few blocks. Downtown San Antonio waits a short hop south.
Skip the fancy expectations and focus on the food. Comfort cooking carries this address.
Address: 842 Fredericksburg Rd, San Antonio, Texas
4. El Fenix
The name translates to The Phoenix, and rebirth suits the story. A small cafe became a Dallas fixture in 1918.
El Fenix holds recognition as the oldest Mexican restaurant chain in the country. One family guided the business for about ninety years.
Downtown workers still line up for lunch here. Combination plates move across the dining room all afternoon.
Try the Wednesday enchilada special for the full experience. Two cheese enchiladas arrive with rice and refried beans.
Tacos, fajitas, and nachos round out the Tex-Mex lineup. Nothing on the menu chases trends.
Generations have marked birthdays and graduations inside these walls. The room carries a comfortable, familiar hum.
The McKinney Avenue location anchors the northern edge of downtown. Historic Little Mexico once spread across this part of the city.
Walk the neighborhood and you will spot rapid change everywhere. Glass towers now rise where old blocks once stood.
Klyde Warren Park and the Arts District sit close by. Plan a museum stop before your meal.
Parking gets tight during weekday rushes. Use a garage and save yourself the circling.
Bring the family and order broadly. Tex-Mex history tastes better shared.
Address: 1601 McKinney Ave, Dallas, Texas
5. Mi Tierra Café Y Panadería
Mariachis drift between tables while pastries glow inside a long glass case. Market Square hums around it all day.
Mi Tierra Cafe y Panaderia opened in 1941 as a modest three-table stop. Farmers and market workers were the first patrons.
More than eight decades later, the landmark still runs strong. Expansion turned a tiny cafe into a sprawling destination.
Colorful decorations cover nearly every surface inside. Streamers, murals, and lights create constant motion.
Start at the bakery counter and pick a few pan dulce. Conchas and empanadas travel well.
Move to the dining room for traditional plates and Tex-Mex staples. Enchiladas and tamales remain popular picks.
El Mercado surrounds the building with shops and craft stalls. Souvenir hunting pairs naturally with dessert.
Music, art, and history collide in this corner of San Antonio. Few blocks feel this alive.
Walk toward the River Walk afterward or drive out to the missions. Downtown attractions cluster nearby.
Expect crowds during festivals and holiday weekends. Patience rewards you with a memorable meal.
Bring a camera for the decor alone. Then order more bread than you planned.
Address: 218 Produce Row, San Antonio, Texas
6. Matt’s El Rancho
Austin has changed dramatically since 1952, yet this kitchen keeps its footing. The original spot opened over on East First Street.
Matt’s El Rancho moved to South Lamar Boulevard in 1986. The same family still runs the operation today.
Founding history includes tamales sold from a pushcart. Humble beginnings shaped the menu that followed.
Order the legendary queso blended with taco meat and avocado. Scoop it fast before it cools.
Sizzling fajitas cross the room in clouds of steam. Homemade tortillas keep pace with every order.
Mexican seafood plates give the menu unusual range. Scratch cooking anchors the whole lineup.
The dining rooms feel roomy and unhurried. Outdoor seating adds space on pleasant evenings.
South Lamar buzzes with shops, music venues, and food trailers. Zilker Park sits a short drive north.
Barton Springs and the hike-and-bike trails follow easily afterward. Walk off the enchiladas along the water.
Reservations help on busy nights. Waits stretch when the city fills up for events.
Come for the food and stay for the hospitality. Seven decades of practice show on every plate.
Address: 2613 S Lamar Blvd, Austin, Texas
7. Cafe Herrera On Lamar
Convention crowds need a reliable Tex-Mex option downtown. This dining room answers that call with polish.
Cafe Herrera on Lamar opened in 2015 within the Restaurants on Lamar collection. The family tradition began back in 1971.
Bright colors and bold fixtures set a lively backdrop. Designers built the space for busy nights.
Business lunches, pre-event dinners, and large groups fit comfortably. Service moves with clear purpose.
Order street tacos for something light and direct. Choose sizzling fajitas when a bigger plate calls.
Classic enchiladas arrive under rich sauces. House-made tortillas support nearly everything on the menu.
Queso and guacamole start most tables off well. Grilled meats and combination plates widen the choices.
The Kay Bailey Hutchison Convention Center stands only steps away. Downtown entertainment spreads out in every direction.
Walk to nearby venues before or after dinner. Game nights and concerts fill these sidewalks quickly.
Ask for a table away from the entrance during rushes. Quieter corners exist if you look.
Upscale surroundings still deliver familiar flavors. That balance explains the steady traffic through the door.
Address: 665 S Lamar St, Dallas, Texas
8. L & J Cafe
Locals once called it the Old Place by the Graveyard. Concordia Cemetery still sits right next door.
L & J Cafe has fed El Paso since 1927. The business opened under a different name entirely.
Fourth-generation family members run the operation now. Continuity shows clearly in the cooking.
Signed photos and historical murals decorate the dining room. The old building feels warm and worn in the best way.
Chips and salsa arrive with a twist worth noticing. That salsa also sells by the container.
Order a combination enchilada plate for the full picture. Steak tacos make a strong second choice.
Regional home cooking guides the entire menu. Borderland flavors run through each plate.
The cafe once stood on the edge of town. City growth eventually surrounded it completely.
Franklin Mountains rise beyond the parking lot. Desert light makes late afternoons glow here.
Combine your visit with a cemetery history walk. Old West stories fill those quiet grounds.
Expect a full room at lunchtime. Settle in and enjoy the anticipation.
Address: 3622 E Missouri Ave, El Paso, Texas
9. Palenque Grill
Northern Mexico flavors cross the border with confidence in Laredo. The first location opened during the summer of 2005.
Palenque Grill grew from a family dream carried for years. Recipes came straight out of home kitchens.
Warm tones fill the interior. The room works for quiet dinners and loud celebrations alike.
Live music often adds energy to the evening. The mood stays welcoming for all ages.
Order Puntas de Filete al Albanil for a standout plate. Tender beef tips carry deep, savory flavor.
Parrilladas suit larger groups looking to share. Grilled cuts arrive in generous fashion.
The menu leans on North Pacific Coast traditions. Regional dishes appear that many Texas menus skip entirely.
San Bernardo Avenue runs through a busy commercial stretch. Shopping centers and hotels sit close by.
Laredo itself rewards curious travelers. Border culture shapes the music, markets, and food.
The motto translates to a little corner of our homeland. That phrase captures the whole experience neatly.
Arrive with an appetite for something less familiar. Curiosity pays off inside this dining room.
Address: 4615 San Bernardo Ave, Laredo, Texas
10. Enchiladas Y Mas
North Austin hides one of the city’s steadiest Tex-Mex kitchens. Doors first opened in 1994, and the restaurant has run on West Anderson Lane for decades.
Enchiladas Y Mas later relocated to West Anderson Lane. New family ownership took over in 2020.
The decor stays simple and practical. A small-town warmth fills the room instead.
Order chorizo migas if you arrive early. Beef enchiladas under beef sauce satisfy at any hour.
Sizzling fajitas draw plenty of attention too. The spicy salsa keeps people coming back.
Neighbors treat the space like a gathering spot. Familiar faces occupy the same tables weekly.
Family tradition anchors the daily routine here. Recipes stayed intact through the ownership change.
Anderson Lane sits near shops, parks, and quiet residential streets. The location makes a handy break from downtown traffic.
Combine a visit with a stop at nearby green space. Walnut Creek trails lie within easy reach.
Weekday lunches move briskly. Weekend mornings bring a slower, friendlier pace.
Skip the hype and enjoy honest cooking. Austin still needs neighborhood spots like this one.
Address: 1911 W Anderson Ln, Austin, Texas