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

3437 W Memorial Rd, Oklahoma City
(405) 254-4712

Recent Reviews Order Online

Customers' Favorites

Moist Sliced Brisket and Potato Salad
Moist Brisket and Baby Back Ribs
Baked Potato Loaded Baked Potato
Lean Brisket and Moist Brisket
Brisket Cutters Choice
Pulled Pork Sandwich
Jumbo Smoked Potato
Chocolate Pudding
Jalapeno Sausage
Corn on the Cob

Menu

Featured items
Large Drink - Online
Breakfast Taco-UE
Choose the items that will go on your Breakfast Taco!
Breakfast Bowl - Online
You get 2 Scoops of Eggs with any 3 add-ons you select below.
Medium Drink - Online
Gallon Tea
Bottle Soda - Online

Tacos
Breakfast Taco-UE
Choose the items that will go on your Breakfast Taco!
Breakfast Bowl - Online
You get 2 Scoops of Eggs with any 3 add-ons you select below.
Sausage Wrap
Half a link of regular or jalapeno sausage wrapped up in a tortilla.

Drinks
Small Drink - Online
Medium Drink - Online
Large Drink - Online
Bottle Soda - Online
Gallon Tea
Small Coffee
Large Coffee

Condiments
Condiments

Featured items
Sandwich
Our sandwiches come with approximately 1/3 pound of the meat of your choice and a buttered and toasted bun.
Moist Brisket
Moist brisket is seasoned with our Rudy's Rub and smoked slow overnight. Moist is marbled with fat.
Potato Salad
Potatoes, egg, celery, and onion, mixed with mayonnaise and mustard.
Two Meat Smoked Potato
A full pound potato seasoned with Rudy's Rub, smoked, and served with your choice of two meats, whipped butter, sour cream, and cheese.
Cream Corn
Fresh, whole-kernel corn with heavy cream, Parmesan cheese, sugar and other special seasonings – made in-house from scratch.
Smoked Potato
A full pound potato seasoned with Rudy's Rub, smoked, and served with your choice of whipped butter, sour cream, and cheese. You can add 3.0 oz. sliced or chopped meat for $4.
Cobbler
A peach cobbler seasoned with cinnamon and baked fresh daily.
Large Drink - Online
Turkey
Turkey Breast is rubbed with salad dressing, seasoned with a rosemary sage spice and smoked for approximately 1½ hours.
Rudy's "Sause"
1/2 Chicken
A 3 pound chicken, rubbed with salad dressing and seasoned with Rudy's Rub which is then smoked for approximately 1½ hours. Served on the bone with each half cut into four pieces.
Pudding
Banana and Chocolate Pudding
Rudy's Beans
Rudy's Beans are spicy pinto beans cooked with chopped brisket, Rudy's Original BBQ "Sause," and Rudy's Rub.
Pork Ribs
About 4-6 Ribs per pound. Also known as spare ribs, which will have a little marbling on them. They are seasoned with Rudy's Rub and smoked for approximately 1½ hours.
Brisket
Brisket is seasoned with our Rudy's Rub and smoked slow overnight.
Green Chile Stew
Hot and flavorful chicken base stew consisting of mild green chiles, onions, potatoes, carrots, tomatoes, chopped brisket, and special seasonings – not very spicy.
Baby Back Ribs
About 6-8 Ribs per pound. Small and very lean pork ribs, seasoned with Rudy's Rub and smoked for approximately 1 hour.
1/2 Jalapeño Cheddar Sausage
Half of our German sausage link consisting of half beef and half pork with spices, jalapeños, and cheddar cheese added to it. A half sausage is cut into 2 pieces and weighs about a quarter pound.
Two Meat Sandwich
Our two meat sandwiches come with approximately 1/3 pound of two meats of your choice and a buttered and toasted bun.
Whole Regular Sausage
A whole German sausage link consisting of half beef and half pork. A whole sausage is cut into 4 pieces and weighs about half a pound.

Meats
Brisket
Brisket is seasoned with our Rudy's Rub and smoked slow overnight.
Moist Brisket
Moist brisket is seasoned with our Rudy's Rub and smoked slow overnight. Moist is marbled with fat.
Rudy's Chopped
Chopped up Brisket cooked with our Rudy's Original Bar-B-Q "Sause."
Pork Ribs
About 4-6 Ribs per pound. Also known as spare ribs, which will have a little marbling on them. They are seasoned with Rudy's Rub and smoked for approximately 1½ hours.
Baby Back Ribs
About 6-8 Ribs per pound. Small and very lean pork ribs, seasoned with Rudy's Rub and smoked for approximately 1 hour.
Pork Loin
Same cut as pork chops, but without the bone. Seasoned with Rudy's Rub and smoked for approximately 1½ hours. Served thinly sliced.
Pulled Pork
Shredded pork that has been smoked and mixed with our tangy Mustard Au Jus sauce.
Turkey
Turkey Breast is rubbed with salad dressing, seasoned with a rosemary sage spice and smoked for approximately 1½ hours.
1/2 Chicken
A 3 pound chicken, rubbed with salad dressing and seasoned with Rudy's Rub which is then smoked for approximately 1½ hours. Served on the bone with each half cut into four pieces.
Whole Regular Sausage
A whole German sausage link consisting of half beef and half pork. A whole sausage is cut into 4 pieces and weighs about half a pound.
1/2 Regular Sausage
Half of our German sausage link consisting of half beef and half pork. A half sausage is cut into 2 pieces and weighs about a quarter pound.
Whole Jalapeño Sausage
A whole German sausage link consisting of half beef and half pork with spices and jalapeños added to it. A whole sausage is cut into 4 pieces and weighs about half a pound.
1/2 Jalapeño Sausage
Half of our German sausage link consisting of half beef and half pork with spices and jalapeños added to it. A half sausage is cut into 2 pieces and weighs about a quarter pound.
Whole Jalapeño Cheddar Sausage
A whole German sausage link consisting of half beef and half pork with spices, jalapeños, and cheddar cheese added to it. A whole sausage is cut into 4 pieces and weighs about half a pound.
1/2 Jalapeño Cheddar Sausage
Half of our German sausage link consisting of half beef and half pork with spices, jalapeños, and cheddar cheese added to it. A half sausage is cut into 2 pieces and weighs about a quarter pound.
Smoked Potato
A full pound potato seasoned with Rudy's Rub, smoked, and served with your choice of whipped butter, sour cream, and cheese. You can add 3.0 oz. sliced or chopped meat for $4.
Two Meat Smoked Potato
A full pound potato seasoned with Rudy's Rub, smoked, and served with your choice of two meats, whipped butter, sour cream, and cheese.

Sandwiches
Sandwich
Our sandwiches come with approximately 1/3 pound of the meat of your choice and a buttered and toasted bun.
Two Meat Sandwich
Our two meat sandwiches come with approximately 1/3 pound of two meats of your choice and a buttered and toasted bun.

Family Meals
4-5 Person Family Meal
A total of 2 pounds of sliced meat split between two meat optionsNote: There is an additional charge for Moist BrisketOne quart of each of the two side optionsIf Deluxe Meats are added, you will receive the following:Pork Ribs – five ribs for an additional chargeChicken – half chicken for an additional chargeIf Dessert is added, you will receive your choice of the following for an additional charge:Peach Cobbler – one quartPuddings and Krispies Treats – individual portions
6-7 Person Family Meal
A total of 3 pounds of sliced meat split between two meat optionsNote: There is an additional charge for Moist Brisket1½ quarts of each of the two side optionsIf Deluxe Meats are added, you will receive the following:Pork Ribs – seven ribs for an additional charge.Chicken – whole chicken for an additional charge.If Dessert is added, you will receive your choice of the following for an additional charge:Peach Cobbler – 1½ quartsPuddings and Krispies Treats – individual portions
8-9 Person Family Meal
A total of 4 pounds of sliced meat split between two meat optionsNote: There is an additional charge for Moist Brisket1½ quarts of each of the two side optionsIf Deluxe Meats are added, you will receive the following:Pork Ribs – nine ribs for an additional charge.Chicken – whole chicken for an additional charge.If Dessert is added, you will receive your choice of the following for an additional charge:Peach Cobbler – 1½ quartsPuddings and Krispies Treats – individual portions

Sides
Rudy's Beans
Rudy's Beans are spicy pinto beans cooked with chopped brisket, Rudy's Original BBQ "Sause," and Rudy's Rub.
Cream Corn
Fresh, whole-kernel corn with heavy cream, Parmesan cheese, sugar and other special seasonings – made in-house from scratch.
Corn on the Cob
Grade A corn on the cob, served with or without melted butter.
New Potatoes
Red potatoes boiled in salt water and served with or without melted butter.
Green Chile Stew
Hot and flavorful chicken base stew consisting of mild green chiles, onions, potatoes, carrots, tomatoes, chopped brisket, and special seasonings – not very spicy.
Potato Salad
Potatoes, egg, celery, and onion, mixed with mayonnaise and mustard.
Cole Slaw
Chopped green cabbage, and carrots, mixed with a sweet creamy slaw dressing.
Three Bean Salad
A mixture of green, kidney and Garbanzo beans in a sweet relish dressing.
Chips
Small bag of chips of you choice.

Desserts
Pudding
Banana and Chocolate Pudding
Cobbler
A peach cobbler seasoned with cinnamon and baked fresh daily.
Brownie
Krispy Treat
Homemade Rice Krispy Treats.

Merchandise
Rudy's "Sause"
Seasoning

Drinks
Small Drink - Online
Medium Drink - Online
Large Drink - Online
Bottle Soda - Online
Gallon Tea
Small Coffee
Large Coffee

Condiments
Condiments

Holiday Menu
3.5lb Whole Smoked Turkey Breast
***Turkey Breast is packaged cold and requires a 4 hour lead time. Heating instructions will be included with your order. To order a hot Turkey Breast, please call the restaurant.***
7lb Smoked Spiral Glazed Ham
***Ham is packaged cold and requires a 4 hour lead time. Heating instructions will be included with your order. To order a hot Ham, please call the restaurant.***

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+50 photos
Photo credit: google
+49 photos
Add a photo

Recent Reviews

Always good. I met here for lunch often with my "Lunch Bunch"... (7 old farts). Ha. It's always good. Plus, at 11:00 the breakfast burritos go on sale for half price they still taste very fresh and great. But get them between 11:00 and noon cuz at noon they throw them out because they always want you to have the freshest food items. Tell them Wade Carter recommended Rudy's to you.
March 2025
As always love Rudy's best Barbeque in the land😋

Vegetarian options: Potato Salad

Kid-friendliness: Very Family Oriented

Wheelchair accessibility: Easy Handicap accessible
February 2025
love rudys a lot, but i got home and found a metal frosting tip in my pudding… that’s definitely a new experience. someone wasnt paying attention.

Edit: called and talked to someone they refunded the purchase and were the absolute best with their customer service. 10/10
February 2025

More Reviews

You May Also Like

Domino's Pizza - 3445 W Memorial Rd
Pizza, Chicken Wings, Vegetarian
McAlister's Deli - 3525 W Memorial Rd
Sandwich Shop, Salad, Gluten-Free
Mahogany Prime Steakhouse - 3241 W Memorial Rd
Steak House, Vegetarian

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

3437 W Memorial Rd, Oklahoma City, OK 73134
(405) 254-4712