Rudy's 'Country Store' and Bar-B-Q El Paso

45781 ( 1370 reviews )
Checking... 07:00 AM - 10:00 PM See Hours
$10–20
3550 Joe Battle Blvd, El Paso, TX 79938, United States
+1 915-263-8780

Rudy's 'Country Store' and Bar-B-Q in El Paso is a cherished gem for barbecue enthusiasts. Nestled on Joe Battle Blvd, this eatery stands out for its mouthwatering offerings and welcoming atmosphere. Patrons have raved about their brisket, which is described as the "best moist brisket" by one satisfied customer, Joann Hacker, and is a must-try for any visitor. The rib selections, paired with sides such as coleslaw, also earn high praise, creating a well-rounded dining experience.

The fun, laid-back vibe is complemented by numerous TVs showcasing sports events, making it an ideal spot to gather with friends. Lisa P., a loyal fan, highlights the excellent selection of beers and the delicious peach cobbler that brings a sweet finish to the meal.

Rudy's commitment to customer service shines through, with staff like Heidi P.'s counter rep providing tailored recommendations and ample samples, ensuring that diners leave fully satisfied. Moreover, the catering services, praised by Jessica M., simplify events by offering everything from tableware to setup, easing any party planning stresses. Overall, Rudy's isn't just a barbecue joint; it's a flavor-filled experience anchored by superb service and delightful dishes.

Amenities and More

  • Service options
    • Kerbside pickup
    • Delivery
    • Drive-through
    • On-site services
    • Takeaway
    • Dine-in
  • Highlights
    • Fast service
    • Great tea selection
  • Popular for
    • Breakfast
    • Lunch
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Wheelchair-accessible toilet
  • Offerings
    • Alcohol
    • Beer
    • Coffee
    • Comfort food
    • Late-night food
    • Quick bite
    • Small plates
  • Dining options
    • Breakfast
    • Brunch
    • Lunch
    • Dinner
    • Catering
    • Dessert
    • Seating
    • Table service
  • Amenities
    • Toilet
    • Wi-Fi
    • Wi-Fi
  • Atmosphere
    • Casual
    • Cosy
    • Trendy
  • Crowd
    • Groups
    • Tourists
  • Planning
    • Accepts reservations
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Parking
  • Pets
    • Dogs allowed outside

Reviews For Rudy's 'Country Store' and Bar-B-Q El Paso

Mark M
May 28,2025
Good service, good food. Ordered brisket, ribs and coleslaw. They have a nice condiments bar with peppers, onoins and sauses. Tasted excellent.
Lisa P
May 15,2025
I love Rudy’s! Every time I visit El Paso, I go to Rudy’s. The food is great!! My favorite is the brisket and ribs. The peach cobbler is also delicious, as well as all of the sides, and there’s a good selection of beer. The atmosphere is fun and laid back, with several TVs to watch whatever sporting events are happening.
Heidi P
Apr 18,2025
Amazing service and food. We were first timers and the guy behind the counter was so patient and accommodating. He was throwing recommendations and samples at us left and right. We were able to sample some of their best sellers before ordering anything. Everything we sampled was excellent and we left stuffed and immensely satisfied.
Joann Hacker
Apr 10,2025
I ordered brisket and it was the best moist brisket with bark removed. I’ve ordered brisket from other Rudy’s barbecue but this one beats them all! It has my mouth watering just thinking of it. I might just make a trip back just for their brisket.
Jessica M
Apr 10,2025
We used Rudy’s for catering for my son‘s graduation party. When I say they provide everything, I mean everything. Table cloths, serving utensils, plates, cups, forks, napkins, ice, drinks, bread, and so much food, you name it, it was included. And they delivered and set up!!! This helped to make our party so much easier at an already stressful time when I had tons of family visiting. Selena the catering manager was so easy to work with. If you need catering I highly recommend.
Claudia Ochoa
Mar 31,2025
Last Sunday we visited the restaurant right after my grandmothers funeral. We were a group of about 20 to 25 people with kids included. I walked in and the place was not full but it was getting there, I notice the back room was empty but closed. I asked the first employee I saw if we could use the back room he did mention it was only for reservations, but he told me he will ask the manager. He came back and told me yes, you can use it for your group but it’s a bit hot we just turned on the air. The room was perfect for our group especially in a time so full of emotions. We were able to eat and remember our grandmother in a room just for us. When the lunch was over and everyone started to leave, I stopped another employee to see if me and my husband can thank the manager for the room. The employee brought out the same employee from the first encounter to our surprise. I really want to thank all the employees especially the manager for his hospitality during a really hard time. My husband and I will come back to this Rudy’s again and again
Flora Mae Reed
Mar 18,2025
Our first visit. The food was good. My husband ordered brisket moist, sausage, ribs, cole slaw, potato salad, pecan pie, and banana pudding. I ordered pulled pork, corn on the cob, and rice krispie treat. He had Modelo and Jarritos to drink while I had Dr Pepper. The crew was very friendly. The place was clean. The atmosphere was very pleasing. We will definitely be back!
Vanessa Quintana
Mar 7,2025
First time trying this place. You order your food in the front where they're cutting the meats. You grab your sides from the fridge, and there's a bar in the middle where you add your toppings and condiments. I had a brisket sandwich, with chips and coleslaw. The brisket was delicious and they added a good amount into it. The bread was great, too, it didn't get soggy and held. Coleslaw was fine. I enjoyed the regular BBQ sauce over the spicy one. Employees were very kind and friendly. Great experience. Sorry the pictures aren't too good, I forgot to take them before eating lol *One Pokestop there.

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

La Fiesta Mexican Restaurant West Frankfort
(712 review)
La Fiesta Mexican Restaurant West Frankfort
  • 1402 W Main St, West Frankfort, IL 62896, United States
Mexican restaurant
+1 618-937-2838
El Fenix McKinney
(1941 review)
El Fenix McKinney
  • 3450 S Central Expy #15, McKinney, TX 75070, United States
mexican restaurant
+1 972-542-7076
City Barbeque Winston-Salem
(346 review)
City Barbeque Winston-Salem
  • 299 Jonestown Rd, Winston-Salem, NC 27104, United States
barbecue restaurant
+1 336-331-9800
Krispy Krunchy Chicken Kettering
(467 review)
Krispy Krunchy Chicken Kettering
  • 3960 Far Hills Ave, Kettering, OH 45429, United States
Chicken restaurant
+1 937-999-4272
Nando's PERi-PERi BC V3A 9J9
(990 review)
Nando's PERi-PERi BC V3A 9J9
  • 20190 Langley Bypass Unit 30, Langley, BC V3A 9J9, Canada
Chicken restaurant
+1 604-514-3200
Los Rancheros Burns
(347 review)
Los Rancheros Burns
  • 2101 Hwy 96, Burns, TN 37029, United States
mexican restaurant
+1 423-556-7353
Breadeaux Pizza Pella
(201 review)
Breadeaux Pizza Pella
  • 803 E 1st St, Pella, IA 50219, United States
pizza restaurant
+1 641-628-2809
Osaka Sushi Little Falls Township
(156 review)
Osaka Sushi Little Falls Township
  • 166 Newark Pompton Turnpike, Little Falls Township, NJ 07424, United States
Sushi restaurant
+1 973-256-0177
Pho Viet Edinburgh EH11 2BQ
(1045 review)
Pho Viet Edinburgh EH11 2BQ
  • 15 Dalry Rd, Edinburgh EH11 2BQ, United Kingdom
vietnamese restaurant
+44 131 337 7522
El Rodeo Rocky Mount
(921 review)
El Rodeo Rocky Mount
  • 35 Meadowview Ave, Rocky Mount, VA 24151, United States
mexican restaurant
+1 540-484-9065