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 35 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.

Frequently Asked Questions

Are there good vegan and vegetarian options?

Yes. The menu features dedicated vegan and vegetarian banh mi options, including crispy fried mushroom, crispy tofu, and vegan specials prepared with vegan mayonnaise and vegan pâté.

How generous are the portions?

Portions are generous and easy to share, from massive bowls of beef pho to substantial rice and vermicelli noodle bowls.

What are the parking and public transport options?

Street parking along Brunswick Street and nearby side streets can be tricky to find, though paid spots exist. Public transport is very convenient, with tram routes 11 and 96 stopping right outside.

Is there outdoor seating available?

Yes. There is front street-side seating available where you can sit outdoors along Brunswick Street.

Explore more places in Melbourne

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

Browse all Melbourne venues