Joe Leo Fine Tex Mex makes a case for why the genre still matters in a city teeming with options. Located in East Dallas just off Fitzhugh, this spot goes far beyond the usual melted cheese and combo plates. It’s thoughtful, a little theatrical, and utterly satisfying, with food that brings heat, comfort, and some real finesse.
Start with the golden tacos. These aren’t your run-of-the-mill crunchy shells—they’re fried to a deep golden hue with a blistered, almost crackly texture that gives way to a savory mix of picadillo beef. The filling isn’t shy: it’s beefy, spiced, and seasoned just right with notes of cumin and chili, and the whole thing is topped with shredded lettuce and a sprinkle of queso fresco. You’ll want more than one, especially with their signature salsas on the side.
The shrimp brochette platter comes off the grill with purpose. Jumbo Gulf shrimp are split, stuffed with slivers of jalapeño, wrapped in bacon, and grilled until smoky. They’re served with charred lime and a side of warm tortillas, creating a dish that leans coastal but lands squarely in the realm of comfort. It’s a strong contender for best thing on the menu—especially when paired with their house margarita, which has a little jalapeño kick and an icy bite that works hard without showing off.
And then there’s brunch. Joe Leo’s brunch game doesn’t play it safe. The Naughty Burrito is packed and unapologetically rich—refried beans, scrambled eggs, cheese, and chorizo (if you want it) all wrapped in a thick tortilla that holds up under pressure. The Hangover Enchiladas, meanwhile, come smothered in sauce and bacon with just enough heat to wake up a slow Sunday. They don’t skimp on sides either—expect well-seasoned papas and spicy crema. Even the breakfast tacos hit with boldness, layered with egg, cheese, meat of your choosing, and plenty of salsa.
As much as the food pulls you in, the vibe is just as deliberate. The interiors feel curated rather than decorated: turquoise tiles climb the bar front, pendant lighting hangs in geometric clusters, and there’s an effortless coastal tone that makes you feel like you could be in San Diego or Baja just as easily as Dallas. It’s beachy, but polished—no kitsch, no sombreros. There’s a sense that every design decision was made by someone who understands the modern Dallas diner: they want atmosphere, but not noise. Charm, but not clutter…