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
Corn on the Cob
Jalapeno Sausage

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
+54 photos
Photo credit: google
+53 photos
Add a photo

Recent Reviews

Ordered a holiday ham and turkey breast . The turkey was delicious! The ham - not so much. It was WAY over cooked. Dry and HARD over half way through. Super disappointed. Spent $70 on it and had no other option at the last minute.
November 2025
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...
November 2025
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.
November 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, Pet Friendly

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

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