Genghis Khan Mongolian Bar B Q

862 N Military Hwy, Norfolk, VA 23502, United States
+1 757-459-2400
$$$ Buffet restaurant , Mongolian barbecue restaurant
(1218 Reviews)
Price Range $10–20

Genghis Khan Mongolian Bar B Q in Norfolk is a straightforward spot where the experience revolves around crafting your own fresh stir fry right in front of you. It’s a buffet-style Mongolian barbecue that stands out from your typical Chinese buffet, offering an interactive approach to Asian-inspired dining.

The atmosphere is casual and unpretentious, with a focus on speedy, friendly service. Locals tend to drop in for both lunch and dinner, often returning regularly — some for decades — which says a lot about its staying power in the neighborhood. The place doesn’t rely on flashy decor or elaborate presentation, but it does deliver on straightforward, hearty food that’s cooked to your liking.

The core appeal is the make-your-own stir fry bar where you pick from a generous selection of proteins, vegetables, and noodles or rice, then watch as it’s grilled right in front of you. Complementing this are soups like hot & sour and egg drop, and the sesame bread appears to have a small but devoted following for its addictive quality. The salad bar adds a simple freshness to balance the warm, bold flavors.

This is a spot that works well for those who enjoy a hands-on meal experience and like to customize their food, whether you’re grabbing a quick solo lunch or dining with a close group who appreciates straightforward, filling dishes without fuss. It’s especially suited to locals or visitors who have a palate for slightly savory, boldly flavored, freshly cooked fare and a casual vibe where prompt service matters.

While the building and interior might feel a bit dated, regulars say the consistency of the food and welcoming staff make returning worthwhile, even from far beyond Norfolk’s city limits. The best times to visit are typical lunch or dinner hours, when the place buzzes with locals who know what to expect and come back regularly for the reliable food and friendly atmosphere.

Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
What they serve
Serves alcohol
Has all you can eat
Serves beer
Serves coffee
Serves comfort food
Serves healthy options
Quick bite
Serves spirits
Serves wine
Best for
Serves lunch
Serves dinner
Serves dessert
Has seating
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Parking
Free of charge street parking
Free parking lot
Plenty of parking

Openings Hours

Checking

Monday

11:00 AM - 09:00 PM

Tuesday

Closed

Wednesday

11:00 AM - 09:00 PM

Thursday

11:00 AM - 09:00 PM

Friday

11:00 AM - 09:00 PM

Saturday

11:00 AM - 09:00 PM

Sunday

11:00 AM - 09:00 PM

1218 Reviews
Frankie Fiveangels

08 Jan 2026

Terrific place. Everything was a tad salty despite me having a salty palate. Otherwise, good was great. Egg drop soup to start (also salty), with some sesame bread. Good selection of veggies and proteins. Service was prompt and friendly. You should go here. You want to go here.

Guy A

18 Dec 2025

Best Mongolian BBQ that I have ever had. Every time I am in town, I stop by for lunch or dinner. This is not a typical Chinese buffet! The food is cooked fresh, right in front of you, after you choose the ingredients. The sesame bread must have something addictive in it bc it’s fantastic! I highly recommend you stop by this all-time Norfolk favorite!

Pierre “757hydroboiz” Howard

28 Nov 2025

The food is simply amazing and fresh. The staff is always catering to my needs. The best in the area.

Miguel Cortes

31 Oct 2025

I know this place is dated, but I've been coming here since the 90s. The food is great and the service is great. Whenever I drive down from Jersey, I make sure to hit this place twice, coming and going. Enjoy!

Crystal Divver

24 Oct 2025

This place is amazing. We used to live down the street from here and miss it so much we sometimes drive hours just to have it when we come visit Virginia. It's one of the few places that has stayed the same for all the years we've been going. And a place we have not found a replacement for in any state we've been in. Definitely recommend. And try tearing the top off and filling a sesame bread with your hibachi, you will not be disappointed! Wouldn't change a thing.

Gloria Rine

03 Oct 2025

Awesome food, as much as you want great tasting too, Greatest service too, really nice atmosphere and felt very home like there, loved it Lot's, Great Price Too, Just Try It you will see, Good Food, Great Place, for Family

Join the Genghis Khan Mongolian Bar B Q Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.