You’ve heard of hole-in-the-wall restaurants and underrated mom-and-pop shops. But how about a gas station barbecue joint? Well, folks, we’re here to tell you that Virginia has some of the best. For proof of this, look no further than Malbon Bros. Corner Mart BBQ. Tucked away in Virginia Beach, this humble local dishes out some of the tastiest barbecue in the region. Fill up on gas, then treat yourself to a mouthwatering pulled pork sandwich. Here’s more on this unassuming spot for some of the best BBQ in Virginia.

Related Stories

Escape To The Countryside When You Stay At This Rural Airbnb In Virginia

Escape To The Countryside When You Stay At This Rural Airbnb In Virginia

We Discovered Panoramic Views And Fascinating History At This Masonic Memorial In Virginia

We Discovered Panoramic Views And Fascinating History At This Masonic Memorial In Virginia

You'll Never Look At Donuts The Same Way After Trying Astro Doughnuts & Fried Chicken In Virginia

You'll Never Look At Donuts The Same Way After Trying Astro Doughnuts & Fried Chicken In Virginia

It might be surprising that you’ll find some of the best BBQ in Virginia at a gas station, but it just goes to show you that these hidden gems are all around us. Have you ever visited Malbon Bros. for their delightful barbecue in Virginia Beach? If so, share your experiences with us in the comments! Where have you found the best BBQ near you?

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

More to Explore

More BBQ Restaurants In Virginia

Where is the best BBQ in Virginia?
From a hole-in-the-wall BBQ gas station to national award-winning pit masters, Virginia has some great places to grab a bite of BBQ. Here are a few places to get the best BBQ in Virginia:

  • Checkered Pig, Martinsville, VA: Turning a passion into a thriving business is the dream for many backyard barbecue enthusiasts. Such was the case for a local fireman who smoked a pig for a firehouse event. It was so good everyone told him he should do this professionally. Thanks to a few raving fans, we have the Checkered Pig. It has now won over 250 awards nationwide!
  • Due South BBQ, Roanoke, VA: There is something magical that happens when you smoke a pork butt for 14 hours enveloped in hickory. Due South BBQ was born when a couple of pit masters moved from South Carolina to Virginia, and it's a good thing for our tastebuds that they did. A masterful selection of chicken, ribs, pulled pork, and brisket are waiting for you in Roanoke.
  • Monk’s BBQ, Purcellville, VA: Grab a bib and run to Monk's as fast as you can for a delicious selection of BBQ and craft beers that will have you pounding your chest like a caveman. Not only do they have tasty BBQ, but the brisket cheeseburger, pulled chicken sandwich, and spicy Bama Burger need to be on your list of must-try items.

Virginia is a beautiful state with gorgeous mountains and natural areas. So, taking some time to travel the state will never disappoint — especially when you combine it with great food. Take a BBQ road trip in Virginia for a tasty tummy sensation at several of these top barbecue restaurants. Hop in an RV and hit the road!