Get Hooked on the Best Seafood Restaurants in Perth

Boasting over 20,000 kilometres of pristine coastline, Western Australia is rightly famed for its seafood. Fremantle octopus, scallops, Akoya, blue swimmer crab, Western Rock Lobster, prawns, tuna, dhufish, Spanish mackerel, whiting and snapper are a constant fixture on menus across the state.

With that in mind, we’ve happily gone fishing for some of the best seafood restaurants in Perth, dedicated to showcasing the fruits de mer in the most delicious way. 

Gibney

Gibney in Cottesloe combines old-world charm with stunning beachside sophistication. With sweeping views of the Indian Ocean, this brasserie-inspired venue serves timeless dishes as elegant as its setting. Seafood lovers will swoon over the freshest oysters and the hiramasa kingfish with crème fraîche tartare and pickled seaweed—both must-tries from the seafood bar. The Fremantle swordfish with cider beurre blanc, mussels, sea purslane, and chive? Also exceptional.

Soak up the sun on the terrace or sip martinis in the chic lounge bar for an unforgettable coastal dining experience—perfect for those who adore the fruits of the sea!

40 Marine Parade, Cottesloe 

Kickin’Inn

Get ready to roll up your sleeves and dive into a seafood feast at Kickin’Inn in Perth. This lively spot is all about the messy fun of a seafood boil—think juicy prawns, crab, mussels, and more, all tossed in a mouthwatering blend of spices and served straight to your table in a bag. Forget the cutlery; it’s hands-on, finger-licking goodness that’s perfect for sharing with friends. With vibrant vibes and seafood that packs a punch, Kickin’Inn promises a dining experience that’s as fun as it is delicious.

Tenancy R00-002(Shop 3.2/10 Telethon Avenue, Perth 

Angelo’s Seafood

Angelo’s Seafood in South Perth is the go-to spot for sashimi lovers. This specialist fishmonger serves up fresh, customisable sashimi platters that rival any Japanese restaurant. Call ahead, set your budget, and let Angelo’s slice up a feast of the finest local seafood for you to enjoy at home. Whether you’re making DIY hand rolls, poke bowls, or just indulging in the pure flavours of the sea, Angelo’s has you covered. It’s a sashimi lover’s dream, offering top-quality fish at competitive prices—perfect for a cosy night in or a picnic by the river.

Angelo Street Market, 3/67 Angelo Street, South Perth

The Cray Seafood & Grill

The Cray Seafood & Grill started in 2005 along the Australian coast as a humble seafood haven, quickly winning hearts with its signature Cray Platter. By 2021, it had evolved into a culinary icon, blending local charm with world-class dining. Known for everything crayfish, from classic mornay to impressive seafood platters and surf and turf, The Cray offers more than just a meal—it’s an experience. This beloved spot continues to attract seafood lovers far and wide, making it one of the best seafood restaurants in Perth, celebrated for its exceptional flavours and warm hospitality.

86 Great Eastern Highway, Belmont

UMA  

UMA is a seafood lover’s paradise in Perth, especially if you’re into ceviche. Their menu has an entire section dedicated to this Peruvian specialty, like the ceviche peruano, made with Shark Bay fish, ‘Leche de Tigre,’ and caramelised sweet potato. Then there’s the tiradito de conchas, with poached scallops in kaffir lime and coconut tiger’s milk. And don’t miss the camarones en escabeche, where Shark Bay tiger prawns meet finger lime, salmon roe salsa, and truffle ponzu dressing.

Whether you’re a ceviche fanatic or just love fresh seafood, UMA delivers a dining experience that’s as vibrant as it is delicious.

207 Adelaide Terrace, Perth 

Bathers Beach House

Just three steps from the white sounds of Fremantle’s Bathers Beach, it’s easy to see why Bathers Beach House is one of the best seafood restaurants in Perth. The primo location for a post-swim, pre-sunset bounty of the sea dinner; fill up buckets of prawns and crispy fish and chips, paired with a refreshing pint or cocktail. It seriously doesn’t get much better than this. 

6/47 Mews Road, Fremantle

Servo 

Servo is another must-try spot for seafood lovers seeking a laid-back vibe. Indulge in fresh kingfish with pickled mango, scallops in a half shell, oysters, or prawn and zucchini pizza—best enjoyed in their lively yard. For something more refined, try the charred octopus with pomegranate, chickpeas, and saffron inside.

On Sundays, don’t miss their Oyster Club, where freshly shucked $2 oysters and great tunes set the scene for a relaxed afternoon. Servo offers the ideal mix of fresh seafood and fun, coastal vibes.

9 Electric Lane, Leederville

Nieuw Ruin

Good cocktails, good food and weird wine is the motto behind Nieuw Ruin, a small bar and eatery stocked full of innovation and fun. Super fresh, hyper-local produce interweaves throughout the food menu; choose between relaxed snacks at the bar or a generous dinner at the communal tables.

The seafood dishes here are particularly good. We recommend sipping on the rum-based Popcorn Pina Colada, and pairing it with a plate of oysters, fig-pickled mussels, followed by the charcoal octopus with padron peppers and romesco. 

12 Norfolk Street, Fremantle

Art of Seafood

Since you’re eating seafood, it makes perfect sense to be cosied up by the water along the Swan River at Art of Seafood, where the only thing competing with the views are the impressive seafood towers. Seafood lovers can’t get enough of the natural oysters, Beluga caviar and bluefin tuna, to name a few treasures from the deep blue sea, often adorned with a heaping of shaved Manjimup truffles. Meat lovers aren’t left out either, with the Black Angus fillet served with lobster. Get fancy with a Sunday High Tea, or take it down a notch with a snack on the deck paired with a Margaret River sauvignon blanc. Sheer seafood bliss. 

306 TA2 Riverside Drive, East Perth

Kailis

When George Palassis Kailis arrived in Perth in 1914, his maritime legacy was just beginning. Fast forward over a century, and the Kailis name continues to shine at Kailis Bros in Leederville, offering exceptional seafood and take-home delights. The family’s legacy thrives under his sons with the Kailis Hospitality Group, encompassing waterside gems like The Shorehouse, Canteen Trigg, Island Market, and Kailis’ Fishmarket Café. Each venue tells a story of the sea, serving up the finest WA seafood and stunning ocean views. It’s a timeless legacy we can’t resist returning to, time and time again.

Kailis Bros, 101 Oxford Street, Leederville

Kailis Fishmarket Café, Fishing Boat Harbour, 46 Mews Road, Fremantle

Island Market and Canteen Trigg, 364 West Coast Highway, Trigg

The Shorehouse, 278 Marine Parade, Swanbourne

Ciccerello’s

The tradition of enjoying fish ‘n chips at sunset lives on at Ciccerello’s, Fremantle’s seafood icon since 1924. While the classic fish and chips steal the show, the chilli mussels and seafood chowder are perfect for cooler weather. Dive into the largest private aquarium in WA, where finding Nemo is a breeze—ideal for special occasions or kids’ birthdays. When in Mandurah, swing by their second spot on the foreshore for more seafood delights and stunning views.

Fisherman’s Wharf, 44 Mews Road, Fremantle

Unit 2/73 Mandurah Terrace, Mandurah

Oyster Bar

Perched in Elizabeth Quay with stunning views of the Swan River, Oyster Bar is a seafood lover’s paradise. Here, you can savour the freshest oysters from top Australian farms—whether raw, Kilpatrick, or prepared in inventive ways. Not an oyster fan? No problem. The menu also features Fremantle octopus, Exmouth prawns, succulent beef ribs, and shareable platters. Pair your feast with a selection of local and international bubbles and wines. With its spectacular setting and diverse offerings, Oyster Bar truly stands out as one of the top seafood restaurants in Perth. 

Level 1/21 Geoffrey Bolton Avenue, Perth

Lobster Shack

Just 90 minutes north of Perth, Cervantes promises a seafood escape worth every kilometre. At The Lobster Shack, a family-run gem since the 1960s, feast on fresh lobster, Carnarvon King Prawns, and WA abalone while soaking up ocean views. Tour the production factory, embark on a sea lion adventure, or explore the nearby Pinnacles—breathtaking at dawn or dusk. Extend your stay at Pinnacles Edge Resort or Cervantes Lodge and grab some fresh lobster for a BBQ to remember.

37 Catalonia Street, Cervantes

Madalena’s Bar & Restaurant

Evolving along with the seasons, Madalena’s has proudly teamed up with Finns Seafood and local farmers to serve up some of the freshest, most sustainably caught seafood available in Perth. We can’t decide which dishes are our favourites, although the Abrolhos Islands red throat emperor, Manjimup rainbow trout, Albany sardines and Fremantle cuttlefish keep us coming back. If you’re as indecisive, then just leave yourself in the chef’s hands with a degustation designed to be shared, followed by a post-dinner saunter into historic Fremantle.

406 South Terrace, South Fremantle 

Clancy’s Fish Bar 

Sailing high above the crystal clear waters of the Indian Ocean, Clancy’s Fish Bar City Beach boasts one of the most beautiful locations in the West – and is one of the the best seafood restaurants in Perth making the most of the West Australian coast. The colourful, light and breezy vibes also help in making this a must try spot.

Laidback lunches with fresh fish and chips and a glass of your favourite wine are hard to beat, or grab a craft beer and share a fresh and fancy seafood platter as the sun dips into the ocean. 

195 Challenger Parade, City Beach

If you’ve enjoyed our reel-in of the best seafood restaurants in Perth, you’re in for a treat with even more culinary adventures waiting to be discovered. Check out these fantastic Mexican restaurants and tantalising fine diners.