HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Rudy's "Country Store" and Bar-B-Q — Restaurant in Oklahoma City

Name
Rudy's "Country Store" and Bar-B-Q
Description
Brisket, ribs & sides served up cafeteria-style in a no-frills setting with indoor picnic tables.
Nearby attractions
Nearby restaurants
Mahogany Prime Steakhouse
3241 W Memorial Rd, Oklahoma City, OK 73134
Domino's Pizza
3445 W Memorial Rd, Oklahoma City, OK 73120
Nunu's Mediterranean Inc
3131 W Memorial Rd, Oklahoma City, OK 73134
Pub W (Memorial)
3121 W Memorial Rd, Oklahoma City, OK 73134
Chili's Grill & Bar
3601 W Memorial Rd, Oklahoma City, OK 73134
Yakimono
3131 W Memorial Rd ste c, Oklahoma City, OK 73134, United States
Twin Peaks
3109 W Memorial Rd, Oklahoma City, OK 73134
Black Bear Diner Quail Springs
3015 W Memorial Rd, Oklahoma City, OK 73134
Royal Crab
3031 W Memorial Rd, Oklahoma City, OK 73134
Tropical Smoothie Cafe
3131 W Memorial Rd Suite A, Oklahoma City, OK 73134
Nearby hotels
SpringHill Suites by Marriott Oklahoma City Quail Springs
3201 W Memorial Rd, Oklahoma City, OK 73134
Holiday Inn Oklahoma City North-Quail Springs by IHG
13800 Quail Springs Pkwy, Oklahoma City, OK 73134
Holiday Inn Express & Suites Oklahoma City NW-Quail Springs by IHG
3520 NW 135th St, Oklahoma City, OK 73120
Hilton Garden Inn Oklahoma City North Quail Springs
3201 NW 137th St, Oklahoma City, OK 73134
Country Inn & Suites by Radisson, Oklahoma City - Quail Springs, OK
13501 Memorial Park Dr, Oklahoma City, OK 73120
Four Points by Sheraton Oklahoma City Quail Springs
3117 NW 137th St, Oklahoma City, OK 73134
La Quinta Inn & Suites by Wyndham OKC North - Quail Springs
3003 W Memorial Rd, Oklahoma City, OK 73134
Related posts
Keywords
Rudy's "Country Store" and Bar-B-Q tourism.Rudy's "Country Store" and Bar-B-Q hotels.Rudy's "Country Store" and Bar-B-Q bed and breakfast. flights to Rudy's "Country Store" and Bar-B-Q.Rudy's "Country Store" and Bar-B-Q attractions.Rudy's "Country Store" and Bar-B-Q restaurants.Rudy's "Country Store" and Bar-B-Q travel.Rudy's "Country Store" and Bar-B-Q travel guide.Rudy's "Country Store" and Bar-B-Q travel blog.Rudy's "Country Store" and Bar-B-Q pictures.Rudy's "Country Store" and Bar-B-Q photos.Rudy's "Country Store" and Bar-B-Q travel tips.Rudy's "Country Store" and Bar-B-Q maps.Rudy's "Country Store" and Bar-B-Q things to do.
Rudy's "Country Store" and Bar-B-Q things to do, attractions, restaurants, events info and trip planning
Rudy's "Country Store" and Bar-B-Q
United StatesOklahomaOklahoma CityRudy's "Country Store" and Bar-B-Q

Basic Info

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

3437 W Memorial Rd, Oklahoma City, OK 73134
4.4(964)
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Brisket, ribs & sides served up cafeteria-style in a no-frills setting with indoor picnic tables.

attractions: , restaurants: Mahogany Prime Steakhouse, Domino's Pizza, Nunu's Mediterranean Inc, Pub W (Memorial), Chili's Grill & Bar, Yakimono, Twin Peaks, Black Bear Diner Quail Springs, Royal Crab, Tropical Smoothie Cafe
logoLearn more insights from Wanderboat AI.
Phone
(405) 254-4712
Website
rudysbbq.com

Plan your stay

hotel
Pet-friendly Hotels in Oklahoma City
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Oklahoma City
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Oklahoma City
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
JUMBO SMOKED POTATO WITH MEAT
dish
BANANA PUDDING
dish
COBBLER

Reviews

Things to do nearby

Tour of Under Ground Neon Tunnels and Photoshoot
Tour of Under Ground Neon Tunnels and Photoshoot
Mon, Dec 8 • 3:00 PM
Oklahoma City, Oklahoma, 73102
View details
Oklahoma City Murder Mystery: Solve the case!
Oklahoma City Murder Mystery: Solve the case!
Mon, Dec 1 • 12:00 AM
2501 N Blackwelder Ave, Oklahoma City, OK 73106, USA, 73106
View details
Kid Quest in Oklahoma City: Superhero City Adventure for Kids (Ages 4–8)
Kid Quest in Oklahoma City: Superhero City Adventure for Kids (Ages 4–8)
Mon, Dec 1 • 12:00 AM
129 S Robinson Ave, Oklahoma City,, 73102
View details

Nearby restaurants of Rudy's "Country Store" and Bar-B-Q

Mahogany Prime Steakhouse

Domino's Pizza

Nunu's Mediterranean Inc

Pub W (Memorial)

Chili's Grill & Bar

Yakimono

Twin Peaks

Black Bear Diner Quail Springs

Royal Crab

Tropical Smoothie Cafe

Mahogany Prime Steakhouse

Mahogany Prime Steakhouse

4.7

(553)

Click for details
Domino's Pizza

Domino's Pizza

3.6

(235)

Click for details
Nunu's Mediterranean Inc

Nunu's Mediterranean Inc

4.7

(526)

Click for details
Pub W (Memorial)

Pub W (Memorial)

4.5

(744)

$

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!

The hit list

restaurant
Best 10 Restaurants to Visit in Oklahoma City
March 04 · 5 min read
attraction
Best 10 Attractions to Visit in Oklahoma City
March 04 · 5 min read
Oklahoma City

Plan your trip with Wanderboat

Welcome to Wanderboat AI, your AI search for local Eats and Fun, designed to help you explore your city and the world with ease.

Powered by Wanderboat AI trip planner.
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Posts

Amy NewmanAmy Newman
We had the meat at a party and it was so good. Other sides and sauces were provided. We decided to eat in for our first time. Very simple, clan and very friendly staff. We were offered samples of brisket and turkey and they were perfect! I ordered brisket and my hubby ordered moist brisket. Amazing I would order just the meats for get together for sure. The sauces were not good in my opinion. No hot options. We passed on the coleslaw because it looked so plain. The potato salad was creamy but otherwise flavorless. The bean salad would have been great with seasoning. Salt and pepper wasn't enough. The creamed corn had no flavor and the corn was weird. Deflated and squishy. All sides need tons more flavor. They reminded me of hospital food, like made for old people or dietary issues. Such a fun concept, great employees and the meats are so tender. I would go back for to go, just the meat so I can serve my favorite sides and sauces at home. The desserts are excellent. Try the buttermilk pie!
Susan BeatySusan Beaty
We didnt have huge expectations for this little gem. We saw the gas station/country store (which we discovered is just a small part of the business) and immediately had second thoughts. The set up is a bit weird but it works and is unique indeed. To our surprise, the food was amazing! They gave us samples since we hadn't been there before and wow! The Turkey is flavorful, the lean brisket was also flavorful, it was a bit drier. We didnt get to try the moist brisket (it has the fat still attached but they were sold out). We tried a bit of several things. We had the sausage, lean brisket, Turkey, the loaded potato and the cream corn which was homemade and a must try! Interesting, we didn't care for the BBQ "sause" because it has a vinegar base but the food was good enough and smoked enough that sauce wasn't needed.
Tran HuyenTran Huyen
I’ve lived in Oklahoma for over ten years and driven past this area countless times, but I had no idea Rudy’s BBQ was here until a friend invited me. I was honestly surprised! The place is spacious with plenty of parking, and I love the rustic, countryside-style decor—it really gives it a welcoming vibe. The food was good—maybe just a little bit salty for my taste, but still very enjoyable. What really stood out was the service. The staff were super friendly, and one of them went out of her way to make me feel welcome when she found out it was my first time there. The prices are reasonable too, which is always a bonus. I’ll definitely be coming back and recommending this spot to others!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Oklahoma City

Find a cozy hotel nearby and make it a full experience.

We had the meat at a party and it was so good. Other sides and sauces were provided. We decided to eat in for our first time. Very simple, clan and very friendly staff. We were offered samples of brisket and turkey and they were perfect! I ordered brisket and my hubby ordered moist brisket. Amazing I would order just the meats for get together for sure. The sauces were not good in my opinion. No hot options. We passed on the coleslaw because it looked so plain. The potato salad was creamy but otherwise flavorless. The bean salad would have been great with seasoning. Salt and pepper wasn't enough. The creamed corn had no flavor and the corn was weird. Deflated and squishy. All sides need tons more flavor. They reminded me of hospital food, like made for old people or dietary issues. Such a fun concept, great employees and the meats are so tender. I would go back for to go, just the meat so I can serve my favorite sides and sauces at home. The desserts are excellent. Try the buttermilk pie!
Amy Newman

Amy Newman

hotel
Find your stay

Affordable Hotels in Oklahoma City

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
We didnt have huge expectations for this little gem. We saw the gas station/country store (which we discovered is just a small part of the business) and immediately had second thoughts. The set up is a bit weird but it works and is unique indeed. To our surprise, the food was amazing! They gave us samples since we hadn't been there before and wow! The Turkey is flavorful, the lean brisket was also flavorful, it was a bit drier. We didnt get to try the moist brisket (it has the fat still attached but they were sold out). We tried a bit of several things. We had the sausage, lean brisket, Turkey, the loaded potato and the cream corn which was homemade and a must try! Interesting, we didn't care for the BBQ "sause" because it has a vinegar base but the food was good enough and smoked enough that sauce wasn't needed.
Susan Beaty

Susan Beaty

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Oklahoma City

Find a cozy hotel nearby and make it a full experience.

I’ve lived in Oklahoma for over ten years and driven past this area countless times, but I had no idea Rudy’s BBQ was here until a friend invited me. I was honestly surprised! The place is spacious with plenty of parking, and I love the rustic, countryside-style decor—it really gives it a welcoming vibe. The food was good—maybe just a little bit salty for my taste, but still very enjoyable. What really stood out was the service. The staff were super friendly, and one of them went out of her way to make me feel welcome when she found out it was my first time there. The prices are reasonable too, which is always a bonus. I’ll definitely be coming back and recommending this spot to others!
Tran Huyen

Tran Huyen

See more posts
See more posts

Reviews of Rudy's "Country Store" and Bar-B-Q

4.4
(964)
avatar
5.0
2y

A potato sooo good it cost a divorce (almost) lol Here's my explanation, the smoked potato was sooo good and it's HUGE. It's AMAZING. So I ordered it togo and added 2 meats(sausage & pulled pork) I would recommend it. When getting the potato togo, they put the cheese, butter & sour cream on the side. I knew I would need extra because I always use extra. I love butter, sour cream and cheese. So I got extra which was put in little togo containers. I definitely needed the extra and it was the perfect amount for the potato. My husband ended up loving the potato too, about just as much as me. So the next time we went there, he wanted to get it too. Before ordering I told him that maybe we should only order one because of the "needing so many extras" of the sour cream, butter and cheese... I explained how the last time I got "6" togo containers with my potato. So this time we would need "12" containers... So I wasn't sure if he understood what I was saying and of course he had no clue. Well we ordered and I asked for extra and explained to the cashier how I needed extra of all 3 and for BOTH potatoes. But of course when we got our bag, the "extras" weren't inside. I don't blame anyone, but my husband starting getting a bit flustered with me, and started saying that he didn't need any of the sour cream, butter or cheese.. which I knew that wasn't true. But there wasn't even extra for mine, for some reason the worker only put extra sour cream. So we only had 4 containers in our bag. I was ok with it and ready to leave and just use what we got and not eat the whole potato. Or just stop and get some sour cream, butter & cheese from the store. The potato is so big you really do need extra.. By the end of it, he went up to the front and asked for the extra & got it without hesitation. They even stuck the cheese in a bigger container than previously. The potato was just as good as it was the first time.. Mmm yummy! However I won't be getting it again. With having to ask for extra and being (that person) no way. But for anyone who hasn't tried the SMOKED POTATO, you are missing out! It's soo good and worth writing this review over. It's therapeutic even in a way.. it reminded me of the potatoes my parents would make when I was a kid on Sundays for dinner. They would make leftovers from what my dad would grill that weekend every Sunday. It really brought me back, my parents are divorced and I haven't had one of those potatoes since I was 13. Mmm I really missed them so much!! And I know a potato can be gotten anywhere or made yourself, but THIS ONE in particular is HUGE...

   Read more
avatar
5.0
33w

Let me tell y’all something when I say Rudy’s Barbecue knows how to treat a sister right, I mean every word of that! I stopped in craving some good ol’ smoked meats and maybe a lil’ dessert, and baby, I walked out with a full belly and a full heart.

First off, shout out to John and Aiden W top-tier, five-star, Superior customer service! I’m talking warm smiles, real conversation, and the kind of energy that makes you feel like family. They didn’t just serve food, they served joy. You don’t get that everywhere.

Now onto the food...whew, chile! That brisket was tender like it fell in love. The ribs? Falling off the bone and packed with flavor. They had the nerve to serve it up hot and juicy like they knew I needed some comfort on my plate. Don’t even get me started on the sides creamy, seasoned, and cooked like someone’s Southern auntie was in the kitchen.

And let’s not skip dessert that Banana Pudding?! Lawd. Sweet, gooey, with that buttery cookies that just melts on your tongue. I had to close my eyes and do a lil’ happy dance right there.

I came for barbecue, but I left with an experience. John and Aiden W, y’all are the real MVPs. Rudy’s, keep this energy, because I will be back.

10 outta...

   Read more
avatar
4.0
50w

I have concern’s here.

So much so that this place almost got a 3 star instead of 4. It’s not a 5 star by any measure.

The good part was that I was greeted when I walked in for lunch. Seeing as how it was my first visit, I was immediately offered a sample of just about everything!

That’s where my concern started.

The two kinds of brisket I was offered were good. Just good. Had some smoke on them and the one with the higher fat content was of course better. (For those of you freaked out by fat…fat = flavor). The problem was the virtually non existent smoke ring.

Next time you order bbq from anywhere notice this: A smoke ring is a pink layer of meat that appears between the crust and brown interior of cooked brisket. The wider it is the better.

Well the brisket here was very thin on the smoke ring. Means it wasn’t smoked long enough or correctly and the flavor reflected that.

Other than that, this is kinda a typical bbq place decorated in an over the top country way. Almost like someone was interpreting what a bbq shack might look like in some back wood town.

Bottom line: not bad but not great either....

   Read more
Page 1 of 7
Previous
Next