
Rudy's Country Store and Bar-B-Q — El Paso
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.
This El Paso Rudy's on Joe Battle keeps the chain's long hours — oak smoke from morning to late — and the chain's format: barbecue pit, grocery, and gas under one sign. It started as Rudolph Aue's Leon Springs country store in 1929 and became barbecue in 1989. Brisket and sausage by the pound; the creamed corn is the side to get.
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?
Where is Rudy's Country Store and Bar-B-Q?
Nearby on the Atlas
Smokin Joe's Pit BBQ
El Paso, United States
Rudy's Country Store and Bar-B-Q
El Paso, United States
MISSION BBQ
Socorro, United States
Rudy's Country Store and Bar-B-Q
El Paso, United States
Rudy's Country Store and Bar-B-Q
Las Cruces, United States
Mad Jack's Mountaintop BBQ
Cloudcroft, United States