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

4.5 ( 5350 reviews )
$10–20
2321 Carlisle Blvd NE, Albuquerque, NM 87110, United States
+1 505-884-4000

If you're craving authentic barbecue in Albuquerque, Rudy's 'Country Store' and Bar-B-Q is a must-visit. This lively establishment at 2321 Carlisle Blvd NE has become a beloved fixture for locals and visitors alike. The menu showcases a variety of options, but the standout is undoubtedly their moist beef brisket—a favorite among customers like Larenda Lara, who raves about its unmatched taste.

Guests can enjoy community tables and picnic seating that foster a friendly atmosphere, ideal for sharing meals or enjoying a casual outing with friends. The unique setting, enhanced by a cozy fire pit, reflects the charm of true Southern hospitality. According to Matt Hodges, the pulled pork sandwich is a highlight, always “moist and flavorful,” perfectly complemented by sides like cream corn and the ever-popular peach cobbler.

For breakfast enthusiasts, the customizable breakfast tacos offer a delightful start to the day, as Caroline Pape discovered. The overall vibe is welcoming and clean, with friendly staff ensuring a pleasant dining experience. With its reasonable prices and high-quality offerings, Rudy's is not just a restaurant; it's a community hub for barbecue lovers. Whether you’re in for a hearty meal or a quick breakfast, Rudy’s is guaranteed to impress. Highly recommended!

Amenities and More

  • Service options
    • Outdoor seating
    • Kerbside pickup
    • Delivery
    • On-site services
    • Takeaway
    • Dine-in
  • Highlights
    • Fast service
  • 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
    • Quick bite
    • Small plates
  • Dining options
    • Breakfast
    • Lunch
    • Dinner
    • Catering
    • Dessert
    • Seating
    • Table service
  • Amenities
    • Toilet
  • Atmosphere
    • Casual
    • Cosy
    • Trendy
  • Crowd
    • Groups
    • Tourists
    • University students
  • Planning
    • Usually a wait
    • 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

Chris Rackley
Jun 29,2025
I've been going to Rudy's for years and I've always loved it. They have tons of options and everything tastes great. They have huge baked potatoes if that's your thing. They have good sides as well like bean salad and coleslaw. I highly recommend them!
Matt Hodges
Jun 13,2025
Rudy’s always hit the spot for some good bbq in town. The food is always consistent, moist and that bbq flavor. The dining area is nice with community tables in the front where you order. The dining area behind the double door. Have individual picnic tables to sit at. There is also a fire pit that keeps the dining area warm and has that camp fire atmosphere. On this visit I ordered the pulled pork sandwich with a small cream corn and peach cobbler. The pulled pork highly recommended, hella moist and flavorful. The cream corn is always a solid choice. The peach cobbler is a sweet delight to cap the dinner. I would recommend to others to come check this bbq joint out.
Larenda Lara
May 3,2025
Oh my goodness, do I love me some Rudy's moist beef brisket! There is nothing like it anywhere and I have tried many places to find something similar too. So of course, it is more than awesome to be back in an area where there is a Rudy's BBQ, yummmmmyyyyyy!!!
Caroline Pape
Apr 26,2025
First time at Rudy’s and I was so impressed! I stopped in for breakfast and tried the tacos, SO good. I love how you can customize them to your taste. I also had the banana pudding and it was pure deliciousness. Everything was super reasonably priced too, which made it even better. I ended up grabbing another taco and a chocolate pudding to go because I had to give it a try! The place was super clean, the vibe inside was really cute and fun, and the staff were all so friendly and helpful. I believe one of the gentleman who helped us out today at the restaurant was named Gabriel? Thank you Gabriel!! Definitely coming back to try lunch sometime soon. 10/10 recommend!
Nino Flueck
Apr 17,2025
Rudy's BBQ is a nice joint to get fresh brisket or delicious turkey. It's sold over the counter per lb, Sides are extra- there is no platter available. The meat is great, freshly cut and tasty, so are the sides. The atmosphere in this place is special- don't expect an restaurant-style. It's more like a cafeteria- benches to sit down, you don't have plates and eat right of the paper in which the meat is wrapped in.
Alex Kolkena
Mar 25,2025
It’s affordable compared to other BBQ joints. They cut costs by not having a wait staff and the seating is all tables and benches. The line moves quickly and the food is good. Lots of variety too. Oh, and I got a 10% military discount.
Tata Cartier
Mar 24,2025
Rudy’s is a tradition in our family. Nothing I enjoy more than to sit around a picnic table in the patio room with my family gathered around and enjoying the moist smoky brisket and sausage we know and love. I have NEVER and I repeat NEVER had a bad meal there. The creamed corn is delish. Creamy and the fresh corn flavor hits the spot. Slightly sweet yet subtle. The baked potatoes loaded with a choice of meat, is an all time favorite. Finishing off the meal with a banana pudding is just right. It’s quaint charm of a bbq roadhouse and the concrete floors is what I love about the decor. Plain. Simple. Delicious. Room to sit. Kid friendly. That’s Rudy’s.
duncan djang
Mar 16,2025
I've been coming to this Rudys for almost 20yrs and it's always been so good. Everything is clean and well taken care of and the Staff are sharp and fast with their work. I highly recommend their turkey and moist brisket or if it's Thursday through Sunday try an end cut of prime rib!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Mission Baja Tacos
(207 review)
Mission Baja Tacos
  • 3819 Mission Blvd, San Diego, CA 92109, United States
restaurant
+1 619-388-9925
Domino's Pizza - Widnes
(122 review)
Domino's Pizza - Widnes
  • Unit 2, Simms Cross, 112 Widnes Rd, Widnes WA8 6AX, United Kingdom
Pizza delivery
+44 151 257 7666
Los Amigos Mexican Grill
(702 review)
Los Amigos Mexican Grill
  • 2031 Military St S, Hamilton, AL 35570, United States
Mexican restaurant
+1 205-921-1677
Healthy Cravings
(118 review)
Healthy Cravings
  • 4701 Peoria St unit 101 1/2, Denver, CO 80239, United States
cafe
+1 720-998-4596
Harbor Table
(120 review)
Harbor Table
  • 128 Harbor View Dr, Washburn, WI 54891, United States
restaurant
+1 715-373-5492
Yummi Saj
(142 review)
Yummi Saj
  • 15615 S Harlem Ave Unit#B, Orland Park, IL 60462, United States
restaurant
+1 708-529-8880
Gaskins Barbecue and Lobster
(403 review)
Gaskins Barbecue and Lobster
  • 1614 Town Center Dr, Lakeland, FL 33803, United States
Restaurant
+1 863-816-5644
Aladdin
(215 review)
Aladdin
  • 320 Pleasant St, Worcester, MA 01609, United States
mediterranean restaurant
+1 508-304-9740
The Kiwi Cafe
(628 review)
The Kiwi Cafe
  • 19 Pleasant St, Chester, NS B0J 1J0, Canada
Cafe
+1 902-275-1492
Original Chaat Bolton
(124 review)
Original Chaat Bolton
  • 351 Wigan Rd, Bolton BL3 5QU, United Kingdom
Indian restaurant
+44 7459 748879