Genghis Khan Mongolian Bar B Q

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

If you're craving a unique dining experience that tantalizes your taste buds while also offering a fun and interactive atmosphere, look no further than Genghis Khan Mongolian Bar B Q. Located conveniently at 862 N Military Hwy, Norfolk, VA, this buffet-style restaurant is a beloved gem among locals and visitors alike, renowned for its vibrant selection of Mongolian barbecue.

Step inside and you'll immediately be enveloped by a warm, welcoming ambiance that invites you to relax and indulge in an unforgettable feast. The experience kicks off with a customizable stir-fry buffet where diners can choose from an array of fresh vegetables, delectable proteins, and tantalizing sauces to create a meal that is entirely their own. Imagine the sizzle of your choice of meats grilled to perfection right before your eyes, coupled with the captivating aroma of traditional spices filling the air. It's a culinary adventure you truly orchestrate!

Pair your chosen creation with a refreshing drink from their excellent list of Exotic Polynesian Drinks. Whether you opt for the creamy, dreamy Chi Chi or the robust blend of flavors in the classic Pina Colada, each drink is crafted to evoke the breezy vibes of tropical paradise—all priced at just $4.50. It's the perfect accompaniment to your savory stir-fry masterpiece.

As you dine, you’ll feel the friendly and attentive service that many customers have raved about. “The staff is always catering to my needs. The best in the area,” says Pierre “757hydroboiz” Howard, echoing the sentiments of many who have experienced the attentive ambiance Genghis Khan fosters. Further enhancing your experience are the tales shared by loyal patrons like Crystal Divver, who drive hours just to revisit their cherished spot, highlighting its consistency and enduring charm.

Regulars like Bethany Thompson cannot stop praising the incredible service provided by staff members like Peter and Tommy, who are characterized as “amazing—friendly, attentive, and always ready with a smile.” This personal touch makes each visit an exceptional experience, as patrons feel truly valued and welcomed.

Whether you're a lifelong fan like Miguel Cortes or a curious newbie, Genghis Khan Mongolian Bar B Q promises not just a meal, but a delightful dining experience. Visit today for a taste of tradition and a dash of adventure—you won’t be disappointed in what this hidden treasure has to offer!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Offers takeaway
Serves dine-in
No delivery
Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Has all you can eat
Serves beer
Serves coffee
Serves comfort food
Serves healthy options
Quick bite
Serves spirits
Serves wine
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Crowd
Good for groups
Popular with tourists
Popular with university students
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Openings Hours

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
Miguel Cortes

10 Nov 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!

Pierre “757hydroboiz” Howard

03 Nov 2025

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

Crystal Divver

09 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.

Frankie Fiveangels

08 Oct 2025

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.

Bethany Thompson

06 Oct 2025

Absolutely Love This Place! A Must-Visit in Norfolk! Mongolian BBQ is one of our absolute favorite places to eat in the Norfolk area! Every visit is a fantastic experience—from the fresh, customizable stir-fry packed with veggies to the warm, welcoming atmosphere. The staff truly makes the difference here. Peter and Tommy are amazing—friendly, attentive, and always ready with a smile. They make us feel like family every time we come in. The food is consistently delicious and so affordable for the quality and portions you get. And let’s talk about that warm sesame bread—incredible! It’s the perfect start to the meal and keeps us coming back for more. If you’re looking for a flavorful, healthy, and budget-friendly dinner option with top-notch service, this is it. We can’t recommend it enough!

Olegoat66

22 Sep 2025

Been a customer for over 25 years. No longer live in Norfolk, but anytime we are in the area, this is where my family wants to go. Starting with the hot and sour soup and the sesame flat bread, everything is delicious. The sesame flat bread is addictive.

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.