What does it actually feel like to walk into a place that operates on its own schedule? El Paso Barbacoa in Irving answers that question every weekend morning, when the line forms before the door opens and the smell of slow-cooked beef cheek drifts out to meet you in the parking lot. This is not a place calibrated for Yelp aesthetics. It’s a place calibrated for one thing: barbacoa, done the old way.
The restaurant sits off Story Road in the older northwest corridor of Irving, in a modest strip where the signage is in Spanish and the clientele knows exactly what they came for. The dining room is small, loud in a good way, and almost always running at full capacity on Saturday and Sunday mornings — which are, functionally, the only times you need to visit. Barbacoa is a weekend dish by tradition, and El Paso honors that completely.
Order at the counter. You’ll want the barbacoa tacos — two or three is a reasonable starting point, but regulars tend to get more. The beef is tender in the way that only comes from low heat and a lot of time, not sauced or dressed up, just rich and fatty and deeply savory. You build it yourself at the condiment bar: fresh chopped onion, cilantro, a sharp green salsa, and a red that has actual heat behind it. The corn tortillas are soft and warm. The whole thing comes together fast, and it’s one of those combinations that reminds you why some dishes don’t need improvement.
Beyond the tacos, there’s menudo on weekends — the slow-cooked tripe soup that, if you’ve grown up eating it, you’ve probably been searching for a reliable version of your whole adult life. El Paso’s version is honest: red chile broth, tender tripe, hominy, served with fresh lime and oregano on the side. It’s the kind of thing you eat slowly, with a stack of tortillas, and you leave feeling like you actually had breakfast rather than just consumed something.
Prices are genuinely affordable. Tacos run around two to three dollars each; a bowl of menudo with everything is under ten. Coffee is drip, nothing fancy, but it’s hot and included without fanfare.
The crowd here reflects Irving’s Mexican-American community in a real, unpretentious way — multi-generational families, construction crews heading to job sites, regulars who greet the staff by name. Nobody is performing anything. You’re welcome regardless, but you’ll feel it most if you show up a little hungry, skip the phone, and just let the morning happen.
Get there early — by nine on a Saturday it can be standing room only, and by eleven the barbacoa may be gone. That’s not a gimmick. When the meat runs out, it runs out, and they close accordingly. That kind of confidence in a limited, well-made product is increasingly rare, and it’s the whole reason the regulars keep showing up week after week.
If you’ve been eating barbacoa at chains or out of a supermarket deli case, this is the corrective experience you didn’t know you needed.