We have teamed exclusively with Fins Seafood, which sources the freshest sustainably caught seafood. Madalena’s have also fostered strong relationships with local farmers, as well as growing our own in our kitchen garden. Our menu is fluid, moving with the seasons and the nature of the daily catch.

Predominantly Seafood and vegetarian plates designed to share.

Below is a sample of our Restaurant menu from the last few months.

Please note that items and pricing can often change due to availability.

MENU

Pacific oyster, Smoky Bay, SA

Rock oyster, Albany, WA

Abrolhos Islands scallop, yuzu kosho, green strawberry, fennel $8

Sourdough, cultured butter $5pp

House marinated olives $8

Nassari anchovies, lemon oil $16

Wadjemup big eye tuna, ajo blanco, pepitas, kombu $34

Spencer Gulf kingfish ceviche, cucumber, cashew, coriander $34

Eden blue mackerel escabeche, oregano $34

Marinated peppers, goats curd, confit garlic, pine nut $24

Stracciatella, charred leek, walnut, brown sugar vinaigrette $24

Green beans, peas, macadamia, mint, laver $24

Wagin duck parfait, maraschino cherry, onion jam, toast $18

Mixed leaf salad, honey & thyme vinaigrette $12

Hand cut frites $12

BBQ Albany sardines, salsa verde, lemon, aioli $22

Exmouth tiger prawns, moqueca, annatto, chilli $36

Fremantle octopus, tamarind, chipotle, duck fat $44

Courgette, stracciatella, tomato, rosemary $32

Antarctic toothfish, sauce vierge, garden basil $48

Wadjemup swordfish, gordal olive, puy lentils, capers, lemon $60

Butterflied sea robin, chamomile butter $44

Chef’s Selection, 6 courses designed to share $96/pp

Book at table click here

There are dishes that contain nuts and seeds, please let our staff know of any food allergies. Fish dishes may contain bones.