8 Best Barbeque Restaurants near Rustburg

“My favorite place in Rustburg to eat!!! Best staff anywhere!!!!“

“I eat here on every business trip but tonight was unique. When I walked in the side door it looked odd to hear music and see a buffet of food far different from the menu. Yes, I inadvertently crashed their Christmas party, but instead of telling me, “Sorry we’re closed”, they loaded up a to-go container. Mission BBQ had my loyalty before I stopped tonight, but their team treated me like I was an employee and wished me a Merry Christmas, which deserved this review for customer service that went far beyond expectations.“

“Anyone who gives this place less than 5 stars is crazy! Their meats are so delicious. I had the brisket and smoked turkey, but they were kind enough to give my wife and I samples of the pulled pork as well. I don't usually write reviews, but I felt compelled to in this case because of how good the food and service is.“

“The pies are fresh & taste delicious!!“

“This is a family run business. They are very friendly & fast. I've eaten here a couple of times & the food is delicious! Today I enjoyed the chicken Vegetable Soup with a grilled cheese. The sandwich is very good, but the soup is awesome. Also, this is a clean deli restaurant. I will be back!“

“Mom and I ate here for the first time in March 2026. There was about a 5 minute wait to be seated. Our server (Justice?), was very friendly and attentive and took good care of us. Mom and I both enjoyed the Chopped steak with salad and loaded baked potatoes, and bread! It was more than either of us could finish!“

“They kindly offered to pay for my husbands dinner as he is a veteran. I loved the veterans table too“

“IT IS FREEZING IN HERE TODAY!! It’s ridiculous that we had to get our coats on to eat. Could you consider the comfort of your customers before you consider the comfort of the cooks? Just asking. Staff are wearing long sleeves and agreeing that it’s cold and admits to “standing near the heat lamps” to stay warm. “