Dallas Tex-Mex Guide: The Old Institutions and the New Wave

Dallas Didn't Just Adopt Tex-Mex. It Helped Invent the Rules.

El Fenix has been serving a cheese enchilada buried in chili gravy since 1918, and it's still doing it at its McKinney Avenue flagship. A 15-minute drive south in Oak Cliff, a chef with a fine-dining resume is plating lengua tacos with consommé for dipping. Both are Dallas Tex-Mex. Neither is wrong. Here's how to find the right one for the meal you're actually craving.

The Institutions: Dallas's Tex-Mex Backbone

These are the places locals argue about at family dinners, the ones that show up in Dallas Morning News retrospectives every few years. None of them are chasing trends, and that's the point.

• El Fenix — Founded in 1918 by Miguel "Mike" Martinez, this is the oldest Tex-Mex operation in Dallas and the one most often credited with inventing the combination plate: a cheese enchilada, a crisp taco, rice, and beans, all under chili gravy, typically $12–$15. The McKinney Avenue location is the one to visit for the history, though there are now more than a dozen locations across DFW.
• Mia's Tex-Mex — A small, no-frills spot on Lemmon Avenue in Oak Lawn open since 1981. It's known for brisket tacos and queso, and for decades it's been cited as a favorite of local politicians, including a sitting U.S. president during his Dallas years. Expect a line at lunch and cash-friendly service.
• Herrera's Café — Opened in 1971, with a longtime location on Maple Avenue. Combination plates here run old-school: lard-cooked beans, hand-pressed tortillas, chili gravy that leans more cumin-forward than most.
• Avila's — A family-run Oak Cliff institution since the 1980s, known for consistency more than flash. Order the chile relleno and a bowl of queso and you'll understand why regulars have been coming for 40 years.
• Matt's Rancho Martinez — On Mockingbird Lane near SMU, run by the Martinez family. The signature here is the Bob Armstrong Dip, a queso topped with taco meat, guacamole, and pico, a dish the family has served for decades and one most Dallas Tex-Mex menus now imitate.
• Gloria's — Founded in the late 1980s on Henderson Avenue, Gloria's blends Salvadoran dishes like pupusas with standard Tex-Mex plates. It's proof that Dallas Tex-Mex was never a closed system.

The honest tradeoff: these spots aren't going to wow you with technique. The chili gravy is thick, the cheese is orange, and the portions are enormous. If you want refinement, you're in the wrong dining room — and that's exactly why people have kept coming back for 50-plus years.

What Actually Makes It Tex-Mex, Not Just Mexican Food

Chili gravy is the dividing line. It's a cumin-and-chili-powder-based sauce, not a mole or a salsa, and it traces back to the chili stands run by San Antonio's "chili queens" in the 1880s and 1890s. The combination plate format — one of each item, smothered and sided with rice and beans — is the other signature, and Dallas restaurants have spent a century arguing over who served it first. Yellow or orange melted cheese, flour tortillas alongside corn, and queso as a default appetizer rather than an occasional one all separate Tex-Mex from the regional Mexican cooking you'd find in Oaxaca or Jalisco. None of this makes Tex-Mex lesser. It makes it its own cuisine, and Dallas has arguably done more to codify it than any city except San Antonio.

The Newcomers Rewriting the Rules

Over the last decade, a handful of Dallas chefs have taken Tex-Mex ingredients and run them through fine-dining technique, mostly in Oak Cliff and West Dallas.

• Resident Taqueria — In the Bishop Arts District, this counter-style spot plates birria tacos with a side of consommé and sources tortillas and salsas with more care than a typical taco truck. Tacos run $4–$6 each, and the wait on a Friday night can hit 45 minutes with no reservations taken.
• Revolver Taco Lounge — Chef Regino Rojas opened this spot in Trinity Groves, the restaurant-park development in West Dallas just across the Margaret Hunt Hill Bridge from downtown. The cochinita pibil taco and a rotating mezcal list have made it a destination rather than a quick stop, with most plates in the $14–$22 range.
• El Carlos Elegante — Also in Oak Cliff, chef Anastacia Quiñones-Pittman opened this spot in 2020 and it landed a feature on Netflix's "Somebody Feed Phil" the following year. The menu leans into Tex-Mex classics — queso, enchiladas, margaritas — but executes them with ingredients and plating you won't find at the 100-year-old institutions.
• Trinity Groves itself — Launched in 2013 as a restaurant incubator, this West Dallas food park has rotated dozens of concepts through its space, several of them Tex-Mex or Mexican-adjacent. It's worth a wander even if you don't have a specific restaurant picked out.

The tradeoff here is real: a taco at Resident Taqueria costs close to what three tacos cost at Mia's, and the portions are built for Instagram, not for rolling out of the restaurant stuffed. You're paying for technique and sourcing, not volume.

Institution vs. Newcomer: How to Choose

Use this as a quick decision guide depending on what you want out of the meal:

• Want nostalgia and a massive combo plate? Go to El Fenix or Herrera's Café. Expect $12–$15 entrees and no reservations needed.
• Want the dish Dallas politicians have been eating for 40 years? Mia's Tex-Mex or Matt's Rancho Martinez, both cash-friendly and casual.
• Want a photo-worthy plate and don't mind paying more? Resident Taqueria or El Carlos Elegante, both in Oak Cliff, both worth a Resy reservation on weekends.
• Want a night out with drinks as the main event? Revolver Taco Lounge in Trinity Groves has the strongest mezcal and tequila list of the group.
• Short on time and want a quick lunch? Stick to the institutions — they're built for fast turnover, while the newer spots run slower, more deliberate service.

A One-Day Tex-Mex Crawl in Dallas

If you've got one day and want to taste the full range, here's how I'd route it:

1. Lunch, 12 p.m. — El Fenix on McKinney Avenue. Order the Famous #2 combination plate and see what started all of this.
2. Afternoon walk, 2 p.m. — Head to Oak Cliff, about a 10-minute drive south across the Houston Street Viaduct, and wander the Bishop Arts District. It's walkable, dense with shops, and a good place to work off lunch.
3. Early dinner, 6 p.m. — Resident Taqueria, still in Bishop Arts, for a handful of tacos and a michelada. Go early; the wait gets long after 7 p.m.
4. Nightcap, 8:30 p.m. — Cross the river to Trinity Groves and grab a mezcal flight at Revolver Taco Lounge, or just walk the development and see what's rotated in.

This route covers roughly 15 miles total and keeps you in two walkable pockets — downtown/Oak Lawn and Oak Cliff/West Dallas — rather than bouncing across the whole metro.

Practical Tips Before You Go

• Reservations: The institutions are walk-in only. The newcomers, especially Resident Taqueria and El Carlos Elegante, are bookable on Resy and fill up fast on Friday and Saturday nights.
• Cash vs. card: Older spots like Herrera's and Mia's have historically leaned cash-friendly, though most now take cards. Bring cash anyway in case the card reader is down — it happens more often than you'd think at the old-school spots.
• Parking: Bishop Arts has a municipal lot off Bishop Avenue; McKinney Avenue has metered street parking that fills up during the dinner rush.
• Best time to visit the institutions: Weekday lunch, 11:30 a.m. to 1 p.m., when the combo-plate crowd is thinner and service is faster.
• Best time to visit the newcomers: Early dinner, before 6:30 p.m., if you want to skip the wait without a reservation.

Your Next Move

Pick one institution and one newcomer, and book them for the same week — a Tuesday lunch at El Fenix, then a Thursday 7 p.m. table at Resident Taqueria on Resy before the weekend wait kicks in. You'll taste the full range of what "Tex-Mex" means in Dallas in under 72 hours, and you'll have a strong opinion about which side of the argument you're on by the time you leave.