The Genghis Khan Restaurant

restaurant — Mount Victoria · Wellington

About The Genghis Khan Restaurant

The Genghis Khan Restaurant on Majoribanks Street in Mount Victoria has been serving Mongolian BBQ in Wellington for years, built around a simple, hands-on idea: you build your own bowl and the chef cooks it fresh in front of you.

Diners fill a bowl from the food display cabinet, choosing noodles and vegetables, then their meat of choice from beef, lamb, chicken or pork, before finishing with a selection of sauces and spices. The bowl is handed to the chef, who cooks it on a gas-fired barbeque in about a minute while you watch. The waitress then brings the bowl back to your table along with freshly made Shao Ping bread rolls, which are especially good filled with barbeque food straight off the grill.

It runs on an all-you-can-eat policy, so diners are encouraged to return to the counter as many times as they like, building new bowls and trying different combinations of meat, sauce and spice. Staff recommend trying a little of everything, starting with chilli oil before working up to chilli powder.

The restaurant caters for big groups and has clear policies around large bookings, including a minimum food charge and a deposit requirement for bookings over 20 people, making it a popular choice for group nights out in Wellington.

Mouth-Watering Mongolian BBQ in Wellington: The Genghis Khan

Tucked away on Majoribanks Street in Mount Victoria, The Genghis Khan has built a loyal following as Wellington's go-to spot for Mongolian BBQ. It isn't a sit-and-order restaurant in the usual sense — it's an experience, built around choice, fire and a bit of theatre at the grill.

How It Works

The format is simple once you've done it once. Diners help themselves to a bowl from the food display cabinet, then choose noodles and vegetables to start. From there it's a matter of picking your meat — beef, lamb, chicken or pork — before moving on to the sauces and spices that turn a bowl of raw ingredients into a proper meal.

Once the bowl is built, it goes to the chef, who cooks everything together on a gas-fired barbeque in about a minute, right in front of diners. It's part of the appeal — watching your own meal come together at speed before carrying it back to the table. Not long after, a waitress brings out freshly made Shao Ping bread rolls, baked by the chef that same morning. They're especially good torn open and filled with barbeque straight off the grill.

All You Can Eat, At Your Own Pace

Because it runs on an all-you-can-eat basis, there's no need to get everything right on the first bowl. The restaurant encourages diners to go back as many times as they like, experimenting with different combinations of meat, vegetables and sauce each round. Staff suggest easing into the spice — a little chilli oil before graduating to chilli powder — so first-timers can find their own tolerance without overdoing it.

During busier periods, especially on a Friday or Saturday night, it pays to go up in smaller numbers rather than everyone queuing at once, letting the counter keep moving.

Built for Groups

The Genghis Khan is a popular choice for group dinners, birthdays and get-togethers, and it has clear policies in place to make big bookings work smoothly. Whoever organises the booking is asked to confirm final numbers on the day, and there's a $15 charge per empty seat if a table has four or more no-shows on a busy night. Anyone not eating the barbecue is asked to cover a $15 minimum food charge — the restaurant doesn't allow guests to bring their own wine without also ordering food. For bookings over 20 people, a deposit is required to secure the table.

Dietary Notes

The kitchen is upfront about what to avoid for coeliac diners: the noodles, soy sauce and mix sauce are the main things to steer clear of, but everything else on offer should be fine. Diners with a stronger intolerance can hand their bowl to staff and ask for it to be cooked separately inside, avoiding any cross-contamination. The chicken and corn soup, made with corn flour, is another safe option.

Plan Your Visit

The Genghis Khan is closed Mondays and open Tuesday to Saturday from 5.30pm to 10.30pm, with slightly earlier hours on Sunday from 5pm to 9.30pm. Bookings are recommended, particularly for weekend nights or larger groups — call ahead on (04) 384 3592 to reserve a table.

Signature items

  • All-You-Can-Eat Mongolian BBQ
  • Shao Ping Bread Rolls
  • Chicken and Corn Soup
  • Beef Bowl
  • Lamb Bowl
  • Sauce & Spice Bar

Menu

Meats

  • Beef — Sliced beef for your bbq bowl
  • Lamb — Sliced lamb for your bbq bowl
  • Chicken — Sliced chicken for your bbq bowl
  • Pork — Sliced pork for your bbq bowl

Sides & Extras

  • Shao Ping Bread Rolls — Special bread rolls made fresh by the chef each morning, particularly good filled with barbeque food
  • Chicken and Corn Soup — Soup made with corn flour, suitable for those avoiding gluten

Frequently asked questions

Is The Genghis Khan all-you-can-eat?
Yes, diners can return to the food display cabinet as many times as they like to build new bowls.
What meats are available?
Beef, lamb, chicken and pork are all available to add to your bowl.
Is there a gluten-free or coeliac option?
Avoid the noodles, soy sauce and mix sauce. Everything else should be fine, and the chicken and corn soup is made with corn flour. Intolerant diners can ask staff to cook their bowl separately to avoid cross-contamination.
Do you cater for big groups?
Yes, but the organiser must confirm numbers on the day. A $15 charge applies per empty seat if four or more are unfilled on a busy night, and bookings over 20 people require a deposit.
Can I bring my own wine without eating?
No, guests are asked to order food. There is a $15 minimum food charge for anyone not having the barbecue, and BYO wine without food is not permitted.
What are the opening hours?
Closed Monday. Open Tuesday to Saturday 5.30pm-10.30pm, and Sunday 5pm-9.30pm.
Do I need to book ahead?
Booking is recommended, especially for weekends and larger groups. Call (04) 384 3592 to reserve a table.

Tips

  • {"body":"Try a little chilli oil before moving on to chilli powder — the chef recommends a bit of each to find your combination.","title":"Ease into the spice"}
  • {"body":"This helps avoid a queue at the food counter, especially on busy Friday and Saturday nights.","title":"Go up in small numbers if you're in a big group"}
  • {"body":"Call (04) 384 3592 to reserve, particularly for Friday and Saturday nights when it's busiest.","title":"Book ahead for weekends"}
  • {"body":"If organising a big booking, confirm final numbers on the day to avoid the empty-seat charge.","title":"Confirm your group size on the day"}
  • {"body":"The chef-made Shao Ping bread rolls are especially good filled with food straight off the grill.","title":"Try the bread rolls filled with bbq"}

Good to know

  • {"family":"Caters for big group bookings, with policies on empty seats, minimum food charge and deposits for groups over 20","dietary":"Coeliac-friendly with care — avoid noodles, soy sauce and mix sauce; ask staff to cook your bowl separately to avoid cross-contamination; chicken and corn soup is a safe option"}