Barbecue in El Paso
El Paso has 3 barbecue spots on The BBQ Atlas, with Texas-style smoke on the menu. You'll find Rudy's Country Store and Bar-B-Q, Rudy's Country Store and Bar-B-Q and Rudy's Country Store and Bar-B-Q here. We don't rank them — explore each below and decide where you're eating in El Paso, United States.
Rudy's Country Store and Bar-B-Q
El Paso, United States
Mack "Doc" Holiday built something that works: a barbecue operation that knows what it is and doesn't apologize for it. The wood-fired pit and oak smoke are constants across every location. This Gateway East branch opens early and stays late, ready to feed the city from first light through the evening. Stop in for barbecue done the way it's been done here for decades. No fuss, no shortcuts — just the thing itself, cooked right.
Rudy's Country Store and Bar-B-Q
El Paso, United States
Mack "Doc" Holiday started this outfit in 1989, and it's grown into a multi-location operation that hasn't lost sight of what matters: wood-fired oak and the kind of food that justifies the drive. This El Paso branch sits on Joe Battle, open early and late most days — 7 a.m. to 10 p.m. on weekends, earlier closing the rest of the week. It's a barbecue joint and country store in one, which means you can eat and browse without apology. Texas barbecue, cooked the right way, over oak. No frills advertised here, which is exactly the point.
Rudy's Country Store and Bar-B-Q
El Paso, United States
Mack "Doc" Holiday built Rudy's in 1989, and the outfit has held to wood-fired oak and the unhurried pace of things done right. This is a barbecue joint that doubles as a country store — the kind of place that knows what it is and doesn't feel the need to explain itself. Open from 7 a.m. most days (until 10:30 p.m. Friday and Saturday), it sits on South Desert Boulevard in El Paso's West side. Order at the counter, eat at a table, and move on with your day — or don't. The barbecue will still be there.
Barbecue in El Paso — FAQ
- How many barbecue restaurants are in El Paso?
- The BBQ Atlas maps 3 barbecue venues in El Paso, United States, including Rudy's Country Store and Bar-B-Q, Rudy's Country Store and Bar-B-Q and Rudy's Country Store and Bar-B-Q.
- What styles of barbecue can you find in El Paso?
- Barbecue in El Paso spans Texas.
- What's the best barbecue in El Paso?
- The BBQ Atlas celebrates barbecue rather than ranking it, so we won't crown one. In El Paso you can explore Rudy's Country Store and Bar-B-Q, Rudy's Country Store and Bar-B-Q and Rudy's Country Store and Bar-B-Q — each has its own story.