Straight Outta Saigon

4.6
227 reviews
$40 and under
Vietnamese
Our rustic-street vibe restaurant focuses on bringing the best street food from Saigon with a modern twist. Diners can expect to experience high-quality casual dining and a full range of funky and spectacular cocktails inspired by tropical areas of Vietnam such as Nha Trang & Da Nang. Our bar is stocked with award-winning Australian spirits & wines as well as our favourite imported Asian beers like Saigon Special. We aim to serve a 5 star quality experience in a 5 star environment. Our neon-lit venue has been designed to bring friends, dates and a place you can take photos and want to share with each other. We focus on ensuring it’s always a fun vibe when you come dine with us at “Straight Outta Saigon”!

Experiences

  • Baby Got Banq

    A$45.00 per person

    Multiple dates available

    Our ‘Baby got Banq’!’ offers our larger groups a swag of delicacies straight from the flamin’ street-side woks in the motherland of Saigon! Enjoy a bevy of individualised starters and followed by a cascading roll out of signature larger dishes to be shared banquet-style across the table with accompanying sides dishes! This menu is easily amended to suit most dietary requirements! As a large party reservation, you will be dining on our pre-determined banquet offering and be allotted a two hour dining timeframe for your reservation. Please inform our team of changes in patrons numbers or last-minute cancellation up to 24 hours before the reservation to avoid the cancellation/amendment fee of $50 per patron incurred at the venues discretion
  • Bit of Everything Special $34.50 pp (2-7pp)

    A$32.50 per person

    Multiple dates available

    For just $32.50 per person (for groups of 2 - 7) Choose from our best Saigon menu! You can choose 2 small, 2 larger & 1 side dish (2 people) and for an additional person add 1 small, 1 large & 1 side. For 4 people it is (4 smalls, 4 bigs & 2 sides) ALL MUST PARTICIPATE Please note if you have chosen an outdoor table we can not guarantee the weather and due to Covid restrictions, we may not be able to fit you inside either.

Safety precautions

Cleaning & Sanitising
  • Surfaces sanitised between seatings
  • Common areas deep cleaned daily
  • Digital, disposable or sanitised menu provided
  • Sanitiser or wipes provided for customers
  • Contactless payment available
Physical distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective equipment
  • Waiting staff wear masks
Screening
  • Sick staff prohibited in the workplace
What 227 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.5
Food
4.6
Service
4.5
Ambience
4.6
Value
Noise · Energetic
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
OT
OpenTable Diner
1 review
Dined a day ago
Overall5Food5Service5Ambience5

Had a wicked experience. Bec (waiter) was amazing with recommendations. Food and cocktails were cracking

OT
OpenTable Diner
1 review
Dined a day ago
Overall5Food5Service5Ambience5

Fantastic customer service, flavoursome food, well-priced

RK
RubyK
1 review
Dined a day ago
Overall5Food5Service5Ambience5

Absolutely immaculate - could not fault it. The service, the food, the drinks, could not fault it.

R
Ruby
1 review
Dined a day ago
Overall5Food5Service5Ambience4

Amazing food! Plenty of vegan options and interesting cocktails. Good place for a date :)

OT
OpenTable Diner
1 review
Dined 2 days ago
Overall5Food5Service5Ambience5

Absolute unreal customer service !! Everyone who served us was so kind and friendly even when they got our tables mixed up!

Food ontop of it was great!! Highly recommend !

Shout out to the Donda Waitress !

RP
RaeP
1 review
Dined 2 days ago
Overall4Food4Service4Ambience3

Our waiter found a place inside for us, since I was suffering from allergies and the tree outside was snowing pollen in us. I really appreciate they did this. Cocktails small for the price. Food was delicious.

OT
OpenTable Diner
2 reviews
Dined 2 days ago
Overall4Food4Service4Ambience3

Lovely lunch to celebrate getting out of lockdown 🔒☺️

OT
OpenTable Diner
1 review
Dined 3 days ago
Overall5Food5Service5Ambience5

Everything was great. We attended on the Saturday after Melbourne’s restrictions eased. It wasn’t crazy busy so service was really good and they did follow Covid safety guidelines, so that was really reassuring. The food was delicious, we did the two large, two small and a side deal. Getting the bao and rice paper rolls, then the viet salad and stir fired beef with coconut rice. Everything was perfect and the cocktails were amazing, I even bought the ingredients to attempt to remake the SOS at home. I’ll absolutely be back!

DF
DxxxF
4 reviews
Dined 3 days ago
Overall3Food3Service3Ambience3

Nice enough place, seating outside was ok on a chilly day with the heaters. Entrees were tasty, Barramundi main was nice. The curry was lacking the punchy Vietnamese flavours....Cocktails were delicious though Mr McGregor needed more shaking as it was still eggy ...would go back

JK
JoleneK
1 review
Dined 3 days ago
Overall5Food5Service5Ambience5

Delicious food and cocktails, and great value. The staff were attentive and helpful

OT
OpenTable Diner
1 review
Dined 4 days ago
Overall5Food5Service5Ambience5

We had an amazing dining experience on the day Melbourne opened from lockdown. The staff were friendly and efficient and the food was quick and delicious. We had never been before but will definitely be back!

OT
OpenTable Diner
1 review
Dined 4 days ago
Overall5Food5Service5Ambience5

The BEST vegan food ever !!

BL
BeckyL
1 review
Dined on 31 July 2021
Overall5Food5Service5Ambience5

Fantastic food and service! ill definitely be back to try more

H
Holly
2 reviews
Dined on 31 July 2021
Overall2Food2Service4Ambience2

The food was quite low quality. Beef was very tough. There was a lot of onion in both mains we ordered and minimal sauce on the bao buns.

A
Anon
1 review
Dined on 29 July 2021
Overall5Food5Service5Ambience5

Amazing service and incredible food!
Overall experience was great, would recommend

L
vipLaura
4 reviews
Dined on 28 July 2021
Overall5Food4Service4Ambience4

You can see the brains behind HoChi Mama have created this. Great menu, tasty food, quality service and overall a good night.

HH
HannahH
1 review
Dined on 15 July 2021
Overall5Food4Service4Ambience4

Vegan food was amazing! Cocktails were also delicious. The $65 special is a great deal!

TP
TessaP
1 review
Dined on 15 July 2021
Overall5Food5Service5Ambience5

Delish food and cocktails amazing amount for what you pay! Was unreal! You should do a bottomless brunch!

RR
RenRen
1 review
Dined on 12 July 2021
Overall5Food5Service5Ambience5

Bang for your buck! Fantastic atmosphere and great food selection. Can’t wait to go back.

MT
MariaT
1 review
Dined on 11 July 2021
Overall4Food5Service5Ambience4

Service was amazing and the price as great value for the food that was served.

JD
JessD
1 review
Dined on 10 July 2021
Overall5Food5Service5Ambience5

One of our favorite places to go to.
The food = amazing
The staff = incredible
We tried the barramundi this time, delicious!!!

E
Evie
2 reviews
Dined on 10 July 2021
Overall5Food5Service5Ambience5

Amazing food and such generous serves. Staff were very attentive. A fun night!

L
Lola
2 reviews
Dined on 10 July 2021
Overall2Food1Service3Ambience1

Initially we had a table that was away from the entrance and I left briefly to go to the washroom and when I got back, they have moved our table closer to the door and I told the lady that it wasn’t very cool and she reassured me once the table seating turns over the door would be closed mostly. Nope, people were coming in and out every couple of mins as they had tables outside they were servicing
At one point they even dragged the wheels rubbish bin out the door next to us from the kitchen
We were probably 0.5 m from the entrance

Just didn’t feel it was very hygienic
Food was alright. Ambience where we were was poor
Would not go back. Go hochi mama

OT
OpenTable Diner
1 review
Dined on 9 July 2021
Overall5Food5Service5Ambience5

The food was delicious and fresh and the staff were fantastic. A great spot for a Friday night out

AP
AndrewP
1 review
Dined on 7 July 2021
Overall3Food3Service4Ambience3

Meal was quite small. Overall disappointing. Toilets were in another restaurant next door!

LH
LauraH
1 review
Dined on 4 July 2021
Overall5Food5Service5Ambience5

Banquet was amazing!! Lots of food, great service also.

PM
PaulineM
1 review
Dined on 4 July 2021
Overall5Food5Service5Ambience5

A celebration dinner for two. A small restaurant, outstanding in every way.

RT
vipRobertoT
3 reviews
Dined on 4 July 2021
Overall5Food4Service5Ambience5

The Little Bit of Everything is the best value for money deal there is for your average Melbourne CBD restaurant! Food is great, good portions. Customer service is amazing, love the cocktails and the music as well.

J
Jordan
1 review
Dined on 3 July 2021
Overall5Food5Service5Ambience5

Been here multiple times, food and cocktails are ridiculously good, will definitely be back

SS
SarahS
1 review
Dined on 3 July 2021
Overall5Food4Service5Ambience5

Enjoyed my night so much at outta Saigon!

My friends and I had the banquet for $45 pp, and there was so much food and a good selection of it too! I was worried the servings would be small but they were very decent and the staff made sure we were all satisfied.

The service was amazing and staff looked after us very well!

Will definitely be returning!!

CS
ChloeS
1 review
Dined on 3 July 2021
Overall5Food5Service5Ambience5

Genuinely such a good vibe and staff were so nice and so was the food!

B
Bdub
2 reviews
Dined on 27 June 2021
Overall3Food3Service5Ambience3

All the mains were smothered with slaw. Bit over the top.

S
Sinem
5 reviews
Dined on 27 June 2021
Overall5Food5Service5Ambience5

Delicious food, friendly staff and good value. Will definitely visit again.

JB
JennyB
1 review
Dined on 27 June 2021
Overall5Food5Service5Ambience5

The waitresses were friendly and helpful, making suggestions on what to order. The food came quickly and was delicious.

M
Molly
2 reviews
Dined on 26 June 2021
Overall5Food5Service5Ambience5

Yummy food and yummy cocktails!
One of the best espresso martinis I’ve ever had 🤤
Bit of a squishy restaurant and annoying that bathroom isn’t the nicest- upstairs next door. But beautiful decor.
Must go for a cute get together or date
Highly recommend the bit of everything deal for 2-3 people

OT
OpenTable Diner
1 review
Dined on 26 June 2021
Overall5Food5Service5Ambience5

Out with a friend to see Harry Potter and the Cursed Child parts 1 and 2. This was the perfect meal break between the two shows. Great food, fast service.

MW
MaddieW
1 review
Dined on 26 June 2021
Overall5Food5Service5Ambience5

The food and service were fantastic! Lovely staff and a cute little spot for dinner. The drinks were reasonably priced and really good, as was the food! They catered well for a family of vegans with one being gluten free as well. Highly recommend!

SC
ShellC
2 reviews
Dined on 26 June 2021
Overall4Food4Service4Ambience4

Lovely meal out with great food - we shared the $65 menu and had the salmon sashimi (sooo good), the crab baos (delicious), crispy pork with chinese broccolil (yummo!) and calamari green mango salad (also yum and spicy). Will be back!

T
Tony
5 reviews
Dined on 25 June 2021
Overall5Food5Service5Ambience4

Wonderful value for money. Their two-person package for $65 was a great deal.

R
Rebecca
2 reviews
Dined on 25 June 2021
Overall5Food4Service4Ambience5

Amazing food! A comfortable and enjoyable atmosphere. Had a lovely time! We were late for our booking but once the next group arrived, the staff kindly offered us a table outside with a heater to continue our evening. Will definitely by returning!

FAQs

Straight Outta Saigon does offer delivery in partnership with Deliveroo. Straight Outta Saigon also offers takeaway which you can order by calling the restaurant at (03) 9654 2024.

Straight Outta Saigon is rated 4.6 stars by 227 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.