Seafood Restaurants in Melbourne

Melbourne is home to a vast array of top cuisines from all over the world where seafood is the specialty. When it comes to seafood restaurants in Melbourne, there is the Brickmakers Arms which serves the “very best fine dining in modern European cuisine” wherein you’ll find from an array of stunning dishes that includes seafood, pasta, charcoal grilled meats and vegetarian dishes.

Here are some of Brickmakers Arms seafood menu in melbourne that will satisfy your taste:

Salt and Pepper Calamari Salad - Mix baby salad crest, lemon and a spiced chili jam. 

Portarlington Mussel - Steamed in harissa, white wine and tomato 

Chermoula Spiced King Prawns - Mango salsa, aioli, lime (gf) 

Fillet of Cone Bay Barramundi - Salad of MT Zero grains, pistachios, sultanas and broccolini, saffron vinaigrette 

Beer Battered Fish and Chips - Salad, chunky chips, tartare sauce and lemon 

Tempura Zucchini Flowers - Herb ricotta, chili jam (v) 

Linguine Marinara - Portarlington mussels, king prawns, clams, calamari in a tomato sugo

(Beer Battered Fish and Chips - Salad, chunky chips, tartare sauce and lemon)

 

The reason is that the state is blessed with the rich fishing grounds of Lucky Brighton, which in turn boasts of Fish Tank, the leading seafood restaurant in Melbourne. Fish Tank is an ever popular seafood restaurant that prides itself as a healthy dining place. It’s a fishmonger doubling as a smart seafood cafe where you can browse and buy glistening, market fresh local seafood to cook at home; pick up fish and chips to go, or enjoy a sit-down meal with a refreshing glass of local wine. 

Along with black trevally, blue grenadier or King George whiting cooked to your liking (with or without hand cut chips), menu options could include salt and pepper calamari, baked salmon with chilli sauce, or for the less seafood inclined, tasty burgers, souvlaki and dim sims. Seafood grill is your first option, which is half crayfish mornay, prawn and fish skewers, half shell scallops, salt and pepper calamari, salad and chips

Then there’s Anchorage Restaurant whose menu highlights a selection of fresh seafood, showcased in dishes like the seafood platter for one and sumptuous mains such as squid ink risotto with buttered poached prawns, scallop and diamond clams with basil and chilli. Those looking to deviate will find solace in alternatives like the Gippsland free range Black Angus eye fillet steak.

Reeling you in for a seafood feast in Melbourne’s southern suburbs is Tommy Ruff Fish Bar, a recent addition to the Mordialloc dining scene. Like its founding father in Elsternwick, this breezy casual eatery draws the crowds in with its funky seaside boathouse fit out (think octopus murals and fishing rod lighting) and menu of fresh seafood sensations. Take your pick from options like the marinated scallop skewer served with either chips and salad or rice and salad, or perhaps opt for the tacklebox for two, featuring house fish, king prawns, calamari rings, potato cakes and chips. 

 

There are more of the Melbourne restaurants notable for their excellent seafood offerings as featured in the Australian Good Food & Travel Guide: Melbourne Seafood Restaurants... 

(Order by: Popularity)

Matteo's Restaurant   Fitzroy North, - Modern, Japanese, Seafood 

Rockpool Bar and Grill   Southbank, -  Modern, Seafood, Steakhouse 8 Whiteman 

Gingerboy  CBD  - Asian, Seafood, Tapas 29 Crossley St 

France-Soir  South Yarra/Toorak, - French, Seafood, Steakhouse 11 Toorak Rd.

Claypots Seafood & Wine  St Kilda, - Seafood 213 Barkly St 

Chef Lagenda Flemington, - Malaysian, Seafood, Chinese 16 Pin Oak Crescent 

Jim's Greek Tavern  Collingwood, - Seafood, Greek, Mediterranean 32 Johnston St.

Railway Club Hotel Port  Port Melbourne, - Steakhouse, Seafood, Gastropub 107 Raglan St.

Richmond Oysters   Richmond, - Seafood, Steakhouse, Fish and Chips 443 Church St 

Ebi Fine Food   Footscray, - Japanese, Fish and Chips, Seafood 18A Essex St.

Matteo's Restaurant   Fitzroy North, - Modern, Japanese, Seafood 533 Brunswick St.

Sette Bello  Glen Waverley, - Italian, Breakfast, Seafood 540 Springvale Rd.

Hunky Dory Fish and Burger  Port Melbourne, - Seafood, Fish and Chips, Burgers Shop 3/181 Bay St.

Pacific Seafood BBQ House  South Yarra/Toorak, - Barbecue, Chinese, Seafood 210 Toorak Rd.

Chez Olivier - Le Bistro  Prahran, - French, Wine Bar, Seafood 121 Greville St.

Dalmatino  Port Melbourne, - European, Seafood, Mediterranean 280 Bay St.