3 Best Barbecue Restaurants in Arlington, TX

When I first heard “Country Store” and Bar-B-Q, I wasn’t sure what to expect. But stepping into Rudy’s in Arlington felt like entering a true Texas BBQ haven. The spacious, picnic-style seating immediately set a relaxed, welcoming tone—perfect for a casual yet satisfying meal. The self-service setup is a nice touch, letting you grab your own fountain drinks and load up on all the condiments you need. But let’s get to the real star: the brisket. I opted for the moist cut, and let me tell you, it was perfection—tender, smoky, and packed with flavor. It practically melted in my mouth, leaving me wanting more. Beyond the food, Rudy’s nails the atmosphere. It’s comfortable, friendly, and great for families, friends, or solo BBQ enthusiasts looking for a laid-back feast. If you’re in Arlington and craving authentic Texas barbecue, this spot needs to be on your list!

The food was delicious,fresh,and reasonably priced. The atmosphere was friendly and the staff was very professional. Bathrooms were clean and well stocked. The manager (Jay) was attentive in making sure we had a good meal as well as any add-ons or condiments. Overall, it was a great experience!!! I'll definitely be back at this location for great food and great service!!!!

Came here on a friend's recommendation. I really enjoyed the baby back ribs and creamed corn. The staff was really friendly, as well.

I don’t eat pork so it’s hard to find BBQ places that sell other beef options besides brisket. I found this location that sells Beef ribs for weekends only and called to ensure they had beef ribs left. If you’re looking for beef ribs, call first and make your way there! The sides: Mac & cheese, green beans (it was one tiny peace of bacon. I took it out), and potato salad is good. I love their beef ribs! It falls off the bone!! and their BBQ sauce. It’s a little tangy and sweet so you get tangy in the beginning and sweet at the end. I had take out so I love that they give the little cups of BBQ sauce and then a bigger cup of sauce. That house bread…whew!! Truly thank you! I will be back!!

An exceptional experience. The brisket we ordered was made to perfection, and I doubt if I've tasted any better than this. The potato salad was to die for. But what sent me to heaven was their bread - hot and freshly made, and baked to perfection. The exterior is attractive, and the ambience of the interior is warm and aesthetic. The associates are also very courteous and friendly. Highly recommended.

Best turkey breast I have ever had. Moist and juicy. Will pick this item every time. I live this bbq restaurant. Great sides. Hearty portions. Wonderful service. Very friendly. Goid value for the money.