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
1085 Reviews
$40 and under
Vietnamese

Make a booking

2 people
7:00 pm
Booked 23 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
    $40 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
    Banquet, Bar/Lounge, Beer, Cocktails, Counter Seating, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeaway, Vegan, Weekend Brunch, Wine

Experiences

  • Pre-Theatre

    $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

    $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)

    $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)$14.00

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

    • Spicy Salmon Sashmi $18.00

      green herb nuoc cham, yellow daikon, red radish

      • Sichuan Style Lamb Skewers (2pc)$16.00

        Chargrilled spicy lamb skewers, served with creamy mint sauce

        • Grilled Scallops (2pc)$15.00

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

          • Ba la Lot (2pc)$15.00

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

            • Rice Paper Rolls (2pc)$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)$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)$16.00

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

                  • Grilled Prawns (2pc)$17.00

                    Flame grilled prawns with a herb drizzle

                    Larger

                    • Crispy Fried Rice*$24.00

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

                      • Hanoi - Style Fish $34.00

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

                        • Vietnamese Curry**$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*$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 Slaw$28.00

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

                              • Sweet & Spicy Vegan Duck$22.00

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

                                • Saigon Shaking Beef$28.00

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

                                  • Xao Noodles*$22.00

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

                                    • Traditional Viet Salad* **$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)$26.00

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

                                        • Ca Kho (Caramelised Fish) $27.00

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

                                          Sides

                                          • Jasmine Rice$4.00

                                            • Coconut Rice$5.00

                                              • Asian Slaw$6.50

                                                • Hanoi Vege Spring Rolls (4pc)$8.50

                                                  • Hanoi Seafood Spring Rolls (4pc)$8.50

                                                    Dessert

                                                    • Mango Sago$10.00

                                                      Tapioca pearls, mango coulis, coconut milk

                                                      • Fried Oreo Bao$10.00

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

                                                        • Steamed Banana Cake$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 2$39.00

                                                          Cocktails

                                                          • Mr. Mcgregor$20.00

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

                                                            • Land of the rising sun $20.00

                                                              Yuzu sake, lychee liqueur,lemon, foam

                                                              • Hanoi Highball$22.00

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

                                                                • Fresh Prince $20.00

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

                                                                  • Saigon Espresso Martini$22.00

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

                                                                    • Real Gin Shady$20.00

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

                                                                      • Spice Girls$22.00

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

                                                                        • Ginger Binge$21.00

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

                                                                          Beers

                                                                          • Saigon Bia (Lager, Saigon Vietnam)$11.00

                                                                            • Utopia Pale Ale, Bodriggy $11.00

                                                                              • Co- Conspirators Usual Suspects (IPA)$13.00

                                                                                • Two Bays Pale Ale$12.00

                                                                                  • Coldstream Apple Cider$12.00

                                                                                    Last updated: 14 November 2024

                                                                                    What 1,085 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.4Ambience
                                                                                    • 4.6Value

                                                                                    Noise • Energetic

                                                                                    Loved For

                                                                                    • Melbourne

                                                                                      Hot spot

                                                                                    • City Centre

                                                                                      Best Value

                                                                                    • City Centre

                                                                                      Healthy

                                                                                    • City Centre

                                                                                      Hot spot

                                                                                    • City Centre

                                                                                      Vegetarian-friendly

                                                                                    • City Centre

                                                                                      Lively

                                                                                    Review summary

                                                                                    AI-generated from verified diner reviews
                                                                                    Straight Outta Saigon offers an exciting fusion of Vietnamese flavors in a lively setting. Guests praise its "fantastic food" and "great service," with standout dishes like shaking beef and coconut rice. The staff is noted for being "friendly and attentive," enhancing the dining experience. Ideal for both casual meals and special occasions.

                                                                                    1,085 Reviews

                                                                                    1. Laura

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      3.0

                                                                                      2 reviews

                                                                                      Dined 2 days ago

                                                                                      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.

                                                                                      Is this helpful?

                                                                                    2. Helen

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      5.0

                                                                                      2 reviews

                                                                                      Dined on 11 November 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Food was delicious! Service was excellent. We had a noisy table behind us - can’t do much about that.
                                                                                      Straight Outta SaigonResponded 6 days ago
                                                                                      We’re so glad you enjoyed the food and service! Thank you for your understanding, we’ll always do our best to ensure a great atmosphere for our guests. We hope to see you again soon for another fantastic meal!

                                                                                      Is this helpful?

                                                                                    3. Rinni

                                                                                      Melbourne

                                                                                      1 review

                                                                                      1.0

                                                                                      1 review

                                                                                      Dined on 5 November 2024

                                                                                      1. Overall 1
                                                                                      2. Food 1
                                                                                      3. Service 3
                                                                                      4. Ambience 2
                                                                                      The chicken and pork bao - horrible! The Vietnamese curry, full of big chunks of potato and hardly any meat, very poor. The noodles - 0/10, very bad! Some gin infused coconut milk cocktail - disaster! Horrible experience for $150
                                                                                      Straight Outta SaigonResponded on 14 November 2024
                                                                                      Hello Rinni, thank you for sharing your recent experience with us. We appreciate your feedback and believe there is room for improvement. Your comments have been shared with our venue team to help us enhance our service. We’ve also reached out directly to discuss your visit in more detail, and you now have my direct contact number and email. Please don’t hesitate to get in touch if you’d like to connect further or make a booking at any of our other venues. We’d love the opportunity to make your next experience truly enjoyable!

                                                                                      Is this helpful?

                                                                                    4. Neil

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 1 November 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 4
                                                                                      On arrival we sat at our table and the were told of our menu options. We have been here before but a first for our guests, we all thought the food was outstanding and service good,the atmosphere was good and cosy if not a little tight. If visiting Melbourne and you like Vietnamese it’s a must visit restaurant.
                                                                                      Straight Outta SaigonResponded 6 days ago
                                                                                      We’re so glad to hear that you and your guests enjoyed the food and service Neil! It’s great that the atmosphere added to your experience, even if it was a bit cozy. We really appreciate the recommendation for anyone visiting Melbourne who loves Vietnamese cuisine. We look forward to welcoming you and your guests again soon for another great dining experience!

                                                                                      Is this helpful?

                                                                                    5. Susannah

                                                                                      Victoria

                                                                                      4 reviews

                                                                                      5.0

                                                                                      4 reviews

                                                                                      Dined on 30 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Wonderful vibe and delicious food. Waiter was amazing.
                                                                                      Straight Outta SaigonResponded 6 days ago
                                                                                      We’re so happy to hear you enjoyed the vibe and the food Susannah! It’s great to know that our team made such a positive impact on your experience. We look forward to welcoming you back for another fantastic meal!

                                                                                      Is this helpful?

                                                                                    6. Ellie

                                                                                      Victoria

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 26 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Loved our straight outta Saigon experience, definitely will be back, food was incredible.

                                                                                      Is this helpful?

                                                                                    7. Stan

                                                                                      Melbourne

                                                                                      2 reviews

                                                                                      5.0

                                                                                      2 reviews

                                                                                      Dined on 26 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      Absolutely awesome food, great atmosphere, professional staff. Good main servings. Only criticism is the surcharge for using a card to tap and pay. Disappointing as the prices you charge for your drinks and food would be covering all your costs including alleged bank charges

                                                                                      Is this helpful?

                                                                                    8. Scott

                                                                                      Melbourne

                                                                                      1 review

                                                                                      1.0

                                                                                      1 review

                                                                                      Dined on 24 October 2024

                                                                                      1. Overall 1
                                                                                      2. Food 1
                                                                                      3. Service 1
                                                                                      4. Ambience 5
                                                                                      The food offered on the banquet meals are not the best on the full menu. Couldn’t change a fish main despite an allergy. Loved this place and their usual food, but wouldn’t recommend if in a larger group. Staff were not accomodating and service was extremely slow

                                                                                      Is this helpful?

                                                                                    9. Ryan

                                                                                      Melbourne

                                                                                      5 reviews

                                                                                      4.0

                                                                                      5 reviews

                                                                                      Dined on 20 October 2024

                                                                                      1. Overall 4
                                                                                      2. Food 4
                                                                                      3. Service 4
                                                                                      4. Ambience 4
                                                                                      Overall a great Vietnamese fusion restaurant. Most dishes were delish and they also have an affordable set menu where you can choose what to have.
                                                                                      Straight Outta SaigonResponded 4 days ago
                                                                                      Ryan thank you for such positive feedback! We are so pleased that you enjoyed our Vietnamese fusion dishes and the variety of choices on our affordable set menu. We look forward to welcoming you back soon to try more of our delicious offerings!

                                                                                      Is this helpful?

                                                                                    10. Phuong

                                                                                      Melbourne

                                                                                      1 review

                                                                                      5.0

                                                                                      1 review

                                                                                      Dined on 20 October 2024

                                                                                      1. Overall 5
                                                                                      2. Food 5
                                                                                      3. Service 5
                                                                                      4. Ambience 5
                                                                                      My meals were delicious. My friend had the shaking beef dish. She said it was a bit greasy , too much oil was present. Overall, we did enjoy it
                                                                                      Straight Outta SaigonResponded 4 days ago
                                                                                      Thank you for your feedback! We're so glad to hear you enjoyed your meals. We appreciate your friend's comments about the shaking beef dish and will certainly pass the feedback to our team. We’re happy to know that, overall, you had a great experience and hope to welcome you both back 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 1085 OpenTable diners.

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

                                                                                    Make a booking

                                                                                    2 people
                                                                                    7:00 pm
                                                                                    Booked 23 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
                                                                                      $40 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, Takeaway, 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
                                                                                    Join us on
                                                                                    • Privacy policy
                                                                                    • Terms of Use
                                                                                    • Cookies and Interest-Based Ads
                                                                                    • Cookie Preferences
                                                                                    Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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