Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Gyoza Gyoza

115-117 Little Bourke St, Melbourne VIC 3000, Australia

Recommended by 71 people

Updated

Find Gyoza Gyoza

115-117 Little Bourke St, Melbourne VIC 3000, Australia

Directions ↗
+61 3 9663 0801
HoursMonday: 5:00 – 10:30 PM Tuesday: 5:00 – 10:30 PM Wednesday: 5:00 – 10:30 PM Thursday: 12:00 – 11:00 PM Friday: 12:00 – 11:45 PM Saturday: 12:00 – 11:45 PM Sunday: 5:00 – 10:30 PM

*Opening hours may differ during holidays.

Book Now

About Gyoza Gyoza

Little Bourke Street's go-to for post-work unwinding, dishing out rapid-fire izakaya plates and crisp draft beer without denting your wallet. Tablet pads keep the rounds moving fast—ideal for sharing with a crew or fueling up before a curtain call at Her Majesty's Theatre. The counter hums with sizzling pans turning out juicy minced garlic and pork gyoza alongside bubbling wagyu beef stone pots, yakitori skewers, and chilled carafes of sake.

  • Tapas-Style Izakaya Plates: Crispy pan-fried dumplings filled with pork, cabbage, and minced garlic, paired with sizzling wagyu stone pots and yakitori.
  • High-Speed Tablet Ordering: Self-service tablet ordering delivers hot dishes and cold drinks in minutes, making it a reliable stop before theatre shows.
  • Relaxed Post-Work Energy: A casual Little Bourke Street haven featuring cold Asahi on tap, sake carafes, and warm wooden accents.
RestaurantJapaneseRestaurant

What's On at Gyoza Gyoza

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Gyoza Gyoza

Why diners choose Gyoza Gyoza for quick bites, communal feasts, and pre-show dining

  • Communal Tapas-Style Dining

    A diverse selection of gyoza, skewers, and small plates lets parties sample and share multiple dishes in a single sitting.

    Japanese style tapas means you get to try so much in one sitting.

    Antoni

  • Satisfying, Flavourful Spreads

    Flavour-packed dishes like juicy gyoza and comforting stone pot bowls make group gatherings fulfilling and memorable.

    We ordered a mix of our faves and shared everything. The portions were great, flavours were bold, and everyone left full and happy.

    Rose Wu

  • Ultra-Fast Table Turnaround

    Digital pad ordering and quick kitchen turnaround allow groups on tight timelines to finish multiple dishes in under thirty minutes.

    Went here Sunday night around 5:45pm with a group of 7. We were a bit short on time since we had somewhere to be at 6:15, so we were really pushing it. But we still went for it—ordered enough food for all of us, plus a few drinks. Best believe we walked out just after 6:05pm with every dish cleaned off the table.

    teneal wakker

  • Paced and Efficient Delivery

    Dishes are prepared quickly and timed smoothly across the meal, ensuring tables remain uncluttered and well managed.

    The dishes were timed perfectly and delivered with skill so empty plates never became an issue and we felt very well looked after.

    Mark Knights

  • Convenient Pre-Theatre Location

    Situated on Little Bourke Street, the venue provides quick dining ideal for guests heading to nearby theatre performances.

    A perfect spot for a pre-show meal for the nearby Her Majesty’s theatre.

    Bryan D

  • Accessible City-Centre Setting

    A central Melbourne CBD location ensures hassle-free access when meeting companions or gathering before city events.

    This Japanese 🇯🇵 restuarant is an absolute winner in a handy CBD location. Easy to get to, great service and the food

    Timinmelbourne

Customer-favourite gyoza, stone pots, and sharing plates

  • Minced Garlic & Pork Gyoza

    The highlight for us was the Minced Garlic & Pork Gyoza — perfectly pan-fried, juicy, and packed with garlic flavor.

    Samantha Trix Mangali

  • Pork and Kimchi Gyoza

    Highlights were the stone bowl wagu beef, oysters with wasabi mayo and pork and kimchi Gyoza.

    Morgan Williams

  • Wagyu Beef Yukke Stone Pot

    Wagyu Stone Pot and the Cheesy Potato Okonomiyaki - both super flavorful!

    Helen E

  • Cheesy Chicken Karaage

    Crunchy fried chicken drenched in hot, melty cheese. Dangerously good.

    Rose Wu

Other favorites

Sides, desserts, and refreshing beverages to complement your meal

  • Lotus Chip

    Light, crispy, and addictive — the kind of snack you keep reaching for while chatting.

    Rose Wu

  • Sesame Tofu

    the sesame tofu and sesame cucumber salad are so morish!

    Teeny Llama

  • Matcha Ice Cream

    Worth checking out the matcha ice cream!

    Zoltan Csernatony

  • Peach Tea Pitcher

    We also loved the peach tea pitcher so refreshing and perfect to share.

    Susani Julia

Before you head over

Practical advice on ordering speed, dish pacing, and dietary options at Gyoza Gyoza.

  • Pace Pre-Theatre Dining with Tablet Ordering

    If you are catching a show at Her Majesty’s Theatre or on a tight schedule, order via the table tablet. Multi-dish spreads arrive promptly, letting parties finish within 20 to 30 minutes without waiting.

  • Order Tapas-Style for Variety and Table Space

    The menu leans into an izakaya tapas format with gyoza, yakitori, and stone pots. Order across several small dishes to sample widely and pace the arrival of hot plates comfortably across small tables.

  • Check In on Allergies and Vegetarian Choices

    Diners with dietary needs or food allergies can consult staff before sending tablet orders; the kitchen accommodates vegetarian preferences such as curry udon and tempura, and staff clarify allergens.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Discover more in Melbourne

Explore another side of the city's food and drink.

Browse all Melbourne venues