Welcome to Genghis Khan Mongolian Bar B Q, a beloved buffet restaurant located at 862 N Military Hwy, Norfolk, VA. This gastronomic gem has remained a staple in the Norfolk community for over three decades, drawing locals and visitors alike who crave a unique dining experience. Offering a delightful All You Can Eat (AYCE) Mongolian grill, Genghis Khan invites you to unleash your culinary creativity.
What sets this restaurant apart is the opportunity to craft your own stir-fry. Choose from a wide variety of fresh vegetables, proteins, and an array of flavorful sauces—each ingredient allows your palate to embark on an exciting journey. It's a hands-on experience, perfect for food enthusiasts of all ages. Reviews from satisfied customers highlight the deliciousness of the cuisine, especially the delectable egg drop soup and the addictive warm sesame bread that greets you at the table.
The service at Genghis Khan Mongolian Bar B Q is consistently praised, with staff members like Peter and Tommy going above and beyond to make each visit special. Their warm smiles and attentive nature create an inviting family atmosphere that keeps guests coming back. One customer fondly mentioned how the kind-hearted staff allowed a picky eater to bring in outside food, exemplifying their commitment to a customer-friendly environment.
Now, let’s not forget the tempting drink selection. From the Chi Chi, a creamy mix of vodka and coconut with a tropical twist, to the powerful Navy Grog that provides the perfect balance of smoothness and strength, every sip complements your meal flawlessly. Whether you’re looking for a refreshing Pina Colada or a classic Planter's Punch, there’s something for every palate.
With rich flavors, customizable options, and attentive service, Genghis Khan Mongolian Bar B Q stands out as a must-visit in Norfolk. If you crave a flavorful, healthy, and budget-friendly dining option, this is the place to be. Remember, the enchanting atmosphere and mouthwatering dishes await your arrival, adding magic to every meal. Don’t miss out on this culinary experience—your taste buds will thank you!
Your opinion matters! Help other visitors discover this spot. Your email will stay private. Fields with * are required.
Bethany Thompson
25/08/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
25/08/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.
Frankie Fiveangels
23/06/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.
Donald Locklear
09/06/2025
Always liked this home town location. Been here for decades. Like 35 yrs. It's uniqueness and self serve type hibachi is probably what helped it last so long. As well as the professional stir fry cooks skill of perfectly done food.
Tammy Ronberg
31/05/2025
Great spot if you’re looking for an AYCE (All You Can Eat) Mongolian grill! They have a good variety of meats, veggies, and a nice selection of sauces and condiments to customize your bowl just the way you like it. What really stood out, though, was the kindness of the staff — they allowed our very picky eater, who wasn’t feeling well, to bring in outside food so he could still sit and enjoy a meal with the family. That kind of understanding and flexibility really meant a lot to us. Highly recommend this place!