
Rudy's Country Store and Bar-B-Q — El Paso
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.
Oak smoke from first light: the Gateway East Rudy's opens early and runs late, part of a Texas chain built on a simple combination — a country store, a gas station, and a barbecue pit. Rudolph Aue's Leon Springs grocery started it in 1929; barbecue arrived in 1989. Brisket, ribs and sausage by the pound, with a bottle of Sause within reach.
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