Straight Outta Saigon

Vietnamese restaurant · Melbourne

Straight Outta Saigon

Vietnamese restaurant · Melbourne

1

138 Russell St, Melbourne VIC 3000, Australia

Photos

Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null
Straight Outta Saigon by null

Highlights

Modern Vietnamese cuisine & cocktails with tasty bao buns  

Placeholder
Placeholder

138 Russell St, Melbourne VIC 3000, Australia Get directions

straightouttasaigon.com.au
@straightouttasaigon

A$40–60 · Menu

Information

Static Map

138 Russell St, Melbourne VIC 3000, Australia Get directions

+61 3 9115 0661
straightouttasaigon.com.au
@straightouttasaigon

A$40–60 · Menu

Features

payment credit card
Tap to pay
reservations

Last updated

Oct 7, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@philtoronto
Wood grain pattern
Want To Go
View Postcard for Straight Outta Saigon

Tyla Chapman

Google
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. Our waiter was so amazing. He really displayed what true hospitality looks like. Not only was he super helpful at making recommendations to suit all our dietary needs - but he also gave us pre warnings of things that might be spicy (without us even asking- hallelujah!!!! Can all places please do that!!). I went against his recommendation and got the chicken vermicelli noodle salad- and it was very simple (but nice!). My friend got the XAO chicken noodles which he recommended and they were soooo tasty! Almost like a pad see ew. He absolutely loved the spicy salmon sashimi too, There are loads of vegetarian and GF options here. Would highly recommend.

kristin tan

Google
i had a friend who is allergic to fish sauce (i know, why did we bring him here right), but our server was amazing and they helped mark what we couldn’t get. the southside wings were AMAZING. so juicy and well marinated, i truly loved it. we also got the sichuan style lamb skewers and the saigon baos. the skewers were very well seasoned and the baos were really good too (i love a good and fresh bao bun). for mains we got the vietnamese salad, pork belly with apple slaw and bo kho. we also got the veggie spring rolls as a side. the salad was very refreshing and they were very generous with the portion! the pork belly was melt in our mouth tender and the bo kho was very well cooked too, i loved the sauce. the spring rolls were delish as well. i know straight outta saigon is pretty hyped but i enjoyed my time here and would not mind coming back! also the cocktails are great. we got the espresso martini and yakuzu and they were both delish!

Richard Little

Google
Perfectly seasoned dishes, packed full of umami mouthwatering flavours. This is a great Vietnamese restaurant in a casual setting. Booking ahead advised as tables are hard to get. We ordered crispy tofu bao buns, lemongrass beef salad and tofu Asian broccoli and a refreshing Saigon beer to wash it all down. €125 If you like and appreciate this review please give it a like or a thumbs up so that I know what content to include in future reviews.

Tahj Hatcher

Google
Food? Phenomenal. Service? Couldn’t commend it more. Price? Their lunch special was an absolute steal. If you’re looking for a lunch spot, this is the place to be. Highly recommend their Vietnamese salad and chicken wings!

James Hung

Google
Nice food. A bit disappointed that pho is only available Monday to Friday. But my food was delicious and the service was top notch.

Leigh Johnson

Google
Possibly the best value for money restaurant around when you take into consideration the quality of the food. The bao buns are a stand out, as is the shaking beef. Unfortunately didn't have room for dessert which is unusual for me. The guy who served us was the friendliest man alive, unsure of his name, but he was British and a really great bloke. All in all the restaurant is phenomenal and well worth a visit.

Ian W

Google
OK VIETNAMESE FUSION CAFE ON RUSSELL STREET in MELBOURNE CBD. Small cafe just off Bourke St so is a good option location-wise for a pre-theatre meal. Food quality varies - the salmon sashimi was great but it kind of went down hill from there. The crispy fried rice (with prawns) was oddly sweet and the shaking beef was really tough. We struggled to find much tofu in the eggplant and tofu curry. Drinks wise - my glass of sauvignon blanc ($16) was fine and they freely offer tap water. Booth tables are comfortable and fairly spacious. Also has outdoor dining and some bar stools. People with mobility issues will be fine if seated outdoors but will struggle with the toilets which are shared with a nearby bar and are two flights of stairs up.

Diana Batchelor

Google
Excellent food, service, and value for money. Callum took great care of us on a busy Easter Saturday night. All the dishes we picked for the Saigon social deal were generously sized , delicious and well thought out. The restaurant is a cute cosy pink spot in the heart of city 🩷
google avatar

CM P.

Yelp
The restaurant looks cute so we were eager to try it out, but it turned out to be not great at all. The restaurant was not full, and yet it took a few minutes to seat us. Then when I asked to sit in a specific spot (my back was injured and I needed something to lean on instead of a backless seat) - the waitress looked really put off. It was super hot that day, so I was willing to let that slide. However when I got the food it was really bland and I couldn't even finish it because it wasn't worth the effort. My friend thought her food was okay but admitted that it wasn't great. I always talk about how good the food is in Australia, and this sadly had the honor of being the worst meal I had this last trip. The experience didn't live up to the cute decor.