Rudy's Country Store and Bar-B-Q
The Atlas Review
The BBQ Atlas
Rudy's Country Store and Bar-B-Q has been smoking oak since 1989, and this El Paso East outpost carries that same wood-fired conviction.
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.
Community photos
No community photos yet — be the first to share one.
Reviews
Loading reviews…
Recommended Gear
ThermoPro
ThermoPro TP02S Instant-Read Thermometer
The cheap upgrade that changes everything. One-second read, dead simple — the first thing a beginner should own.
Weber
Weber Smokey Mountain Cooker (57cm)
The people's smoker. Holds temp like a champion, outlives you.
RAPICCA
RAPICCA BBQ Gloves (932°F)
For handling a 6kg brisket at 90°C with your dignity intact.
Affiliate links — The BBQ Atlas earns a commission on qualifying purchases made through links on this page — at no extra cost to you. It helps keep the map free.
Rudy's Country Store and Bar-B-Q — FAQ
- What style of barbecue is Rudy's Country Store and Bar-B-Q?
- Rudy's Country Store and Bar-B-Q serves Texas-style barbecue in El Paso, United States.
- Where is Rudy's Country Store and Bar-B-Q?
- You'll find Rudy's Country Store and Bar-B-Q at 7970 Gateway East Blvd, El Paso, TX 79907, El Paso, United States.