Restaurants

9 Of Perth’s Best Seafood Restaurants

By

A lobster dish at one of Perth's best seafood restaurants.

Given our never-ending coastline, it’s no surprise that Perth/Boorloo has some seriously upscale seafood restaurants. And while the humble beer-battered fish and chips will always hold a special place in our hearts, it’s the slightly more elevated offerings that really get us reeling.

Indulgent seafood platters, freshly shucked oysters, delicate sashimi plates, messy seafood boils and more, there’s a whole lot of scrumptious seafood out there to tuck into. At Urban List, we’ve been fishing for the finest seafood spots the west has to offer. Here are our go-to seafood restaurants in Perth.

Madalena's

South Fremantle 

Image credit: Madalena's | Instagram 

With impeccable laissez-faire service, a 170-strong wine list, and alfresco dining, there’s a lot to love about South Freo’s Madalena’s, but it’s the seafood that truly shines. Highly respected and highly skilled Head Chef Adam Rees has some serious talent when it comes to picking, preparing, and plating freshly-caught, sustainable seafood. The menu changes with seasons so there’s always going to be something new on offer. Start with some oysters and then make your way through the sparkling seafood plates while people watching on South Terrace. 

Al Lupo

North Fremantle 

A seafood dish at Al LupoImage credit: Al Lupo | Instagram 

With sensational seafood and cracking cocktails, this sleek spot opposite Leighton Beach is a firm favourite. The menu stars all of your favourite shellfish, mollusc and more—think octopus carpaccio, tuna nduja, snapper ceviche and quality tinned oyster—accompanied by a significant number of meat and veggie dishes for when you’re not feeling fish. 

Kailis Bros

Leederville 

A lobster dish at Kailis Bros

Image credit: Kailis Bros | Instagram 

Family owned and operated, Perth’s seafood institution Kailis Bros have been providing Perth’s kitchens—both restaurant and private—with the freshest seafood since 1929. You’ll find every kind of fish, shellfish and molluscs in the sea at the Leederville fish market, but the adjoining cafe also does a cracking fish ‘n’ chips (plus EXCELLENT seafood pasta, sizzling garlic king prawns, tuna tartare and more for when you’re feeling a little bit fancy).  Pick your own produce from the fish market and the chefs will cook your catch and plate it up. 

Nobu

Burswood

No list of Perth’s best seafood would be complete without the world’s most recognisable Japanese restaurant, Nobu. The go-to at Crown for special occasions, it’s Nobu’s seafood that should really be celebrated. We could write an entire article about its famed yellowtail sashimi with jalapeno and black cod miso alone, but there’s dozens of other seafood dishes on the extensive menu that deserve a look in. Don’t leave without trying the whole West Oz marron with shichimi butter, a divine dish that we come back for time and time again. 

Art Of Seafood 

East Perth 

A seafood tower at Art Of Seafood restaurant in East PerthImage credit: Art of Seafood | Instagram 

If you haven’t been to this aptly-named waterfront restaurant, you’ve likely seen their bougie seafood towers all over the ‘gram. The three-tiered towers of sustainably sourced seafood are almost as impressive as the unparalleled sweeping views of the sparkling Swan River below. With a chilled and warm option (plus a huge range of other luxe seafood delights on the menu), it’s the ultimate destination for seafood lovers. 

You might also like:

The Lobster Pier

Perth CBD 

Ditch the fish‘n’chips and head to The Lobster Pier for a quick, decadent and delicious lunch next time you’re in the city. There’s some seriously tasty salads and sides on the short-but-sweet menu at The Lobster Pier, but people flock to the Quest West End for their signature, sustainable lobster roll: poached WA Rock Lobster, doused in warm butter, sprinkled with chives and nestled in handmade brioche bun. 

Clancy’s Fish Pub

City Beach, Fremantle, Canning Bridge, Dunsborough 

A serve of seafood from Clancy'sImage credit: Clancy's Dunsborough | Instagram 

Family-friendly venues, lively atmospheres, sustainable seafood and great bang-for-buck, when it comes to seafood restaurants, Clancy’s is the full package. This WA institution has been providing fish, chips and good times to the Perth public for over thirty years. There’s now four locations all offering something a little different but all have one thing in common: sustainable seafood pub grub classics that hit the spot each and every time. 

Kickin Inn

Perth CBD 

A seafood bag from Kickin InnImage Credit: Kickin Inn | Instagram 

No table manners are required at this southern-style seafood feast. At Kickin Inn, bags of fresh seafood are opened and emptied directly onto the table in front of you. Armed with a bib and gloves, you’ll then make your way through the fresh pipis, whole prawns, mussels, peeled prawns, blue swimmer crabs, potatoes and more, all smothered in a cajun sauce. Shrimply irresistible. 

The Cray

Belmont, Innaloo, ​Rockingham, Fremantle

There’s a good reason why The Cray’s Belmont location has taken out the title for WA’s Best Lobster Restaurant for three years running. The OG of the four outlets in Perth, it’s been dishing up The Cray;s iconic seafood platters, pastas, and more (including fan favourite the indulgent Lobster Mornay) since 2010. There’s now four locations across Perth (and more on the way), serving upwards of  65,000 crays per year. That’s cray-cray. 

Still hungry? Check out:

Main image credit: Kailis Bros Leederville | Instagram

Urban List Best Of: has our highest stamp of approval—curated lists of the very best recommendations for you to eat, do, see, buy or book, carefully chosen by our Editors.

Get our top stories direct to your inbox.

Subscribe

Get our top stories direct to your inbox.

Subscribe