Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. City Centre
  5. Melbourne CBD
Straight Outta Saigon, Melbourne, AU-VIC

Straight Outta Saigon

4.6
4.6
1135 Reviews
$A40 and under
Vietnamese

Make a booking

2 people
19:00
Booked 18 times today
Experiences are available.
  • Lively
  • Good for special occasions
  • Good for groups
Born out of the wok-tossed flames of Vietnam and introduced into the bustlin’ heart of urban Melbourne, Straight Outta Saigon's serving eastern flavours for it's CBD crew. Immerse yourself in 90s hip-hop mixtapes, swim in our offerings of tropical elixirs, and bask in the taste of street-side viet-fare without the frills!

Order delivery or takeout

Additional information

  • Dining style
    Casual Dining
  • Price
    $A40 and under
  • Cuisines
    Vietnamese, Asian, Vegetarian / Vegan
  • Hours of Operation
    Fri, Sat 5:00 pm–11:30 pm Lunch Sat, Sun 12:00 pm–3:00 pm Dinner Mon–Thu, Sun 5:00 pm–10:00 pm
  • Phone number
    (03) 9654 2024
  • Website
    https://www.straightouttasaigon.com.au/
  • Payment Options
    AMEX, Mastercard, Visa
  • Dress code
    Casual Dress
  • Catering
    Straight Outta Saigon can cater for a range of different events or functions. Order with us for your next corporate lunch meeting, team lunch, private work event or birthday! Call us at 0396542024 or place an enquiry on our website.
  • Private party facilities
    Whether you partying like it’s your birthday, rolling through with the work crew or celebrating putting a ring on it - we got you! Our cosy venue caters up to 45 people inside or 20 outside with our chefs happy to work with you on a menu that suits.
  • Location
    138 Russell St, Melbourne, AU-VIC 3000
  • Area
    Melbourne CBD
  • Cross Street
    138 Russell Street 3000 Melbourne VIC
  • Parking details
    Street Parking
  • Public transit
    Russell Street - Stop 7 (Trams), Parliament Station (trains)
  • Additional
    Gluten-free Options, Patio/Outdoor Dining, Vegan

Experiences

  • Pre-Theatre

    A$49.00 per person

    Multiple dates available
    Let us look after your Pre-Theatre dinner! Select 2 smaller, 2 larger and 1 side dish (per two guests) from our delicious menu, which will provide a nostalgic yet reinvented culinary journey. Minimum 2 Guests - Maximum 5 Guests
    Pre-Theatre photo

  • Saigon Social

    A$49.00 per person

    Multiple dates available
    Let us look after you with our Saigon Social offer! Select 2 smaller, 2 larger and 1 side dish (per two guests) from our delicious menu, which will provide a nostalgic yet reinvented culinary journey. Minimum 2 Guests - Maximum 5 Guests
    Saigon Social photo

  • Saigon Social (Lunch)

    A$49.00 per person

    Multiple dates available
    Let us look after you with our Saigon Social offer! Select 2 smaller, 2 larger and 1 side dish (per two guests) from our delicious menu, which will provide a nostalgic yet reinvented culinary journey. Minimum 2 Guests - Maximum 5 Guests
    Saigon Social (Lunch) photo

Menu

Smaller

  • Southside Wings (6pc)A$14.00

    Our signature sticky fried chicken winglets with sticky sweet and garlic sauce

    • Spicy Salmon Sashmi A$18.00

      green herb nuoc cham, yellow daikon, red radish

      • Sichuan Style Lamb Skewers (2pc)A$16.00

        Chargrilled spicy lamb skewers, served with creamy mint sauce

        • Grilled Scallops (2pc)A$15.00

          Baked-in-shell scallops drizzled with chefs secret zingy sauce and pickled ginger

          • Ba la Lot (2pc)A$15.00

            Viet sytle marinated beef wrapped in betel leaf, topped with shallots and nuoc mam

            • Rice Paper Rolls (2pc)A$15.00

              Choice of; Vegan Duck or Lemongrass Beef**. Freshly rolled rice paper rolls with mint, cucumber pickled carrot, lettuce, vermicelli served with pineapple hoisin sauce

              • Saigon Baos (2pc)A$15.00

                Best Seller. Choice Of: Pork Belly, cucumber, pickled carrots, hoisin; Fried Chicken, asian slaw, sriracha mayo; Crispy Tofu, cucumber, pickled carrots, hoisin (Vegan)

                • Banh Mi Bites (2pc)A$16.00

                  Choice Of: Soft shell crab with kimchi and sriacha mayo; Crispy eggplant with coriander, hoisin, sesame seeds

                  • Grilled Prawns (2pc)A$17.00

                    Flame grilled prawns with a herb drizzle

                    Larger

                    • Crispy Fried Rice*A$24.00

                      Choice of; Prawn or Tofu. Wok-tossed in secret stir-fry sauce with egg and spring onions

                      • Hanoi - Style Fish A$34.00

                        Fried whole, bean shoot, carrot ,mint, sweet nuoc cham

                        • Vietnamese Curry**A$24.00

                          Choice of: Chicken or Crispy Eggplant & Tofu. Rich coconut curry with assortment of vegetables, topped with coriander and spring onion

                          • Wok-Tossed Asian Broccoli*A$24.00

                            Choice of: Crispy pork belly or Tofu. Stir fried chinese broccoli with fresh garlic and a viet sytle stir-fry sauce (or mushroom sauce replacement)

                            • Pork Belly with Apple SlawA$28.00

                              Crispy pork belly, served with green apple, cabbage, onion, capsicum and smothered in nuoc mam

                              • Sweet & Spicy Vegan DuckA$22.00

                                Crispy mock duck made from soy bean curd served with mint, cucumber and fresh chillies

                                • Saigon Shaking BeefA$28.00

                                  Diced Beef, black pepper sauce, crispy kale, stir fried veg

                                  • Xao Noodles*A$22.00

                                    Choice of: Chicken or Tofu. Rice noodles, egg, carrots, bokchoy and chinese cabbage

                                    • Traditional Viet Salad* **A$24.00

                                      Choice of: Lemongrass Beef, Chicken or Crispy Tofu. Shredded wombok, red cabbage, celery, carrot and mint, topped with fried shallots and served with vermicelli noodles

                                      • Bò Kho (Beef Stew)A$26.00

                                        Vietnamese bò kho (beef stew) filled with tender, braised beef, herbs, aromatics and delicious broth

                                        • Ca Kho (Caramelised Fish) A$27.00

                                          Caramelised basa steaks, garlic, green pepper vine, chilli pepper

                                          Sides

                                          • Jasmine RiceA$4.00

                                            • Coconut RiceA$5.00

                                              • Asian SlawA$6.50

                                                • Hanoi Vege Spring Rolls (4pc)A$8.50

                                                  • Hanoi Seafood Spring Rolls (4pc)A$8.50

                                                    Dessert

                                                    • Mango SagoA$10.00

                                                      Tapioca pearls, mango coulis, coconut milk

                                                      • Fried Oreo BaoA$10.00

                                                        Fried bao together with oreo ice-cream, this is a dream come true

                                                        • Steamed Banana CakeA$10.00

                                                          Vietnamese steamed, fragrant banana cake made with sweet bananas and a soft, chewy texture

                                                          Get Dishy Wit It

                                                          • Get Dishy Wit It

                                                            Each Pair Chooses: 2 Smaller, 2 Larger, 1 Side. All Guests Must Participate (maximum 7)

                                                            • Minimum 2A$39.00

                                                          Cocktails

                                                          • Mr. McgregorA$20.00

                                                            Proper No.12 whisky, lemon juice, egg whites, honey, orange bitters

                                                            • Land of the rising sun A$20.00

                                                              Yuzu sake, lychee liqueur,lemon, foam

                                                              • Hanoi HighballA$22.00

                                                                Grey goose, Bacardi coconut, lychee liqueur, lemon, mint, pineapple

                                                                • Fresh Prince A$20.00

                                                                  Bombay sapphire, lychee liqueur, coconut cream, cucumber, lemon

                                                                  • Saigon Espresso MartiniA$22.00

                                                                    Grey goose , condensed milk, coffee liquer, cold extracted coffee

                                                                    • Real Gin ShadyA$20.00

                                                                      Bombay bramble, raspberry, creme de cocoa, lemon, topped with soda

                                                                      • Spice GirlsA$22.00

                                                                        Chilli infused Patron reposado, agave syrup, lime juice, gently rimmed with salt

                                                                        • Ginger BingeA$21.00

                                                                          Gin, elderflower, fresh mint, lemon juice topped with ginger ale

                                                                          Beers

                                                                          • Saigon Bia (Lager, Saigon Vietnam)A$11.00

                                                                            • Utopia Pale Ale, Bodriggy A$11.00

                                                                              • Co- Conspirators Usual Suspects (IPA)A$13.00

                                                                                • Two Bays Pale AleA$12.00

                                                                                  • Coldstream Apple CiderA$12.00

                                                                                    Last updated: 14 November 2024

                                                                                    What 1,135 people are saying

                                                                                    Overall ratings and reviews

                                                                                    Reviews can only be made by diners who have eaten at this restaurant

                                                                                    4.6
                                                                                    4.6 based on recent ratings
                                                                                    • 4.6Food
                                                                                    • 4.6Service
                                                                                    • 4.5Ambience
                                                                                    • 4.6Value

                                                                                    Noise • Energetic

                                                                                    Diners' Choice Awards

                                                                                    • City Centre

                                                                                      Best Value

                                                                                    • City Centre

                                                                                      Healthy

                                                                                    • City Centre

                                                                                      Vegetarian-friendly

                                                                                    Review summary

                                                                                    AI-generated from verified diner reviews
                                                                                    Straight Outta Saigon offers a vibrant dining experience with "absolutely delicious" food and "super friendly staff." The menu caters to various dietary needs, with generous portions and "great value" set menus. While occasionally busy, patrons appreciate the "attentive service" and cozy atmosphere, making it a "must try" for Vietnamese cuisine lovers.

                                                                                    1,135 Reviews

                                                                                    1. Suzie

                                                                                      Melbourne

                                                                                      5 reviews

                                                                                      3.0

                                                                                      5 reviews

                                                                                      Dined 2 days ago

                                                                                      1. Overall 3
                                                                                      2. Food 4
                                                                                      3. Service 3
                                                                                      4. Ambience 2
                                                                                      Excellent wine and food and such lovely staff. One of my Fitzroy favs.

                                                                                      Is this helpful?

                                                                                    2. Paul

                                                                                      Melbourne

                                                                                      3 reviews

                                                                                      3.0

                                                                                      3 reviews

                                                                                      Dined 7 days ago

                                                                                      1. Overall 3
                                                                                      2. Food 3
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      Some smaller dishes too large, but food of very average quality.
                                                                                      Straight Outta SaigonResponded 2 days ago
                                                                                      Thank you for sharing your thoughts Paul. We appreciate your feedback on portion sizes and food quality, as we’re always looking to enhance our offerings. Our goal is to create a great dining experience for every guest, and insights like yours help us refine what we do. We hope to have the pleasure of welcoming you back for a more enjoyable visit in the future.

                                                                                      Is this helpful?

                                                                                    3. Dudley

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 28 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      The waiter we had was amazing. Very energetic and helpful as it was our first time there. He was very polite and friendly. He came back to check on us everything now and than to make sure we had everything and that the food was up to standard. He was positive and most definitely made our evening with how energetic he was. 10/10 would recommend. Also give that man a raise I didn’t catch his name at the end but he made our whole experience there an 11/10 if you ask me.
                                                                                      Straight Outta SaigonResponded 4 days ago
                                                                                      Sounds like you had an unforgettable experience Dudley! We love hearing that our team brings great energy and makes our guests feel welcome—it’s what we’re all about. We’ll definitely pass on your kind words (and that cheeky raise request!) to the superstar waiter who made your night. An 11/10 experience? We’ll take that! Can’t wait to have you back for another great evening soon.

                                                                                      Is this helpful?

                                                                                    4. Arrisha

                                                                                      Melbourne

                                                                                      5 reviews

                                                                                      4.0

                                                                                      5 reviews

                                                                                      Dined on 27 February 2025

                                                                                      1. Overall 4
                                                                                      2. Food 5
                                                                                      3. Service 4
                                                                                      4. Ambience 4
                                                                                      Great place for flavourful food & top notch service!
                                                                                      Straight Outta SaigonResponded 4 days ago
                                                                                      Such a lovely compliment Arrisha! It’s fantastic to know you enjoyed both the flavours and the service. We truly appreciate your support and look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    5. Linda

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 22 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      The staff were friendly and welcoming with great suggestions for both food and drinks. It was a great experience
                                                                                      Straight Outta SaigonResponded on 26 February 2025
                                                                                      Thank you for your kind words Linda! We're delighted to hear that our team made you feel welcome and that you enjoyed their recommendations. Looking forward to seeing you again for another great experience!

                                                                                      Is this helpful?

                                                                                    6. Wendy

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      5.0

                                                                                      2 reviews

                                                                                      Dined on 22 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      Lovely food, friendly efficient staff. Great place for a pre Matinee lunch!
                                                                                      Straight Outta SaigonResponded on 28 February 2025
                                                                                      Thank you for your lovely feedback Wendy! We're delighted you had a great experience and found us to be a perfect spot for a pre-matinee lunch. Looking forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    7. Brian

                                                                                      Melbourne

                                                                                      6 reviews

                                                                                      5.0

                                                                                      6 reviews

                                                                                      Dined on 18 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      Good service. Timely and attentive. Really tasty food. Ambience was fine. Price I’d say was on the higher side of reasonable. But would definitely recommend and will return.
                                                                                      Straight Outta SaigonResponded on 26 February 2025
                                                                                      Thank you for your kind review Brian! We're delighted to hear you enjoyed the food and service and that you’d recommend us. We appreciate your feedback on pricing and are glad you found it reasonable. Looking forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    8. Akshit

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 16 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Food and service were amazing. Super friendly staff - elevated the whole experience
                                                                                      Straight Outta SaigonResponded on 19 February 2025
                                                                                      Thank you for your feedback Akshit! We're so pleased to hear that both the food and service met your expectations. It’s great to know that our friendly staff helped make your experience even more enjoyable. We look forward to welcoming you back for another great visit soon!

                                                                                      Is this helpful?

                                                                                    9. Paul

                                                                                      Gold Coast

                                                                                      3 reviews

                                                                                      5.0

                                                                                      3 reviews

                                                                                      Dined on 16 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Absolutely delicious food and big portions too. Lots of options on the menu for all dietary requirements too. Lovely ambiance and good service. Would recommend
                                                                                      Straight Outta SaigonResponded on 19 February 2025
                                                                                      Thank you for your wonderful feedback Paul! We’re delighted to hear you enjoyed the delicious food and generous portions. It’s great to know that our menu offers plenty of options for all dietary requirements, and we’re pleased you liked the ambiance and service. We truly appreciate your recommendation and look forward to having you back soon!

                                                                                      Is this helpful?

                                                                                    10. Lina

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 14 February 2025

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Great service - set menu is massive and cheap! We couldn’t finish it
                                                                                      Straight Outta SaigonResponded on 19 February 2025
                                                                                      It’s fantastic to hear that you had a great experience with us Lina! 😊 We’re glad you enjoyed the service and found the set menu to be both generous and affordable. It’s always great to hear our guests get so much value! We look forward to welcoming you back for another delicious meal soon!

                                                                                      Is this helpful?

                                                                                    FAQs

                                                                                    Straight Outta Saigon offers takeout which you can order by calling the restaurant at (03) 9654 2024.

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

                                                                                    Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                                                                    Make a booking

                                                                                    2 people
                                                                                    19:00
                                                                                    Booked 18 times today
                                                                                    Experiences are available.

                                                                                    Order delivery or takeout

                                                                                    Google Map for Straight Outta Saigon

                                                                                    138 Russell St, Melbourne, AU-VIC 3000

                                                                                    Additional information

                                                                                    • Cross Street
                                                                                      138 Russell Street 3000 Melbourne VIC
                                                                                    • Area
                                                                                      Melbourne CBD
                                                                                    • Hours of Operation
                                                                                      Fri, Sat 5:00 pm–11:30 pm Lunch Sat, Sun 12:00 pm–3:00 pm Dinner Mon–Thu, Sun 5:00 pm–10:00 pm
                                                                                    • Price
                                                                                      $A40 and under
                                                                                    • Cuisines
                                                                                      Vietnamese, Asian, Vegetarian / Vegan
                                                                                    • Dining style
                                                                                      Casual Dining
                                                                                    • Dress code
                                                                                      Casual Dress
                                                                                    • Parking details
                                                                                      Street Parking
                                                                                    • Public transit
                                                                                      Russell Street - Stop 7 (Trams), Parliament Station (trains)
                                                                                    • Payment Options
                                                                                      AMEX, Mastercard, Visa
                                                                                    • Additional
                                                                                      Gluten-free Options, Patio/Outdoor Dining, Vegan
                                                                                    • Website
                                                                                      https://www.straightouttasaigon.com.au/
                                                                                    • Phone number
                                                                                      (03) 9654 2024
                                                                                    • Catering
                                                                                      Straight Outta Saigon can cater for a range of different events or functions. Order with us for your next corporate lunch meeting, team lunch, private work event or birthday! Call us at 0396542024 or place an enquiry on our website.
                                                                                    • Private party facilities
                                                                                      Whether you partying like it’s your birthday, rolling through with the work crew or celebrating putting a ring on it - we got you! Our cosy venue caters up to 45 people inside or 20 outside with our chefs happy to work with you on a menu that suits.
                                                                                    Discover
                                                                                    OpenTable
                                                                                    • About Us
                                                                                    • Blog
                                                                                    • Careers
                                                                                    More
                                                                                    Our sites
                                                                                    Businesses
                                                                                    • Delight more diners
                                                                                    • Restaurant Blog
                                                                                    Join us on
                                                                                    • Privacy policy
                                                                                    • Terms of Use
                                                                                    • Impressum
                                                                                    • Cookies and Interest-Based Ads
                                                                                    • Cookie Preferences
                                                                                    Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
                                                                                    OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                                    Booking Logo
                                                                                    Priceline Logo
                                                                                    KAYAK Logo
                                                                                    Agoda Logo
                                                                                    OpenTable Logo