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 barbecue in Virginia.

Welcome to Malbon Bros. Corner Mart BBQ and Catering! While the idea of a barbecue restaurant at a gas station convenience store may be surprising, it’s actually some of the very best in the state.

Sergio Rebora / Google

The Malbon Family once owned and operated a hog farm. When that was sold, they opened a convenience store in 1995 and promptly decided to sell barbecue there too.

Nathaniel Hill / Google

Today, Mike and Mark Malbon have perfected the art of smoking meat and serving it up with mouthwatering sides.

Mark Murray / Google

The barbecue joint even offers its own homemade sauces: Tilli’s Carolina Style and Pig Pickin’ Billy’s BBQ Sauce.

Edgardo Garrido / Google

You’ll find all the classics on the menu, but there are also some creative twists. Stop by for breakfast, and you’ll find an irresistible barbecue and cheese omelet.

Gina Johnson / Google

Nearly everything on the menu is worth sampling, and if you’re in a rush, be sure to grab a few things to go. You’ll be happy you did!

Mark Murray / Google

No matter the time of day, you’ll agree that a trip to Malbon Bros. barbecue will become the highlight of your trip!

Tim O’Sullivan / Google

Have you ever visited Malbon Bros. for their delightful barbecue in Virginia Beach? If so, share your experiences with us in the comments! For more information, you can visit Malbon Bros. Barbecue online.

Sergio Rebora / Google

Nathaniel Hill / Google

Mark Murray / Google

Edgardo Garrido / Google

Gina Johnson / Google

Tim O’Sullivan / Google

OnlyInYourState may earn compensation through affiliate links in this article.

Address: Malbon Bros. Corner Mart BBQ and Catering, 1896 General Booth Blvd, Virginia Beach, VA 23454, USA