7 top seafood dining experiences in Sydney

Seafood is a classic staple to the Sydney dining scene and we've found the top places you should check off your list.

From fine dining spots with incredible views, to the fish markets, there's an abundance of delicious seafood options to choose from. 

Flying Fish

Following its relocation from Jones Bay Wharf into its new home at The Star Sydney, Executive Chef Peter Robertson has curated a set menu in celebration of The Star’s Seafood Freshtival; all within the backdrop of unrivalled views of Pyrmont Wharf. Until 23rd June – Sydneysiders can expect a set menu highlighting the freshest and finest produce, with Peter Robertson’s wonderful quirks. Kick-starting the menu is potato waffle with sea urchin, chicken skin with cultured cream – shortly followed by some Ballina prawns with black pepper sauce in a montou bun! Not to mention the Grilled John Dory with scampi and pistou finishing with a Charred lemon parfair, salted butter crumb and toasted meringue!

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Flying Fish Restaurant (@flyingfish_au) on

Sydney Fish Market

You don’t get much fresher than this! Where else to find the perfect catch then where the fishing boats dock. Browse all the fresh seafood on offer and maybe even get some fresh prawns for Christmas in July. Our hot tip – Nicholas Seafood Traders where anything you buy can be cooked immediately by the skilled kitchen team that specialise in Asian influenced cuisine.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Sydney Fish Market (@sydneyfishmarket) on

Sydney Cove Oyster Bar

If you are an Oyster fan then look no further than Sydney Cove Oyster Bar. Oysters are their speciality and with six varieties on offer, you can find something for everyone of your guests. You can start your experience off with an Oyster Shot (yes, believe it!) – our recommendations are the Caribbean or the Mojito! Topped with a stunning view of the harbour bridge, this spot is a must.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Sydney Cove Oyster Bar (@scoysterbar) on

BLACK Bar & Grill

Whilst BLACK may be renowned for its meat – there’s something to say for its seafood. Also celebrating The Star’s Seafood Freshtival during June, BLACK Bar & Grill have curated some signature dishes that celebrate seafood in all its glory. Hero dishes that make this restaurant a MUST for June are BLACKS Scallop Sashimi with honey and lime dressing, culture cream, Yarra Valley salmon roe; WA Marron from the charcoal grill, lemon and cuttlefish risotto and lastly Surf & Turf – Moreton Bay Bug, Rangers valley Angus fillet, warrigal greens with black pepper sauce. We challenge any restaurant to find a better Moreton bay bug than found at Black.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by BLACK at The Star (@blackbargrill) on

Icebergs

The most instagrammable dining venue in Sydney has an amazing menu to match. Their sustainable fish selection is procured from Australia’s premium fishing grounds and they offer it grilled or roasted in two preparations. The first is with kipfler potatoes cooked in anchovy butter, cime di rapa, radish and olive and the second is natural with lemon, sorrel and ALTO extra virgin olive oil. Come for the Instagram stories, stay for the fish.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Bondi Icebergs Club (@icebergsclub) on

Sokyo

Headed up by Sydney’s renowned Chef Chase Kojima, Sokyo is not one to be missed. As with the other The Star Executive Chefs – Chase Kojimo is full steam ahead in Freshtival celebrations. Chase has crafted an imaginative homage to seafood through an exquisite four-piece nigiri selection including Port Lincoln Cuttlefish with shiso and lime zest, plus traditions are reimagine with binchotan grilled Donnybrook Marron.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by Sokyo at The Star (@sokyosyd) on

North Bondi Fish

What was meant to be just a six month pop-up, Matt Moran’s North Bondi Fish has become a mainstay for Bondi locals. The Japanese inspired menu and laid back vibe makes it a perfect option for a late Sunday afternoon lunch. The crab sliders are a crowd favourite.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

A post shared by North Bondi Fish (@northbondifish) on

 

Want more? We thought you might like this video.

 
 

Sign Out

Join the Conversation

Please note, LifeStyle cannot respond to all comments posted in our comments feed. If you have a comment or query you would like LifeStyle to respond to, please use our feedback form.

0 comments