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

Straight Outta Saigon

138 Russell St, Melbourne VIC 3000, Australia

Recommended by 0 people

Updated

Find Straight Outta Saigon

138 Russell St, Melbourne VIC 3000, Australia

Directions ↗
+61 3 9115 0661
HoursMonday: 12:00 – 3:00 PM, 5:00 – 9:30 PM Tuesday: 12:00 – 3:00 PM, 5:00 – 9:30 PM Wednesday: 12:00 – 3:00 PM, 5:00 – 9:30 PM Thursday: 12:00 – 3:00 PM, 5:00 – 9:30 PM Friday: 12:00 – 3:00 PM, 5:00 – 10:30 PM Saturday: 12:00 – 3:00 PM, 5:00 – 10:30 PM Sunday: 12:00 – 3:00 PM, 5:00 – 9:30 PM

*Opening hours may differ during holidays.

Book Now

About Straight Outta Saigon

Straight Outta Saigon pairs punchy Vietnamese fusion with nineties hip-hop beats in a bustling Russell Street dining room. The kitchen deals in street-style comfort with serious heat—from bouncy pork baos and netted spring rolls to tender shaking beef and rich chicken curry. Regulars lean into the multi-course Feed Me and Saigon Social feasts, sending out generous tables of share plates built to leave you with takeaway boxes. Craft cocktails arrive just as bold, shaking up chilli-laced margaritas and espresso pours with condensed milk alongside caramelised fish and coconut rice.

  • Generous Banquet Menus: Multi-course Feed Me and Saigon Social banquets pack the table with starters, mains, and dessert, routinely sending guests home with leftovers.
  • High-Energy Cocktails & Beats: A snug, lively Russell Street dining room fueled by upbeat nineties soundtracks and balanced signature cocktails like the Spice Girl.
RestaurantVietnameseAsian FusionPhoRestaurantCocktail BarBar

What's On at Straight Outta Saigon

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

No events or specials listed right now.

Why Dine at Straight Outta Saigon

Discover why diners flock to Straight Outta Saigon for abundant banquets, inventive cocktails, and high-energy dining in Melbourne CBD.

  • Plentiful Multi-Course Banquet Menus

    Multi-course banquet selections like the Feed Me and Saigon Social options deliver starters, mains, and desserts in generous volumes that consistently yield takeout boxes.

    We did the “Feed Me” menu between four of us and honestly… the portion sizes were HUGE. We had so much food and still walked away with leftovers – seriously great value for money

    Abhinav Bidani

  • Exceptional Set-Menu Dining Value

    Fixed-tier sharing menus provide a comprehensive tasting of signature dishes at an accessible price point in the heart of Melbourne.

    My friends and I had the social feed me option for $49 each which was insane value considering how good the food was!

    Julia

  • Vibrant Mood and Upbeat Ambiance

    The compact dining room pairs vibrant hip-hop energy, upbeat playlists, and warm lighting for intimate dinners and social outings.

    Such a charming, cool, vibey atmosphere! Not only do you feel like your stepping into a trendy dimly lit cosy restaurant- but you also greeted by the most friendly staff.

    Tyla Chapman

  • Inventive Cocktails for Date Night

    Creative cocktail pairings—from signature margaritas to the Land of the Rising Sun—complement punchy Vietnamese fusion dishes.

    I took my partner here for date night and we were blown away with the service, food and ambience.

    Tony Boxell

  • Accommodating and Welcoming Hospitality

    Attentive floor staff welcome spontaneous walk-ins without bookings and smoothly accommodate dining preferences and dietary requests.

    We walked in during what was clearly their busiest period with no booking, and the host (Shawn) still managed to find my partner and I the perfect table, already off to an amazing start.

    Kevin Endriansyah

  • Genuine Care Leaving Guests Uplifted

    Generous dish sizing and thoughtful table touches ensure guests leave thoroughly satisfied and impressed by the overall experience.

    They had brilliant recommendations and I left satisfied and in a great mood. Cannot recommend enough!

    Charlie

Signature sharing plates and banquet favorites that define the dining experience

  • Shaking Beef

    If I do have a recommendation the shaking beef is a standout. The flavour bomb and tender beef chunks are just so moresome.

    wallyox maester

  • Spring Rolls

    And yeah we got the spring rolls which was prob my favourite thing of the lot! I’m still thinking about them now 🤤.

    Mary Mathews

  • Lamb Skewers

    Honestly every single dish we chose was delicious - the lamb skewers are a must try.

    Julia

  • Chicken Wings

    🔥 Chicken wings – packed with flavour

    Abhinav Bidani

Other favorites

Creative craft cocktails and sweet endings to complete your evening

  • Hanoi Highball

    Highly recommend the Hanoi Highball cocktail and the Shaking Beef Dish.

    Sophia Palmieri

  • Spice Girl

    My partner said it was the best spicy Marg she has had in the city (Spice Girl)

    Tony Boxell

  • Land of the Rising Sun

    The cocktails are reasonably priced for inner city Melbourne and very well made. I particularly enjoyed the Land of the Rising Sun.

    Stephanie Apokis

  • Oreo Bao

    Not to forget, the oreo bao, unexpectedly the sweetness goes well with the bao! Try it out 😉

    Follow IG: Melbourneinfood

Beyond the menu

Thoughtful service touches and hospitality gestures that elevate the dining experience.

  • Tailored Dietary Kitchen Checks

    Staff actively coordinate directly with the kitchen to review ingredient lists and mark dishes that contain specific allergens like garlic and red onion.

  • Proactive Spice Guidance

    Front-of-house staff proactively flag chili heat levels across dishes before orders are placed, helping guests navigate spice preferences without needing to ask.

  • Generous Banquet Leftover Care

    Groups sharing multi-course banquet meals are readily provided with takeaway containers to pack up substantial leftover courses.

  • Complimentary Finish Drinks

    End-of-meal dining experiences are occasionally completed with an unprompted small round of drinks from the team.

Before you head over

Practical advice on seating, reservations, and accessibility to help you plan your visit.

  • Expect a lively, close-quarters dining room

    The dining room is compact and tables are packed closely with high energy and loud music. If you want a quieter conversation or more personal space, ask for an outdoor heated table or prepare for a buzzing, squishy room.

  • Book ahead for busy evening sittings

    Tables fill rapidly during peak CBD dinner hours. While staff frequently accommodate walk-ins with short turnaround times, advance reservations are strongly advised if you have fixed plans or a group.

  • Take note of upper-level restroom stairs

    Restrooms are shared with an adjacent venue and located two flights of stairs up, which can pose difficulties for diners with mobility constraints or those in a hurry before a show.

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