Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Madame Saigon Vietnamese Restaurant

263 Brunswick St, Fitzroy VIC 3065, Australia

Recommended by 0 people

Updated

Find Madame Saigon Vietnamese Restaurant

263 Brunswick St, Fitzroy VIC 3065, Australia

Directions ↗
+61 416 649 584
HoursMonday: 10:00 AM – 8:00 PM Tuesday: 10:00 AM – 8:00 PM Wednesday: 10:00 AM – 8:00 PM Thursday: 10:00 AM – 7:00 PM Friday: 10:00 AM – 8:00 PM Saturday: 10:00 AM – 8:00 PM Sunday: 10:00 AM – 7:00 PM

*Opening hours may differ during holidays.

Plan your visit

About Madame Saigon Vietnamese Restaurant

Skip the $20 deli sandwiches—this relaxed Brunswick Street counter delivers fast Vietnamese street food at honest prices. Crusty baguettes come packed with tender chicken or lemongrass beef, while plant-based diners get dedicated setups with house vegan pâté and crisp mushrooms. Snag a laminex table out front for piping-hot brisket phở, washed down with iced drip coffee as the trams rattle past.

  • Fast, Sub-$12 Bánh Mì: Crisp baguettes packed with tender chicken or lemongrass beef start around $10 to $11, skipping long wait times.
  • Tailored Vegan Options: Plant-based options feature crispy tofu or fried mushroom paired with custom vegan mayo and vegan pâté.
  • Street-Side Pit Stop: Curbside outdoor seating offers a casual perch for hot phở, cold beer, and iced coffee while shopping Brunswick Street.
RestaurantVietnameseRestaurant

What's On at Madame Saigon Vietnamese Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why choose Madame Saigon

Fast, budget-friendly Vietnamese classics and dedicated vegan options on Brunswick Street.

  • Affordable fast-casual pricing on Brunswick Street

    Fresh banh mi and generous rice bowls priced around $10 to $11 offer exceptional value on Brunswick Street without long wait times.

    And for $11 it's hard to beat value like that. 100% will be coming back if I'm in the area and hungry for a sandwich that doesn't cost $20 like the rest of the delis surrounding this store.

    Cynthia Pickles

  • Quick turnaround without street queues

    Orders are prepared rapidly and arrive hot, avoiding the long queues typically found at other popular sandwich spots across town.

    The food is quick, delicious and cheap - who says you can't have all three! And if anyone complains that it's not very "Vietnamese" I think maybe they need to go to Vietnam. Oh and the bahn mi is 9.5/10 if you want a quick and easy lunch (and you don't need to line up down the street like some other places on the other side of town)!

    daniel thornbury

  • House-made vegan pâté and mayonnaise

    Plant-based diners receive complete traditional flavours through in-house vegan mayonnaise and vegan pâté paired with crispy tofu and mushroom fillings.

    Best Banh Mi in Melb for both vegans and non vegans. The vegan special is amazing, must try. They even have vegan Mayo and pate!

    Rachel

  • Thoughtful plant-based substitutes without compromise

    Rather than simply omitting standard condiments, plant-based banh mi options feature seasoned crispy mushrooms and tofu tailored specifically for vegan diners.

    A lot of the time when you order a vegan bahn mi, it's just missing all the good stuff with no replacements. Where this bahn mi hits the way it should with nothing lacking.

    Rochelle Bux

  • Casual daytime pit stop while shopping

    Front outdoor sidewalk tables offer a relaxed setting for family-friendly stops while browsing local shops and markets along Brunswick Street.

    It worked perfectly as a casual pit stop during the day. While I probably would not travel to Fitzroy specifically for this restaurant, I would definitely return next time I am in the area.

    Jaz Explores

  • Convenient refuel spot during neighborhood outings

    Sidewalk dining and rapid service provide an easy, convenient spot to recharge before continuing weekend outings or daytime retail trips.

    Highly recommend this place as a good way to refuel before a 2nd round of shopping

    Darren Boman

Affordable, flavorful Vietnamese street food classics served fresh and fast.

  • Beef Pho

    Has to be one of the yummiest beef pho around! I always ask for just the briskets and they are so tender.

    Corey Lau

  • Chicken Banh Mi

    the bread was crispy on the outside and soft inside, chicken was tender and buttery.

    Cynthia Pickles

  • Crispy Mushroom Banh Mi

    Tried the fried mushroom one and it was 10/10 so nice and great veggie option which other places don’t have!

    Thankful Chanting

  • Lemongrass Beef Banh Mi

    The lemongrass beef banh mi and rice paper roll are amazing! The bread is just perfectly crispy, not too soft or too chewy. Sauce and meet are also flavourful.

    Ju Bian (Jeremy)

Beyond the menu

Thoughtful hospitality details and dietary considerations that elevate a casual Fitzroy meal.

  • Custom Vegan Condiment Formulations

    Plant-based banh mi options include in-house vegan mayonnaise and vegan pâté alongside fillings like crispy mushroom and tofu, ensuring traditional textures without omissions.

  • Kid-Ready Tableware & Setup

    Diners with toddlers receive thoughtful family accommodations including high chairs and dedicated plastic dining plates.

  • Bottomless Jasmine Tea Service

    Hearty hot rice dishes are paired with complimentary bottomless jasmine tea alongside crisp fresh sides.

  • Street-Side Outdoor Dining

    Front sidewalk seating lets patrons enjoy street views on Brunswick Street with chilled Vietnamese iced coffee and beers.

Before you head over

Practical tips on transport, plant-based ordering, and casual family stops on Brunswick Street.

  • Opt for the tram over parking

    Street parking on Brunswick Street can be tight; arrive via the 11 or 96 trams which stop directly outside the eatery.

  • Ask for vegan pate and mayo

    Vegans and vegetarians do not need to skip condiments—the kitchen prepares dedicated plant-based mayo and pate alongside fillings like crispy mushrooms and tofu.

  • Kid-friendly street-side setup

    If you are dining with toddlers or shopping along Brunswick Street, high chairs, plastic plates, and front street-side tables make casual family stops easy.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues