Skip to content
The BBQ Atlas

Barbecue in El Paso

El Paso has 4 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, among others. We don't rank them — explore each below and decide where you're eating in El Paso, United States.

Photo coming soon

Rudy's Country Store and Bar-B-Q

El Paso, United States

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.

Photo coming soon

Rudy's Country Store and Bar-B-Q

El Paso, United States

On South Desert Boulevard on El Paso's West side, Rudy's opens at seven and runs late — to 10:30 Friday and Saturday — doing the chain's oak-smoked barbecue and country-store trade under one roof. The format goes back to Rudolph Aue's 1929 Leon Springs grocery, with barbecue added in 1989. Order at the counter; the Sause is on the table.

Photo coming soon

Rudy's Country Store and Bar-B-Q

El Paso, United States

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.

Photo coming soon
Food Truck

Smokin Joe's Pit BBQ

El Paso, United States

Smokin Joe's Pit BBQ operates from Montana Avenue, running Friday and Saturday, 11 a.m. to 8 p.m. The menu centers on brisket alongside Texas-style chilli, esquites, and eggy potato salad — a deliberate blend of barbecue tradition and local flavour that doesn't pretend to be one thing or the other. Joe Martinez runs the operation. No fanfare, no awards listed. Just a truck that knows what it's doing and does it on weekends.

Barbecue in El Paso — FAQ

How many barbecue restaurants are in El Paso?
The BBQ Atlas maps 4 barbecue venues in El Paso, United States, including Rudy's Country Store and Bar-B-Q, Rudy's Country Store and Bar-B-Q, Rudy's Country Store and Bar-B-Q and Smokin Joe's Pit BBQ.
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, Rudy's Country Store and Bar-B-Q and Smokin Joe's Pit BBQ — each has its own story.