Restaurant

Straight Outta Saigon

138 Russell St, Melbourne VIC 3000, Australia

Recommended by 77 people

Updated

Find Straight Outta Saigon

138 Russell St, Melbourne VIC 3000, Australia

Directions ↗
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.

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

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.

Frequently Asked Questions

Should I book a table in advance?

Yes, the restaurant accepts reservations and booking ahead is strongly recommended, as the cozy space fills quickly during busy peak hours.

How large are the portions?

Portions are very generous across both à la carte dishes and set sharing menus, with diners frequently taking home leftovers or receiving takeaway containers.

Are there set banquet or sharing menus available?

Yes, set sharing banquet options such as the 'Feed Me' or 'Saigon Social' menus are available at per-person fixed prices, offering a structured spread of starters, mains, and dessert.

Can dietary requirements like vegetarian or gluten-free be accommodated?

The venue offers vegetarian and gluten-free choices, and staff actively assist with dietary requirements, including checking with kitchen staff to identify onion or garlic restrictions.

Explore more places in Melbourne

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

Similar places

More places for the flavours and food you enjoy.

Discover more in Melbourne

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

Browse all Melbourne venues