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

Madalena's

406 South Terrace, South Fremantle WA 6162, Australia

Recommended by 80 people

Updated

Find Madalena's

406 South Terrace, South Fremantle WA 6162, Australia

Directions ↗
+61 459 250 952
HoursMonday: Closed Tuesday: Closed Wednesday: 5:00 – 10:00 PM Thursday: 4:00 – 10:00 PM Friday: 12:00 PM – 12:00 AM Saturday: 12:00 PM – 12:00 AM Sunday: 12:00 – 9:00 PM

*Opening hours may differ during holidays.

Book Now

About Madalena's

South Freo pescatarians guard this coastal corner for good reason. Madalena’s treats Western Australia’s daily catch with sharp, unhurried craft—pairing pristine ocean hauls with an adventurous, low-intervention wine list. Those chasing the state's most electric seafood gravitate toward the Wadjemup big eye tuna balanced with nutty pepitas and ajo blanco. Charred Fremantle occy arrives slicked in tamarind and chipotle duck fat, while sweet Abrolhos Islands scallops float in dill oil. Plates drop in a steady, curated rhythm, letting an afternoon of small plates stretch easily into sunset.

  • Hyper-Local Catch: Daily-evolving plates spotlighting provenance catches like Abrolhos Islands scallops, Wadjemup tuna, and Shark Bay prawns.
  • Low-Intervention Cellar: Over 170 bottles prioritizing natural and low-intervention producers alongside thoughtful by-the-glass pours.
  • Curated Kitchen Pacing: Courses are intentionally staggered across the evening to encourage unhurried sharing and grazing.
RestaurantSeafoodRestaurantBarWine Bar

What's On at Madalena's

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

No events or specials listed right now.

Reasons to Choose Madalena's

Why South Fremantle diners choose Madalena's for seafood craft, natural wine, and celebration

  • Technical Mastery of Pristine Local Seafood

    Chefs prepare sustainably harvested regional catch with culinary finesse, showcasing ingredients like Abrolhos Islands scallops, Wadjemup tuna, and Shark Bay prawns with refined technique.

    Exceptional flavours created with the freshest produce and skill from the kitchen.

    Sarah Parker

  • Thoughtfully Paced Kitchen Service

    Dishes arrive in a deliberate sequence designed to let guests savour flavours without rush, complete with thoughtful details like resetting cutlery between courses.

    Little points such as the order the food came in and changing the plates and cutlery after the parfait was what made it 5 stars

    Mandy Lawton

  • Memorable Milestone Celebrations

    Milestones like birthdays and anniversaries are elevated by attentive touches, from surprise celebratory dessert spoons to sunset coastal views.

    We had no more room for dessert but they brought out a little spoon of their coconut dessert and a candle to celebrate. So thoughtful 💕

    Taylah S.

  • Welcoming Occasion Dining

    A warm room and knowledgeable floor staff create an environment where special occasion dining feels genuinely intimate and unpretentious.

    My mum is a hard customer to please but adored this place - definitely coming back again.

    Sai R

  • Adventurous Low-Intervention Wine Pairings

    A cellar focused on independent low-intervention and natural producers complements fresh ocean dishes across casual daytime or evening dining.

    The wine list is adventurous and features plenty of interesting independent producers. It is the perfect place for a long, slow afternoon of grazing and sipping.

    Leo Douglas

  • Laid-Back Coastal Grazing Vibe

    The restaurant balances an effortless South Fremantle coastal atmosphere with precise culinary execution across small shared plates.

    Very casual laid back vibe, but don't be fooled the service is on point and the food is absolutely banging.

    D Sansom

Hyper-local Western Australian seafood prepared with technical precision and bold coastal flavours.

  • Abrolhos Islands Scallops

    We had the Abrolhos Island scallops that were paired perfectly with dill and koji oil

    Kim Wong

  • Wadjemup Tuna

    The Wadjemup yellowfin tuna and the Shark Bay pink snapper crudo were our favourites

    Elisa Daniela

  • Shark Bay Tiger Prawns

    Shark bay tiger prawns

    Crystal Sim

  • Fremantle Octopus

    Fremantle octopus, tamarind, chipotle duck fat - beautiful char on the occy.

    Mandy Lawton

Beyond the menu

Thoughtful hospitality touches that elevate the South Fremantle dining experience

  • Thoughtful Birthday Gestures

    For celebratory occasions, staff proactively provide complimentary dessert bites and lit candles to mark the celebration.

  • Attentive Cutlery & Plate Resets

    The front-of-house team resets clean cutlery and fresh plates between courses like rich parfaits and seafood courses to keep tastes clean.

  • Detailed Dish & Wine Walkthroughs

    Floor staff take time to explain each dish's provenance, culinary components, and wine pairings in detail at the table.

  • Curated Multi-Course Kitchen Pacing

    The kitchen curates delivery across multiple courses rather than dropping orders all at once, letting guests relax and graze unhurried.

Before you head over

Helpful tips on portion sizing, kitchen pacing, and table selection for your visit.

  • Plan on Sharing Multiple Plates

    Dishes are refined and lean towards small shared plates, so plan to order multiple courses or opt for the chef tasting menu to ensure a satisfying meal.

  • Pace Your Visit for a Leisurely Meal

    Rather than sending orders all at once, the kitchen curates service by staggering dishes, making it best suited for an unhurried evening.

  • Choose Indoor Seating for Lower Noise

    For quieter conversation or to avoid outdoor traffic noise, request an indoor table, as South Terrace roadside seating and the bustling dining room can get loud.

Explore more places in Perth

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

Browse all Perth venues