Some cities claim to know barbecue, but El Paso tells its story through smoky aromas and pit master secrets. Cruising down Mesa or Dyer, you’ll catch the hunger-inducing scent of oak, pecan, and slow-roasted meat curling through backstreets and open windows. The array of BBQ spots here spans family-run icons to bustling local favorites, each one carrying a style shaped by borderland traditions and bold Texas spirit.
I remember the first bite I took at a tiny joint with red-checked tablecloths and sauce-stained menus. The brisket fell apart at the touch of a fork, and the ribs left nothing but a grin and clean bones. Whether you like your barbecue classic, creative, smoky, or sweet, you’re about to discover the best picks in El Paso—places where you don’t just eat, you savor stories told in meat and fire.
Where to find the best bbq in El Paso, TX
Here are some of the top spots to find the best bbq in El Paso, TX:
- Rudy’s
- State Line Restaurant
- Rudy’s Country Store and Bar-B-Q
- Famous Dave’s Bar-B-Que
- Rib Hut
- Desert Oak BBQ
- Famous Dave’s BAR-B-QUE
- Hallelujah! BBQ
- Rib Hut
- Famous Dave’s Bar-B-Que
1. Rudy’s
Rudy’s, found on S Desert Blvd, feels like a backyard cookout where everyone gets the VIP plate. The scent of mesquite wood drifts through the air, setting the stage before you even glimpse the pit. The setup is casual—a line moves fast, and the staff calls out orders with a smile.
What sets Rudy’s apart is their no-nonsense, Texas-style approach. They serve brisket so tender that you barely need a fork, and their turkey is juicy enough to convert any skeptic. The creamed corn’s a sleeper hit and people rave just as much about the smoky sausage.
If you’re new, try the moist brisket: melt-in-the-mouth with a peppery bark that’s perfectly balanced by Rudy’s tangy house sauce. For groups, their family packs make sharing easy and nobody leaves hungry.
2. State Line Restaurant
When you walk into State Line Restaurant, Texas hospitality hits you right away. The rustic décor, sprawling patios, and lively energy say you’re in for the real deal. This place has become a staple in El Paso for good reason.
What truly sets State Line apart is their approach to classic BBQ with consistency and care. Their beef ribs are legendary—each bite delivers a peppery crust and just enough smoke. House-baked bread served warm never lasts long on the table.
The combo plate is a must for anyone who can’t pick just one meat. You get juicy brisket, tender sausage, and their unmistakable smoked chicken all on one plate. Save room for the thick-cut fries and a generous helping of coleslaw.
3. Rudy’s Country Store and Bar-B-Q
Rudy’s Country Store and Bar-B-Q on Gateway East offers more than a quick meal—it delivers a true taste of Texas, right from the counter. The vibe is as relaxed as a Sunday picnic, and the promise of smoky goodness never disappoints.
What makes this location special is their speedy drive-thru without any sacrifice in flavor. You’ll find locals popping in for their fix of perfectly smoked turkey or peppery brisket, picking up family packs, or staying to enjoy the lively setting inside.
If you only get one thing, go for the moist brisket or the smoked turkey. Each bite is tender, full of rich flavor, and paired with Rudy’s signature sauce, makes for a meal you’ll want to revisit.
4. Famous Dave’s Bar-B-Que
Famous Dave’s Bar-B-Que on Airway Boulevard does justice to its name. The hickory smoke greets you at the door, and the pitmasters here have their craft down to an art. Their process takes time—rubs, low heat, hours of flavor—so each bite is a reward.
What sets Famous Dave’s apart is their dedication to consistency and a fun, energetic atmosphere. You spot regulars piling plates high and newcomers marveling at the range of house-made sauces—each one with its own personality.
The All-American BBQ Feast is a table favorite. Served on a tray, it’s piled with brisket, ribs, and roasted chicken, plus ample sides like creamy coleslaw and corn muffins. The burnt ends, if available, really show off Dave’s smoky technique and bold flavors.
5. Rib Hut
Rib Hut, sitting right on North Mesa, is the sort of place where conversations stop once the plates arrive. The aroma inside hints at decades of smoky expertise and a laid-back, West Texas vibe. It’s never fancy, which makes it all the more inviting.
What gives Rib Hut its edge is the way ribs are served: straight from the pit, sticky, and full of charred flavor. You’ll find regulars working through a rack and dabbing at the sweet-and-spicy house sauce.
Go for the beef ribs—thick, juicy, and with just the right snap. The sides, like chunky potato salad and buttery corn, fit perfectly. If you’re in a group, the family-style platters handle even the biggest crowds and appetites.
6. Desert Oak BBQ
Desert Oak BBQ may be tucked beside Cowtown Boots, but their flavors steal the spotlight. You’ll catch the scent of oak smoke long before you spot the sign, and the crowd outside hints you’re in for something above the ordinary. There’s a welcoming, family-run energy and a focus on craft you can taste.
The standout here is commitment to quality—meats are slow-smoked and deeply seasoned. Their brisket earns rave reviews for a reason: smoky, tender, and perfectly sliced every time.
If you’re ordering, make it the sliced brisket or jalapeño cheddar sausage. Both offer the right balance of smoke and spice. Order early, especially on weekends; when the meat runs out, you’ll see why people line up hours before lunchtime.
7. Famous Dave’s BAR-B-QUE
Famous Dave’s BAR-B-QUE on N Mesa delivers big flavor with every plate. The slow-cooked meats are smoked over hickory, giving each bite a deep, genuine barbecue aroma. The lively setting makes it a favorite for gatherings and family dinners alike.
What stands out here is their attention to detail—meats are hand-rubbed with custom spices and cooked until perfectly tender. The range of house-made sauces lets you tweak every order to your own taste.
Start with the St. Louis-style ribs or the brisket platter. Both showcase the smoker’s magic and Famous Dave’s signature spice blends. Their sides deserve a mention too: try the creamy coleslaw or baked beans for a complete El Paso BBQ experience.
8. Hallelujah! BBQ
At Hallelujah! BBQ, there’s a sense of purpose as distinct as the aroma of smoked meat. The crew starts work at 4 am, making sure everything is slow-cooked to perfection by lunchtime. This spot is known not just for its food, but for its mission—every meal helps provide job training and hope to neighbors in need.
What sets Hallelujah! BBQ apart is the heart poured into every brisket and every side. You feel the community spirit from the first bite and from the friendly, busy staff behind the counter.
The brisket sandwich is a must-try, stacked with juicy slices and drizzled in tangy sauce. The classic sides—think beans and slaw—are just as satisfying, making this a thoughtful stop for true Texas BBQ and good vibes.
9. Rib Hut
Rib Hut on Montana Ave. carries the spirit of classic BBQ—no frills, just smoky satisfaction. The friendly staff gets you seated quick, while the aroma of slow-cooked ribs fills the air. It’s easy to settle in and let the anticipation build.
This spot stands out for generous portions and consistent quality. The meats arrive hot and fresh, with enough variety to keep everyone at the table happy.
For a real taste of what Rib Hut does best, go for the full rack of beef ribs. Each rib is smoky, tender, and served with a sweet, tangy sauce. Round out your order with the chunky potato salad and baked beans for the full experience.
10. Famous Dave’s Bar-B-Que
Famous Dave’s Bar-B-Que on George Dieter Dr. brings a festive, down-to-earth feel to the east side. The pitmasters here stick to tradition, with hickory wood smoke seeping into every entree. The smell alone gets folks lining up for seconds before they’ve finished round one.
The attention to detail makes this location shine. Every cut is hand-rubbed with bold spices, and slow-cooked to achieve that tender, flavor-packed finish. The friendly crew knows their menu and is quick with recommendations for newcomers and regulars alike.
Order the brisket platter or baby back ribs. Both highlight Famous Dave’s touch—smoky, juicy, and consistently cooked right through. The classic sides—cornbread and coleslaw—are the perfect balance to the savory main event.
More Things to Try in El Paso, TX
Frequently Asked Questions
What BBQ styles are most popular in El Paso?
El Paso BBQ blends Texas traditions with border-town flair. You’ll mostly find slow-smoked brisket, tender ribs, juicy smoked turkey, and flavorful sausages. Many spots also add local twists with bold spices and unique sauces.
Are there good barbecue options for large groups?
Yes, several BBQ joints in El Paso offer family packs, large combination platters, and group takeout. Rudy’s, State Line, and Rib Hut all make it easy to feed a crowd with plenty of variety.
What sides are commonly served with BBQ in El Paso?
Expect classic sides like coleslaw, baked beans, potato salad, and creamed corn. But you’ll also find Southwest spins—think jalapeño cheddar sausage or spicy corn salad—depending on the spot.
Which BBQ spots offer gluten-free menu items?
Many locations, including Rudy’s and State Line, offer gluten-free options. Sauces, meats without breading, and certain sides usually fit the bill—just ask the staff for details.
Can I get takeout or drive-thru BBQ in El Paso?
Absolutely. Rudy’s Country Store, among others, has a convenient drive-thru. Most barbecue restaurants offer takeout so you can enjoy that smoky flavor at home or on the go.