
Rudy's Country Store and Bar-B-Q
The Atlas Review
The BBQ Atlas
Rudy's Country Store and Bar-B-Q brings Texas barbecue and a working country store to El Paso's Far East side.
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.
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 3550 Joe Battle, El Paso, TX 79938, El Paso, United States.