The 10 Best Seafood Restaurants In Perth

Have you ever been stuck on where to eat? 

So you know what seafood you fancy… but you just don’t know where to get it. 

Don’t worry, we’ve got your backs. Here’s the only list you’ll ever need to find the best seafood restaurants in Perth and Fremantle. Whether you’re a local or just stopping by, there truly is something for everyone.

Here we go…

The 10 Best Seafood Restaurants In Perth

TheCray Seafood & Grill Restaurant Belmont

Location: 86 Great Eastern Hwy, Belmont, WA 6104 Ph: (08) 9479 7000

We are opening this rundown of the best seafood restaurants in Perth with TheCray – a classy and sophisticated, award-winning seafood restaurant.

The restaurant strives to offer a high-end, indulgent dining experience. Since 2003 TheCray has specialised in offering fresh and locally sourced seafood.

Here they serve high-quality dishes with unique flavours and exceptional presentation. 

Their menu consists of signature dishes such as the ‘Cray Platter’ which includes Mornay crayfish, battered fish, creamy garlic prawns, chilli mussels, prawn and scallop skewers, grilled crumbed fish, calamari, and oysters. Every dish is prepared with the freshest ingredients.

Not only do they offer an excellent dining experience, but they also foster a space where people can come together and create memories. Centred around the community, TheCray thrives on developing a welcoming environment.

They also offer exclusive services for couples, large groups and conference events. For couples, whether you’re visiting for an anniversary, wedding day, or simply on a date night, TheCray ensures that it will be a night to remember.

At TheCray they add that special touch to ensure a romantic dining experience. Furthermore, they cater to large groups by offering a range of customised menus, tailored to your guests. And for conferences, they run a full catering service with a customised menu for your guests. 

Are you off to Noosa on holiday? See our guide to Noosa’s Best Restaurants. Some even serve seafood!

TheCray offers:

  • Indoor dining 
  • A takeaway service 
  • Catering and additional services 

Oyster Bar Elizabeth Quay

Location: Level 1/21 Geoffrey Bolton Ave, Perth, WA 6000 Ph: (08) 9225 4860

Our next entry in the best seafood restaurants in Perth focuses on one type of seafood in particular.

The Oyster Bar is a casual restaurant located in the Elizabeth Quay Precinct with stunning views of Swan River. As the name suggests, The Oyster Bar specialises in offering a wide selection of Western Australian Pacific chilled and grilled oysters.

Along with an extensive choice of oysters, they also offer a great menu and sharing platters. 

Their oyster selection consists of oysters prepared in a variety of ways. From raw, smoked, boiled, baked, fried, roasted, stewed, canned, pickled, steamed and grilled. The Oyster Bar does it all!

They also offer a great selection of wines and beers with recommendations of what would complement your oyster choice. Their extensive wine list features wines that have been hand-picked from the best cellars around Australia.

For those who aren’t too keen on seafood, The Oyster Bar also offers a range of other delicious and freshly prepared dishes. They also offer a kids menu for a more delicate palette. 

The Oyster Bar is a community centred restaurant. With this in mind, to bring people together in a fun and lively atmosphere, they host themed nights. These include a Wednesday ‘Oyster Day,’ and a ‘Friday Oyster Hour.’

The Oyster Day includes discounts on the whole oyster menu as well as happy hour drink prices between 5 pm to 6 pm. And, the Oyster Hour features oysters at discounted prices and happy hour drink prices from 5 pm to 6 pm.

Do you love sushi and tempura? Check out our piece on the Best Japanese Restaurants in Perth

Oyster Bar Elizabeth Quay offers:

  • Themed nights 
  • Catering service and venue hire
  • Indoor dining 
  • Takeaway and delivery options 

The Boatshed Restaurant

Location: 1L Coode St, South Perth, WA 6151 Ph: (08) 9474 1314

Next on our list of the best seafood restaurants in Perth we have The Boatshed Restaurant with it’s knock-out vistas.

The Boatshed Restaurant offers an exceptional dining experience, situated on the iconic Coode Street. The restaurant has a warm atmosphere with elegant decor and large windows offering stunning panoramic views. 

The Boatshed Restaurant has an extensive menu consisting of luxury dishes made from premium and fresh ingredients. Their menu includes a range of seafood plates including Russian baked oysters, salt and pepper squid with Asian slaw, cashews, nahm jim and sriracha aioli, and so much more.

Their menu is internationally inspired and each dish is rich in both flavour and colour. 

Do you love to eat fried food, but worry about too much fat in your diet? Maybe you should look at an Air Fryer. After all, if you don’t want to fry things, you can steam, bake, roast and more with modern Air Fryers

The Boatshed Restaurant is available for event hire. With amazing views and an elegant space, the restaurant makes an ideal venue for a special occasion or event. The restaurant is a popular wedding destination with its stylish interior and beautiful backdrop.

For weddings, they provide a full set up, with candles and accessories, a customised menu tailored to your guests and a high-quality menu with premium wine and beers. 

Thai flavours go so well with seafood. Read our recommendations for Thai Restaurants in Perth

The Boatshed Restaurant offers:

  • Indoor and outdoor dining 
  • Catering service and venue hire
  • Takeaway and delivery options 

Grand Lane Fish House

Location: 135 Barrack St, Perth, WA 6000 Ph: (08) 6267 0700

Grand Lane Fish House isn’t your regular fish and chip restaurant. Grand Lane Fish House offers fish and chips with class. They provide a charming and intimate dining experience perfect for a special evening out. 

Their menu consists of dishes made from fresh and sustainably sourced ingredients from around the world. Some of their favourites include North Atlantic Cod, South African Hake and New Zealand Hoki.

Each dish is made with care to ensure that the flavours are just right. They also offer generous serving sizes and excellent service. 

Incidentally, if you don’t fancy fish and chips, give their fish tacos a try. You won’t regret it.

Looking for more cheap, family-friendly meal options? Try our article on the Best Pizza Restaurants in Perth

Grand Lane Fish House offers:

  • Fresh and sustainably sourced fish 
  • Great customer service
  • Indoor and outdoor seating 
  • Takeaway and delivery options

Joe’s Fish Shack

Location: 42 Mews Rd, Fremantle, WA 6160 Ph: (08) 9336 7161

It’s a while since we last ate here, but Joe’s Fish Shack has to get a mention on our rundown of the best seafood restaurants in Perth (even though it is in Fremantle!) for its position alone.

Joe’s Fish Shack is a chilled restaurant with a vibrant and welcoming atmosphere. The restaurant offers beautiful waterfront views of the harbour making for a unique dining experience.

What better place to stop off after visiting Fremante’s harbour, than Joe’s Fish Shack. Serving fresh fish daily, this is the perfect place to indulge in some fresh and delicious seafood.

Before opening the restaurant, Joe was a fisherman and so with his experience, he thrives on serving only the best for his customers. With comfortable indoor and outdoor seating, whichever way you look you’ll capture an unmissable view. 

Joe’s Fish Shack’s menu consists of a selection of entrees, mains, platters and sides. There is also a great menu for kids, which cater to less adventurous palettes.

Whilst the main menu is small and select, each dish offers something special and is packed full of flavour. Try the grilled Tasmanian salmon which features a salmon fillet marinated in olive oil, herbs and grilled, served with a baked potato with bacon, sour cream and steamed vegetables.

Besides a selection of seafood dishes, they also offer meat dishes.  

Joe’s Fish Shack also has a range of sharing platters which make a great option for two. They come packed with a wide selection of seafood and sides.

If you’re looking for something for a larger group, the restaurant can also arrange event catering with a customised menu to ensure everything suits your needs. This is a great option for anyone looking to host a special occasion or event. 

Got a special occasion coming up and want to do something different? See our post on the Best High Tea Experiences in Perth

Joe’s Fish Shack offers:

  • Catering service and venue hire
  • Indoor and outdoor dining 
  • A takeaway option

Editor’s Note: Sadly, we’ve heard that Joe’s Fish Shack has closed. We will let you know when we learn more. As this is the case, why not try this seafood restaurant instead…?

Art of Seafood

Location: 306 Birdiya Dr, East Perth, WA 6004 Ph: 0424 346 004

From its stunning spot overlooking the Swan River, AoS Art of Seafood does exactly what it says – present dish after beautiful dish of fresh, fabulous seafood.

Start with drinks of the deck. If you manage to nab a spot around sundown, you’ll find it hard to find a better location.

Begin your meal with Oysters or Caspian Sea Caviar – or both. Or perhaps the fragrant Blue Fin Tuna & Pork – Seared Tuna & Pulled Pork Confit in an Asian-French Mushroom Broth & Garlic Creme is more your thing?

Of the Main Plates, it’s hard to go past the Squid Ink Spaghetti. The silky jet-black pasta is chock-full of Tiger Prawns, Crab Meat, Mussels, Scallops & Seared Salmon. However, many people come for the famed Chilled Seafood Tower. This gastronomic delight is the stuff of seafood-lovers dreams. With Lobster, Oysters, Scampi, Tiger Prawns, Pickled Octopus, Confit Tuna and Shark Bay Crab, it’s a generous feed for two.

Add to this a carefully curated Fish and Shellfish-friendly Wine List and attentive, knowledgeable service and you have a memorable evening.

So what are you waiting for? If you adore the fruits of the ocean, book a table at the Art of Seafood. It’s undoubtedly one of the finest seafood restaurants in Perth.

Mister Walker

The 10 Best Seafood Restaurants In Perth

Location: 80 S Perth Esplanade, South Perth, WA 6151 Ph: (08) 9367 1699

Mister Walker restaurant is a classy, elegant restaurant situated on a jetty of Swan River. The aim here is to deliver delicious cuisine with exceptional presentation – and they succeed.

The team at Mr Walker are committed to sustainability, with each of their dishes made from fresh ingredients and locally sourced produce. You’ll notice that their menu also changes with the season as they only use produce that is at its best.

Along with sustainably sourced ingredients, they also have a fantastic selection of wine which includes both local and imported choices. 

With a warm and welcoming atmosphere, this is a great place to visit whether you’re looking for a cosy spot for breakfast, coffee, lunch, a light bite, or dinner. They offer extensive breakfast, lunch and dinner menus.

Do you have a friend or family who is a nightmare to buy gifts for? Take a look at our Gift Suggestions for some inspiration

Their lunch and dinner menu includes a variety of meal options with many suitable for vegetarians and a gluten-free diet.

For all the fish lovers, Mister Walker’s dinner menu includes a large selection of fish dishes some of which include fresh shucked oysters, lemon and chilli squid, grilled octopus and so much more.

If you’re thinking of attending with a group, they also offer a range of meat and fish sharing platters.

Mister Walker also runs catering services and venue hire for special occasions and events. With stylish decor and a stunning waterfront location, this is a great venue choice to host a memorable occasion.

Additionally, food and beverage packages can be customised to suit your needs and your budget. 

Fancy a cocktail? Here’s our guide to the Best Bars in Perth

Mister Walker offers:

  • Indoor and outdoor dining 
  • Catering service and venue hire

Clancy’s Fish Bar

195 Challenger Parade, City Beach WA 6015 

Clancy’s Fish Bar is a casual beachfront restaurant that has a warm and rustic feel. Clancy’s Fish Bar offers vibrant dishes packed full of flavour. Not only do they offer delicious food, but they also serve up one of the best views of the Western Australian coast.

The Bar overlooks the Indian Ocean in the perfect place for whale watching. 

However, it’s not just about the whales as they offer a select range of seafood dishes. These include traditional fish and chips, battered snapper, grilled barramundi and much more. For those with a bigger appetite, they also offer a seafood platter with a great selection of fresh fish.

If you’re not a fan of fish, not to worry…they also offer a great range of meat and veggie options. 

Furthermore, Clancy’s Fish Bar is committed to catering to dietary requirements and they cater to all requirements on request. This is a great restaurant to visit if you’re looking for a chilled bite to eat in a beautiful location. This is also a great location to bring your furry friends as they are dog-friendly. 

On the hunt for a great brekkie? These are the Best Breakfasts In Perth

Clancy’s Fish Bar offers:

  • Indoor and outdoor seating 
  • An option to takeaway 
  • Dietary alternatives 
  • Entertainment 
  • Dog-friendly 

Tony Roma’s

Location: 919 Hay St, Perth, WA 6000 Ph: (08) 9418 8152

This is an Australian franchise of the famous American Tony Roma’s empire.

Tony Roma’s is a family-run restaurant that serves delicious and hearty meat and seafood dishes. The restaurant strives to appeal to a wide range of people and delivers a warm and inviting atmosphere. 

Tony Roma’s specialises in grilled and bbq food. They add a unique twist and punch of flavour to each dish, including their seafood dishes.

The seafood section of their menu consists of a select range of dishes including grilled salmon, garlic butter, saffron, kale rice and seared green beans and more. 

With a commitment to sustainability, Tony Romas strives to deliver food that is made from fresh seasonal ingredients and locally sourced produce. 

Tony Roma’s is conscious of dietary restrictions and caters to those with special dietary requirements including those on a vegan, vegetarian, gluten-free or dairy-free diet. To ensure that all feel included, their menu consists of a range of options that cater to these dietary requirements. 

If you’re planning on looking for a regular restaurant you can visit, Tony Roma’s offers a membership. This provides exclusive access to discounts and rewards.

Their membership comes with a welcome pack, a birthday offer, a wedding anniversary discount and a discount for the celebration of someone else’s birthday. Centred around the community, this is a great restaurant to visit with friends and family. 

So you want more steak options? See our Best Steak Houses in Perth

Tony Roma’s offers: 

  • Indoor dining 
  • An option to takeaway 
  • Membership 
  • Dietary alternatives 

Firewater Grille

Location: 1 St Georges Terrace, Perth, WA 6000 Ph: (08) 9261 8025

Lastly on our look at the best seafood restaurants in Perth we have the Firewater Grille.

Firewater Grille is a modern and classy hotel restaurant with plush booths and stylish decor. The restaurant delivers a unique, calming ambience, great for guests to sit back and relax. With comfortable seating, guests are encouraged to make themselves at home and enjoy an interactive dining experience. 

They offer a large selection of menus with a variety of fish dishes. Their dinner menu includes everything from Tasmanian squid carbonara to blue swimmer crab linguine.

They also offer a lunch buffet on a Thursday and Friday between 12 pm – 2 pm which runs to everything from Norwegian inspired smoked salmon to wasabi chilled prawns. Yum!

However, if you’re not a fan of fish, worry not, every menu includes great meat, veggie and vegan options. 

Firewater Grille also has venue hire and full catering services. They have several rooms available from a grande ballroom to a boardroom. This venue is great for anyone looking to host special occasions or a meeting.

For each event, they offer the choice of a customised menu to suit your needs or the option for a buffet.

Do you crave a decent coffee? Our list of the Best Cafes in Perth has you covered.

Freshwater Grille offers: 

  • Indoor dining 
  • Catering service and venue hire 
  • Lunch buffet 

Gioia On The River

Location: 74/20 Royal St, East Perth, WA 6004 Ph: 0481 398 691

Gioia on the River is a delightful restaurant that specialises in serving authentic Italian cuisine. Located at the waterfront, this restaurant offers magnificent views, perfect for a memorable dining experience.

The restaurant strives to bring a taste of Italy to Western Australia but with a subtle twist of modernity. 

Their ethos is centred around community and creating a fusion between the mutual love of food and connecting. They offer a great selection of dishes with an enticing selection of seafood options including favourites of prawns, squid and mussels.

The restaurant consciously caters to everyone. Whilst their menu is select, they cater to meat and seafood lovers as well as vegans, vegetarians and those on a gluten-free diet. 

If you’re off to stunning K’gari (Fraser Island) check our tips for the Best Restaurants in Hervey Bay

Gioia on the River offers:

  • Indoor and outdoor dining 


So, we’ve come to the end of our list. With this detailed guide of the best seafood restaurants in Perth, you’ll never be stuck on where to eat again. From this list, you can see just how much is offered in Perth and how broad the choices are.

Each of our best seafood restaurants in Perth offers something special and there is certainly something available for everyone. Now the fun can begin!

Dylan Cole