Customers generally praised the BBQ for its flavor, especially the brisket and ribs, though some reported inconsistencies with dryness and portion sizes.
Service
The staff received high marks for friendliness and efficiency, although there were occasional reports of slow service and order mix-ups.
Atmosphere
The casual and welcoming environment was appreciated, making it suitable for both family meals and casual dining.
Pricing
While many found the prices reasonable for the portion sizes, some customers felt that certain items were overpriced given the quality.
Cleanliness
Several reviews mentioned cleanliness issues, particularly with trays and utensils, indicating a need for improvement in this area.
CL
Chris Lorenz
1 day ago
5.0
Never disappointed with brisket egg and cheese tacos!
GG
Guin Geyer
5 days ago
5.0
My favorite bbq place in Oklahoma and I’ve lived here 40 years!
AC
Angi Carlston
6 days ago
3.0
We have been eating at Rudy's since it's inception in Austin. We moved states and were so happy to see Rudy's come to OKC. Unfortunately, Rudy's has lost a lot over the years. Maybe because it's a chain now and not watched over well to make sure everything is the same from store to store. We has Ribs. They were dried out and rough. Not juicy and tender. We also had Cole slaw. Bland and DRY. I asked for some dressing from the back to make it less dry but they said they couldn't do that. The service was great. The cashier was on top on it, greeted us, placed our order and filled it fast. The restaurant was clean. Though it was lunch time on a sat, besides us, there was only 3 other tables that had diners.
TT
Terry
Nov 11, 2025
1.0
Food was terrible worst BBQ I've ever had baked beans tasted like regular pork n beans out of a can ribs were small and not enough meat the best part about the food was the service,bread,and beverages.
AK
Adam K.
Nov 7, 2025
5.0
Troy and his crew are amazing. I came in late at night and got to sample some amazing bbq. The turkey holy cow well holy turkey was so moist and delicious. Threw me off that this amazing place is part gas station as well.
Is Rudy's "Country Store" and Bar-B-Q wheelchair accessible?
Yes, the location has a wheelchair accessible entrance.
Does Rudy's "Country Store" and Bar-B-Q serve alcoholic beverages?
Yes, Rudy's serves beer and other alcoholic drinks but does not offer cocktails or wine.
Can I order breakfast at Rudy's "Country Store" and Bar-B-Q?
Yes, they serve breakfast along with lunch, dinner, and desserts.
Does Rudy's "Country Store" and Bar-B-Q provide catering services for events?
Yes, Rudy's offers catering services for group meals and events.
What nearby places can I visit before or after dining at Rudy's "Country Store" and Bar-B-Q?
Nearby places include Gold Star West Oklahoma for event photography and professional services, and Domino's Pizza and Jason's Deli if you're looking for other dining options.
Where can I find legal or insurance services near Rudy's "Country Store" and Bar-B-Q?
Close by are Lerblance Insurance Agency and Farmers Insurance - Patrick Mosier for insurance needs, as well as Road Law and Hefner & Associates offering legal services.
Are there any beauty or wellness salons near Rudy's "Country Store" and Bar-B-Q?
Yes, near Rudy's you can find Brow and Skin Co, aRia Salon Spa, and Brenda's Beautiful Skin Studio for beauty and skincare services.