Madalena's

West Coast pescatarians fiercely guard this South Freo reservation. Madalena's isn't just a seafood joint—it's a masterclass in hyper-local *fruits de mer*. Think impeccably stylish, buzzing energy. Boutique pours flowing to a weekend soundtrack of live music. Those chasing Perth’s sharpest coastal plates are obsessed with the Wadjemup big eye tuna paired with silky *ajo blanco*—pure textural brilliance. Then there’s the Fremantle octopus. Charred to absolute perfection, slicked in tamarind and chipotle duck fat. Plates are intentionally concise. Meant for sharing, grazing, and pairing with that stellar wine list. Snag an early table, order the Abrolhos scallops with dill oil, and let the coastal magic happen.