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

Straight Outta Saigon

4.6
4.6
1092 Reviews
$A40 and under
Vietnamese
A photo of Straight Outta Saigon restaurant

Straight Outta Saigon

4.6
$A40 and under
Vietnamese
Melbourne CBD

Make a reservation

2 people
7:00 p.m.
Booked 37 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
  • Neighbourhood
    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
    Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Vegan, Weekend Brunch, Wine

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: November 14, 2024

                                                                                    What 1,092 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.7Service
                                                                                    • 4.5Ambience
                                                                                    • 4.6Value

                                                                                    Noise • Energetic

                                                                                    Loved For

                                                                                    • Melbourne

                                                                                      Hot spot

                                                                                    • Inner City

                                                                                      Healthy

                                                                                    • Inner City

                                                                                      Hot spot

                                                                                    • Inner City

                                                                                      Vegetarian-friendly

                                                                                    • Inner City

                                                                                      Lively

                                                                                    Review summary

                                                                                    AI-generated from verified diner reviews
                                                                                    Straight Outta Saigon delights with "amazing and delicious food" and "fantastic customer service." This lively venue offers an exceptional Vietnamese fusion dining experience with standout dishes like Shaken Beef and Soft Shell Crab Banh Mi Bites. While some dishes can be inconsistent, the vibrant atmosphere and attentive staff make it a "must-visit" for Melbourne cuisine enthusiasts.

                                                                                    1,092 Reviews

                                                                                    1. Agathi

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined 4 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Really delicious food and drinks and outstanding customer service
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Agathi we’re so glad to hear you enjoyed the delicious food, drinks, and outstanding customer service. We look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    2. Deb

                                                                                      Melbourne

                                                                                      4 reviews

                                                                                      5.0

                                                                                      4 reviews

                                                                                      Dined 4 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Amazing food, lots of gluten free options and the feed me style menu for $49 a head was generous and delicious
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      We’re so happy to hear you enjoyed the amazing food Deb and the variety of gluten-free options. The Feed Me style menu for $49 per person is a great choice, and we're glad you found it both generous and delicious. We can't wait to have you back!

                                                                                      Is this helpful?

                                                                                    3. Kim

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined 4 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      Fabulous food and excellent service. Great value for CBD dining
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Thank you for your fantastic review Kim! We're so glad to hear you enjoyed the food, service, and great value. It's wonderful to know that our team, looked after you so well on a busy Saturday night. We can't wait to welcome you back for another delicious meal!

                                                                                      Is this helpful?

                                                                                    4. Anna

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined 4 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 4
                                                                                      4. Ambience 5
                                                                                      Delicious food, perfectly cooked meat that was tender and juicy in all our dishes
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Ana thank you for your kind feedback! We're so glad you enjoyed the delicious food and perfectly cooked, tender, and juicy meat in all your dishes. We look forward to serving you again soon!

                                                                                      Is this helpful?

                                                                                    5. Julian

                                                                                      Gold Coast

                                                                                      2 reviews

                                                                                      5.0

                                                                                      2 reviews

                                                                                      Dined 4 days ago

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 4
                                                                                      4. Ambience 3
                                                                                      Great food and service - our favourite Vietnamese restaurants in the city. Very accommodating of dietary requirements as well.
                                                                                      Straight Outta SaigonResponded 1 day ago
                                                                                      Thank you for your wonderful review! We're so happy to be one of your favourite Vietnamese restaurants in the city. It's great to hear that you enjoyed the food and service, and we're always happy to accommodate dietary requirements. We look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    6. Tracy

                                                                                      Melbourne

                                                                                      1 review

                                                                                      4.0

                                                                                      1 review

                                                                                      Dined 7 days ago

                                                                                      1. Overall 4
                                                                                      2. Food 4
                                                                                      3. Service 3
                                                                                      4. Ambience 4
                                                                                      Tasty food and speedy service which is what we needed given we needed to get to an event

                                                                                      Is this helpful?

                                                                                    7. Karen

                                                                                      New Zealand

                                                                                      2 reviews

                                                                                      4.0

                                                                                      2 reviews

                                                                                      Dined on December 3, 2024

                                                                                      1. Overall 4
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      Food and service excellent, didn't realise how large the portions would be on the $49 deal! Had to leave some! Very well organised and capable servers. Only negative comment would be that our table for two was so close to the next table for two we may as well have shared a table! WC is outside up 2/3 flights of stairs which may be difficult for some.
                                                                                      Straight Outta SaigonResponded 7 days ago
                                                                                      Karen we’re so glad to hear you enjoyed the food, service, and great value of the $49 deal! It’s great to know our servers made your experience smooth and enjoyable. We appreciate your feedback regarding the table placement and the stairs to the WC, and we’ll certainly take that into consideration for future improvements. We look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    8. Georgia

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on November 30, 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Our waiter was great. Food was delicious. Would recommend without hesitation.
                                                                                      Straight Outta SaigonResponded 7 days ago
                                                                                      Georgia we're so glad to hear you had a great experience! It's wonderful that you enjoyed the food and the service. Thank you for the recommendation—we look forward to welcoming you back soon!

                                                                                      Is this helpful?

                                                                                    9. Emma

                                                                                      Melbourne

                                                                                      4 reviews

                                                                                      5.0

                                                                                      4 reviews

                                                                                      Dined on November 29, 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Great food! And good value fantastic atmosphere! Go enjoy
                                                                                      Straight Outta SaigonResponded 7 days ago
                                                                                      Thanks for the great feedback Emma! We're so glad you enjoyed the food, value, and atmosphere. We hope you’ll be back soon for another fantastic experience!

                                                                                      Is this helpful?

                                                                                    10. Laura

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      3.0

                                                                                      2 reviews

                                                                                      Dined on November 22, 2024

                                                                                      1. Overall 3
                                                                                      2. Food 4
                                                                                      3. Service 2
                                                                                      4. Ambience 4
                                                                                      Food was great but we were rushed by our waiter. He would clear plates with food still on it and every interaction he had with us he reminded us he needed the table back at a certain time. We were well aware and prepared to be on t. Took away from the experience. Felt like we were a hassle.
                                                                                      Straight Outta SaigonResponded on November 25, 2024
                                                                                      Laura, thank you for sharing your feedback and taking the time to speak with me over the phone today. I’m pleased to hear you enjoyed the food. Your feedback is invaluable, and we’ll ensure your concerns are shared with our team to enhance the guest experience. You now have my direct contact number and email, and I’d be happy to assist you with making a booking anytime at any of our venue's!

                                                                                      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 1092 OpenTable diners.

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

                                                                                    A photo of Straight Outta Saigon restaurant

                                                                                    Straight Outta Saigon

                                                                                    4.6
                                                                                    $A40 and under
                                                                                    Vietnamese
                                                                                    Melbourne CBD

                                                                                    Make a reservation

                                                                                    2 people
                                                                                    7:00 p.m.
                                                                                    Booked 37 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
                                                                                    • Neighbourhood
                                                                                      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
                                                                                      Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, Vegan, Weekend Brunch, Wine
                                                                                    • 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
                                                                                    • Press
                                                                                    More
                                                                                    Our sites
                                                                                    Businesses
                                                                                    • Delight more diners
                                                                                    • Open for Business Blog
                                                                                    Join us on
                                                                                    • Privacy Policy
                                                                                    • Terms of Use
                                                                                    • Cookies and Interest-Based Ads
                                                                                    • Cookie Preferences
                                                                                    Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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