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

451 E Interstate 20, Arlington
(817) 465-7839

Recent Reviews Order Online

Customers' Favorites

Papa Rellena de Queso Con Brisket
Brisket Meat Corn Cream
3item Breakfast Taco NTX
Rudy's Regular Sausage
Chopped Beef Sandwich
Brisket Breakfast Taco
Brisket Egg & Cheese
Jumbo Smoked Potato
Beef Brisket Plate
Brisket and Turkey

Menu

Featured items
3-Item Breakfast Taco - NTX
ONLY AVAILABLE BEFORE 10am. Custom Breakfast Taco on a Flour Tortilla or a Corn Tortilla.
Large Drink - Online
Bottle Soda - Online
Gallon Tea
Medium Drink - Online

Tacos
3-Item Breakfast Taco - NTX
ONLY AVAILABLE BEFORE 10am. Custom Breakfast Taco on a Flour Tortilla or a Corn Tortilla.
Breakfast Bowl - Online
You get 2 Scoops of Eggs with any 3 add-ons you select below.

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

Condiments
Condiments

Featured items
Moist Brisket
Moist brisket is seasoned with our Rudy's Rub and smoked slow overnight. Moist is marbled with fat.
Sandwich
Our sandwiches come with approximately 1/3 pound of the meat of your choice and a buttered and toasted bun.
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.
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.
Large Drink - Online
Pudding
Banana and Chocolate Pudding
Cream Corn
Fresh, whole-kernel corn with heavy cream, Parmesan cheese, sugar and other special seasonings – made in-house from scratch.
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.
Brisket
Brisket is seasoned with our Rudy's Rub and smoked slow overnight.
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.
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 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.
Gallon Tea
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.
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.
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.
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.
Ham
All-natural boneless ham smoked with our homemade honey glaze.

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.
Ham
All-natural boneless ham smoked with our homemade honey glaze.
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.

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

Group Meals (10+ People)
Group Meal - 10 Person Minimum
GROUP MEALS MUST BE ORDERED IN QUANTITIES OF 10 OR MORE. PLEASE CONTACT THE STORE FOR GROUP ORDERS OVER 100 PEOPLE. ALL PRICING IS PER PERSON.Group Meals include a choice of 3 meats, 3 sides, sliced pickles, onions, jalapenos, Rudy's "Sause", fresh bread, plates, plastic cutlery, napkins, tea, ice, cups, a tablecloth, and serving utensils. You can add a Deluxe Meat and a Dessert for an extra charge.

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

Condiments
Condiments

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: ubereats
+49 photos
Photo credit: ubereats
+48 photos
Add a photo

Recent Reviews

I enjoy this place everytime I come here to the area. Their brisket breakfast tacos are out this work..Just make sure you get the sissy sauce...everything nicely seasoned and flavored...Great customer service, nice polite staff, no long wait times.. All their prices are low and reasonable... To put it into perspective the only thing on their menu above 17.00 are the family meals.. everything else is under either $16.50, $10.00, and $5.00..
July 2026
First time here, and oh my, it was amazing!! Staff so friendly and a gentleman next to us in line tell us what is good. I tried the chopped on a baked potato ( that was his suggestion) and it did not disappoint!
Washington state doesn’t have anything close to Ruby’s Bar-B-Q.
And the first responders discount, was by far the best we have ever received. My husband was very impressed with the discount and the fact that they offer it.
June 2026
Great experience! We ordered online for a family gathering, and the customer service was truly exceptional! A huge thank you to the manager on duty (Claudia) and employee Elaine at the Arlington location! They both went above and beyond to make sure our order was perfect and handled everything with incredible care! The food was delicious and we highly recommend ordering from here!
May 2026

More Reviews

You May Also Like

Cotton Patch Cafe - 461 E Interstate 20
American, Southern, Comfort Food, Vegetarian
Red Robin Gourmet Burgers and Brews - 421 E Interstate 20
Burgers, American, Gluten-Free, Vegan
Babel Mediterranean Grill - 457 E Interstate 20 #101
Mediterranean, Lebanese, Greek, Vegan, Vegetarian

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

451 E Interstate 20, Arlington, TX 76018
(817) 465-7839