Madalena's bar or 'boteco' is one of a new wave of restaurants opening in Fremantle focusing on exceptional food and wine in a relaxed coastal setting. The restaurant has a style reminiscent of European sidewalk restaurants but sits close to South Beach.
Head chef Adam Rees shares a passion for seafood and vegetarian plates with a beautiful menu that changes seasonally. Named Chef of the Year (The West Australian Good Food Guide Awards 2023), you'll be in good hands.
Madalena’s fosters strong relationships with local farmers, as well as growing a kitchen garden. The menu is fluid, moving with the seasons and the nature of the daily catch.
Tables are at a premium in the afternoons as patrons gather to soak up Fremantle golden evening light. Bookings recommended.
What people are saying
"From respectfully treated Albany oysters served with lemon and classic mignonette, to slivers of raw Abrolhos Island Scallops dressed with yuzu kosho and fennel, West Australian octopus slathered in a punchy terracotta-coloured tamarind and chipotle sauce, and blush-pink Wadjemup yellowfin tuna turbocharged by ajo blanco and salty, crunchy pepitas, executive chef Adam Rees demonstrates that he knows how to show the tastebuds a good time." WA Good Food Guide Awards Top 100 2026
