Best Barbecue Restaurants in Norfolk (2026 Rankings)

Top rated spots for Barbecue Restaurant
How we rank these businesses
We use public Google Maps data. Businesses with fewer reviews but high ratings are marked asHidden Gemsto give new businesses a fair shot.
Norfolk's barbecue scene is a smoky, savory journey for any meat lover. From classic American smokehouses to unique regional flavors, prepare your taste buds for a treat.
MISSION BBQ
Vibe: Casual, PatrioticTL;DR: The undisputed champion.
This beloved spot is a top-tier choice for classic American barbecue, served in a patriotic atmosphere. Their extensive menu offers a wide variety of smoked meats and comforting sides. It's a place where great food meets a strong sense of community and gratitude.
MISSION BBQ
Vibe: Casual, PatrioticAnother highly-rated location of this popular barbecue chain, promising the same dedication to quality and flavor. Expect generous portions of expertly smoked meats, from brisket to pulled pork. It's a reliable destination for a satisfying and delicious meal.
MISSION BBQ
Vibe: Casual, PatrioticThis branch of MISSION BBQ continues the tradition of serving up fantastic barbecue with a side of American pride. The menu features a range of smoked favorites and classic sides, perfect for any craving. Enjoy a hearty meal in a welcoming and spirited environment.
Johnson's BBQ
Vibe: Down-to-earth, LocalTL;DR: Authentic, flavorful, and locally loved.
A true hidden gem for barbecue enthusiasts, Johnson's BBQ delivers authentic flavors with a personal touch. Their perfectly smoked meats are a testament to traditional barbecue techniques. This spot is ideal for those seeking a genuine taste of slow-cooked goodness.
* This business has a high rating but fewer reviews than average. We include it as a "Hidden Gem" worth exploring.
Doumar's Cones & Barbecue
Vibe: Retro, Family-friendlyA historic Norfolk institution, Doumar's offers a unique blend of classic barbecue and iconic ice cream cones. Their extensive menu includes a variety of smoked meats and beloved diner fare. It's a nostalgic spot perfect for a casual meal with family.
Redwood Smoke Shack Texas Inspired BBQ- Norfolk
Vibe: Texas-style, RusticExperience the bold flavors of Texas right here in Norfolk at Redwood Smoke Shack. This eatery specializes in authentic Texas-inspired barbecue, featuring slow-smoked meats with a rich, smoky profile. It's the go-to spot for a genuine taste of the Lone Star State's barbecue tradition.
Hawaii BBQ
Vibe: Island-inspired, CasualBringing a taste of the islands to Norfolk's barbecue scene, Hawaii BBQ offers a unique fusion of flavors. Their menu likely features grilled and smoked meats with a tropical twist. Enjoy a laid-back dining experience with a touch of island flair.
Smokey Bones Virginia Beach
Vibe: Sports bar, LivelyA popular chain known for its hearty barbecue and lively atmosphere, Smokey Bones is a consistent choice for meat lovers. They offer a wide array of smoked ribs, pulled pork, and other barbecue classics. It's a great spot to catch a game and enjoy some flavorful food.
Smokey Bones Chesapeake
Vibe: Sports bar, LivelyThis Chesapeake location of Smokey Bones delivers the same satisfying barbecue experience as its sister restaurants. Expect generous portions of smoked meats and a fun, energetic setting. It's an excellent choice for group outings and casual dining.
Hank's Filling Station
Vibe: Gastropub, RelaxedHank's Filling Station offers a unique gastropub experience with a focus on delicious barbecue offerings. Their menu likely features creative twists on classic barbecue dishes alongside craft beverages. It's a perfect spot for a relaxed meal with friends.
Methodology
Rankings based on Google Maps customer sentiment.
Own a business in Norfolk?
See how you rank against your competitors and take control of your online reputation.