Aus-Places.com has listed approx 2 Mongolian barbecue restaurants in Australia. Some of the Top rated Mongolian barbecue restaurants in Australia are- Genghis Khan Mongolian BBQ Restaurant & Genghis Khan Mongolian BBQ Restaurant.