11 Best Barbeque Restaurants in Norfolk

Redwood Smoke Shack Texas Inspired BBQ- Norfolk Barbecue • $$
2001 Manteo St, Norfolk

Customers` Favorites

Meat Sweats Sampler No Sausage
White Cheddar Mac & Cheese
Rib Platter with 2 Sides
Loaded Mac and Cheese
Pulled Pork or Chicken
Meat Sweats Platter
Burnt Ends Platter
Crinkle Cut Fries
Mac \u0026 Cheese
Pit Smoked Beans

“Best barbecue, hands down“

4.4 Superb301 Reviews
The Fishin' Pig Norfolk Barbeque • $
119 W 25th St, Norfolk

Customers` Favorites

Blackened Ahi Tuna Tacos with Fries
Beef Brisket Mac N Cheese Skillet
Brittany's Fried Green Tomatoes
Mac N Skillet with Pulled Pork
Better Than Bang Bang Shrimp
Beef Brisket by the 1 2 Pint
Grady's Smoke Shack Sampler
Bang Bang Shrimp Tacos
Fresh Fried Pork Rinds
Bang Bang Shrimp Tocos

“The BBQ sandwich was very good. They did notofffer Brunswick stew but will in the Fall. I loved it. I cant wait to go back !!“

4.3 Superb380 Reviews
Doumar's Cones & Barbecue Barbecue • $
1919 Monticello Ave, Norfolk

Customers` Favorites

Chocolate Milkshake and a Root Beer Float
Cones with Custom Made Ice Cream
Vanilla Ice Cream Waffle Cone
Strawberry Willy Sundae
Pork Barbecue Sandwich
Pulled Pork Sandwiches
Butter Pecan Ice Cream
Strawberry Milkshake
Strawberry Shortcake
Chocolate Ice Cream

“A truly iconic place in norfolk that is a must see that I've been going to since I was a toddler with my dad always a great experience“

4.3 Superb281 Reviews
MISSION BBQ Barbecue • $
1511 Premium Outlets Blvd, Norfolk

Customers` Favorites

Pulled Chicken with Cheesy Potatoes and Green Beans
Barbecue Turkey Sandwich Fries and Baked Beans
The Fat from the Lean Brisket Sandwich
Pulled Chicken and Mac & Cheese
Collard Greens with Tomatoes
Brisket with Mac and Cheese
Combo Brisket Pork Turkey
Pulled Pork BBQ Sandwich
Try the Brisket Sandwich
Brisket Sausage Plate

“Totally awesome atmosphere and service. Food was great too!“

4.4 Superb140 Reviews
HQ Korean BBQ & Hot Pot Korean barbecue • $$
1020 N Military Hwy, Norfolk

Customers` Favorites

Kimchi Seaweed Salad Cucumber Salad
Chicken and Shrimp and Cream Corn
Spicy Pork Belly Bento Box
Build Your Own Sauces
Fried Pork Gyoza 5pcs
Japanese Shabu Shabu
Korean BBQ Pork
Spring Rolls 2
Hotpot Menu
Spicy Pork

“good food. good service .“

4.6 Superb261 Reviews
Hank's Filling Station Barbecue • $
4301 Colley Ave, Norfolk

Customers` Favorites

Super Cheesy Macaroni and Cheese Smoked Wings
Smoked Wings by the lb
Buffalo Chicken Dip
Brie and Fig Panini
Mac and Cheese
Grilled Cheese
Reuben Hank's
Pretzel Knots
BBQ Sandwich
Hank's Cuban

“Edit for 7/31/25: if you don't go to Hank's right now and get that Salmon BLT Caesar Salad!!!! Child when I tell you this salad was so delicious!! Go get it right now. Also thanks to today's staff who got my order ahead of a huge party so I wasn't sitting there for thirty minutes.

(2022) Went on a quiet evening and it was kind of chilly out back but we really enjoyed the place. Sat out back with some kiddos where they could run around a little. Food was great and drinks were flowing. Definite must go if you're in the area.“

4.1 Good126 Reviews
Genghis Khan Mongolian Bar B Q Barbecue • $
862 N Military Hwy, Norfolk

Customers` Favorites

Meat and Vegetables Cooked on a Mongolian BBQ Grill with Egg Drop Soup
Sesame Bread Rice Tea Hot and Sour Soup Egg Drop Soup
Meat and Vegetables Cooked on the Mongolian BBQ Grill
Hot and Sour Soup with Sesame Seed Bread
Mongolian Stir Fry Before It's Cooked
All You Can Eat Mongolian Barbecue
Sesame Bread Rice and Stir Fry
Mongolian Hibachi with Rice
Lo Mein Noodles Zucchjni
Stir Fry of Your Choice

“There is no place like this! We've been going there for over 30 years. The staff remembers when my girlfriend (now wife) and I went there back in the 80s. The food is delicious! We drive 2-3 hours to get there from Charlottesville a few times a year. It's always worth the trip. Is they were closer I'd eat they every week. Personally, I avoid the hot sauce and double up on the oyster and Mongolian sauces. Visit here, you won't be disappointed.“

4 Good113 Reviews
Gogi Guys Korean BBQ Korean • $$
717 W 21st St, Norfolk

Customers` Favorites

Ribeye Steak and Galbi Ribs
Kimchi Fries with Cheese
Chili Pineapple Bulgogi
Soy Garlic Chicken
Pork Belly & Galbi
L2 Seafood Pancake
Spicy Pork Bulgogi
L Beef Bulgogi Box
Beef Brisket Box
Spicy Rice Cake

“Great food and friendly staff“

4.4 Superb223 Reviews
Cook Out Barbeque • $
720 E Little Creek Rd, Norfolk

Customers` Favorites

Onion Rings Burger and Fries
Chicken Strips with Fries
Cheeseburger Quesadilla
Pineapple Milkshake
Chicken Quesadilla
Cajun Fries 350
Chicken Nuggets
Spicy Chicken
Reg Hamburger
Regular Fries

“Drive thru only. Been here several times now and mistakes made on 3/4 of my visits. I didn't get my full order or i received someone elses complete order. This Cook Out just recently opened so will forgive the mistakes and put it down to lack of experience. Staff has always been helpful and nice. Prices are right. Food is good. The chocolate malt milkshakes are the best around.“

3.6 Good98 Reviews
Blue Ribbon Brews & BBQ Barbeque • $
8305 Hampton Blvd, Norfolk

Customers` Favorites

Hald Rack of Ribs and Pulled Pork Combo
Pulled Pork Sandwich
Damn Good Cornbread
Chicken and Brisket
Traditional Burger
Ribs and Brisket
Chicken Tenders
Ribs and Chicken
Carolina Gold
Chicken Wings

“Amazing food and customer service! 10/10 recommend“

3.3 Good80 Reviews
KPOT Korean BBQ & Hot Pot Korean barbecue • $$
7740 Tidewater Dr, Norfolk

Customers` Favorites

Spicy Beef Garlic Chicken with Pineapple and Fresh Garlic
Signature Pork Cheek Combo Meal
Marinated Chicken Thinly Sliced
Short Rib and Angus Flap Jack
Smoke Garlic Pork Belly
Hot Pot & Korean BBQ
Spicy Beef Bulgogi
Sliced Beef Belly
Spicy Pork Belly
Enoki Mushroom

“Great experience, I love it, a great place and such a good food, Jordan were a sweetheart, and helped us a lot, for been our first time in there.“

3.7 Good231 Reviews