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

Madam Mekong Vietnamese Food

231 Beach St, Frankston VIC 3199, Australia

Recommended by 20 people

Updated

Find Madam Mekong Vietnamese Food

231 Beach St, Frankston VIC 3199, Australia

Directions ↗
+61 3 8759 9688
HoursMonday: Closed Tuesday: 11:30 AM – 7:45 PM Wednesday: 11:30 AM – 7:45 PM Thursday: 11:30 AM – 7:45 PM Friday: 11:30 AM – 7:45 PM Saturday: 11:30 AM – 7:45 PM Sunday: Closed

*Opening hours may differ during holidays.

Book Now

About Madam Mekong Vietnamese Food

Madam Mekong serves uncompromised Vietnamese staples in Frankston, pairing slow-simmered broths with speedy counter service. Frankston regulars gravitate straight toward the beef pho and prawn wonton soup, packed with distinct, cleansing broths cooked from scratch. For takeaway, soups bypass soggy transit completely: containers separate the noodles and meats from the broth, letting you boil the soup at home and pour it piping hot over fresh garnishes. The broader menu keeps pace across banh mi loaded with lemongrass pork, crispy gluten-free spring rolls, and chicken satay skewers served with a snappy peanut sauce.

  • Heat-at-home takeaway soup: Takeaway pho and wonton soups arrive with noodles and toppings packed separately from the broth for reheating at home.
  • Dietary-friendly staples: The kitchen accommodates plant-based and gluten-conscious dining with dedicated vegan options and gluten-free spring rolls.
  • Direct menu price parity: Online takeaway orders mirror the in-shop pricing without typical delivery or ordering markups.
RestaurantVietnameseRestaurant

What's On at Madam Mekong Vietnamese Food

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

No events or specials listed right now.

Why Diners Choose Madam Mekong

Discover why Frankston diners trust Madam Mekong for scratch-made broths, smart takeaway packs, and allergy-friendly dining.

  • Authentic Vietnamese Staples at Fair Everyday Prices

    Scratch-made broths, fragrant rice dishes, and traditional spring rolls deliver rich flavor without high prices.

    Fresh, tasty and still affordable.

    DAN

  • Transparent In-Store Price Parity for Online Orders

    Customers enjoy transparent digital pricing without the inflated markups typical of online takeaway platforms.

    Best yet their online menu and in shop menu are the same price which isn't common.

    Paul Pavlinovich

  • Heat-at-Home Packaging for Fresh Pho on the Road

    Takeaway noodle soups arrive separated into broth and fresh ingredient packs to avoid soggy noodles or transit spills.

    I love the idea of the heat at home pho. It means everything is fresh and perfect.

    Paul Pavlinovich

  • Customizable Broth Temperature and Spice Control

    Packing broth independently allows guests to heat stock to boiling at home and tailor heat levels cleanly.

    the chilli is separate so you can add as much or as little as you want.

    Katrina Wilson

  • Effortless Catering for Diverse Dietary Groups

    Parties with distinct diets dine seamlessly thanks to dedicated gluten-free and plant-based selections.

    They had great meat, veggie and vegan options, each dish was so delicious and all of my guests were so pleased with the food!

    Matthew Manning

  • Allergy-Conscious Dining with Zero Compromise

    Diners managing severe food allergies order with total confidence thanks to clearly designated dietary items.

    I have dietary requirements due to allergies and this place has such a diet friendly menu.

    Marletia Nieuwoudt

Authentic Vietnamese staples prepared fresh with traditional scratch-made broths

  • Beef Pho

    We ordered two serves of Beef Pho which comes in a take home pack. Once home, the broth was heated on the stove and, once boiling, poured over the rest of the contents of pack. Absolutely delicious.

    Katrina Wilson

  • Rice Paper Rolls

    The rice paper rolls here are legendary but try some other things on the menu and you won't be disppointed either.

    B Suraya

  • Banh Mi

    Best Banh Mi in Frankston (and even Melbourne)! Big call, but I truly believe it. They fully load them with delicious marinated protein, and always served with a smile.

    Byron Carr

  • Wonton Soup

    I only ordered the Wonton soup, but it was full of flavour and the wontons has a great texture and flavour.

    Robert Sullivan

Other favorites

Appetizers, sides, and specialty beverages to complete your order

  • Vegetable Spring Rolls

    The vegetable spring rolls are so yum! I actually can't believe they are gluten free.

    Marletia Nieuwoudt

  • Chicken Satay Skewers

    the trio of chicken satay skewers with a delicious peanut satay sauce with the perfect amount of 'zing' on the tongue.

    Shannon Pincombe

  • Vietnamese Coffee

    Best Vietnamese coffee and food in Frankston!

    Tamsyn Tyack

  • Lychee Fresh Mint Lemonade

    Lychee fresh mint lemonade are must try!

    Eric

Beyond the menu

Thoughtful service touches and packaging details designed for freshness, comfort, and inclusivity.

  • Deconstructed Heat-at-Home Soup Packs

    Takeaway pho and wonton soup are packed with noodles and ingredients in one container and broth in a separate container, preventing soggy noodles and car spills while letting you heat stock to boiling at home.

  • Customisable Table Garnishes & Condiments

    Pho served dine-in comes with sauces, garnishes, and fresh chilli served in separate dishes so you can customise heat and flavour to your exact preference.

  • Considerate & Accessible Table Hospitality

    Staff provide attentive, proactive care, including holding the front door open for guests with accessibility needs and setting up high chairs for young families unprompted.

  • Thoughtful Allergy & Dietary Inclusivity

    Extensive allergy-aware prep offers fully gluten-free vegetable spring rolls, clearly labelled vegan selections, and customised catering setups without pricing markups.

Frequently Asked Questions

How does takeaway packaging work for pho and soups?

Takeaway soups like pho and wonton soup are served deconstructed, with the fresh noodles and ingredients separated from the broth. You heat the broth at home on the stove or microwave before combining, preventing spills and soggy noodles during travel.

Can the restaurant accommodate large groups for dine-in?

Seating is limited and better suited for small groups of 3 to 4 people. During peak meal times it can get busy, and food is typically ordered at the counter before being brought to your table.

Are there vegan and gluten-free dietary options available?

Yes, the menu includes dedicated vegetarian, vegan, and gluten-free choices, such as vegetable spring rolls, vegan options, and dietary-friendly rice dishes.

Is parking available on site?

Yes, free parking is convenient with options for both free parking lot spaces and free street parking nearby.

Explore more places in Melbourne

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

Browse all Melbourne venues