let us do the work

Effortlessly plan your next adventure with AI
Food

The Best BBQ In Virginia Actually Comes From A Gas Station

Updated Nov 24, 2023

Written by 

Beth Copenhaver

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.

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.

A mural of two pigs on a building, with a barbecue smoker in front and outdoor seating under umbrellas.
Malbon Bros. Corner Mart BBQ and Catering / Google Reviews

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.

Interior of a BBQ restaurant with a counter, drinks display, and staff preparing food in the background.
Nathaniel Hill / Google Reviews

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

A close-up of a hand with tattoos holding a fry above a BBQ sandwich and fries on a red-checkered paper.
Mark Murray / Google Reviews

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

A red tray with barbecue meat, coleslaw, baked beans, pulled pork, and fried balls, all served with checkered paper.
Edgardo Garrido / Google Reviews

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.

A tray with macaroni and cheese, green beans, pulled pork, and cornbread balls, accompanied by butter packets.
Gina Johnson / Google Reviews

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!

A display case labeled "Grab-n-Go" filled with various containers of prepared foods and sauces.
Mark Murray / Google Reviews

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

A rustic barbecue restaurant with a large pig mural, outdoor seating, and a welcoming entrance.
Malbon Bros. Corner Mart BBQ and Catering / Google Reviews



Check out Malbon Bros. BBQ in Virginia for some of the best gas station barbecue in this video from TheRestaurantChannel:

youtube embeded image

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?

Subscribe to our newsletter

Get the latest updates and news

All Stories

Trips & Routes

The Instagrammable Roadside Attraction Is Worth the Drive From Dallas

Forget Paris; just a short drive from Dallas, Texas, is a whimsical Eiffel Tower worthy of your Instagram. Here’s what makes it worth the trip.

by Melanie Johnson
on Jul 21
Views of a replica of the Eiffel Tower in Paris, Texas, with a large red cowboy hat on top.
Stays
Vacation Rentals

This Historic Brick Brownstone Is One of the Most Successful Airbnbs in Massachusetts

Step inside a historic Victorian brownstone overlooking Union Park in Boston’s sought-after South End. With three floors of living space and some of the city’s best restaurants, shops, and landmarks within walking distance, this Airbnb offers a memorable way to experience Boston.

by Megan Todaro
on Jul 21
The exterior of a brick building in Boston Massachusetts, where one of the most historic Airbnbs is.
Trips & Routes
Unique Trips

The 11 Most Spectacular Tree Tunnel Drives in America

Some roads exist just to get you somewhere else. These eleven don't, and that's exactly the point.

by Marisa Roman
on Jul 21
Cypress tree tunnel at Point Reyes, California, USA
Trips & Routes
Small Towns

The 17 Most Charming Hidden Towns You’ve Never Heard Of Across the U.S.

Every state hides at least one town this good, and locals would rather keep it that way. We found 17 of them, from quiet river towns to desert outposts, so you can get there before everyone else does.

by Marisa Roman
on Jul 21
Dahlonega, Georgia aerial view, one of the most charming hidden towns in the U.S.
Trips & Routes
Travel Preparation & Advice

The Regional Airports Across America With the Most and Least Expensive Airfare (2026 Rankings)

Only In Your State used government data to compare average airfare costs for departing flights at more than 100 of America’s regional airports to find where travelers get the most bang for their buck.

by Josh Koebert
on Jul 21
ATI cargo Boeing 767 aircraft and air traffic control tower, SeaTac Seattle, USA