Best Seafood Restaurants in Brunswick, Melbourne

Price

$$
$$$
$$$$

Regions

City CentreInner City North

Neighborhoods

AbbotsfordBrunswickCarltonDocklandsMelbourne CBDNorth Melbourne

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

GFG

Accessibility

Wheelchair access

10 restaurants available nearby

How are Featured results ranked

1. Cordelia

4.5

Awesome(33)

$$$$

• Seafood • Carlton

Booked 6 times today

Cordelia is a neighbourhood restaurant serving bold, seasonal food with a Mediterranean spirit. Warm, welcoming and unpretentious, it’s a place for long lunches, late-night bites, and everything in between — where great produce, good wine, and honest hospitality come together.

A photo of Dock 37 Bar and Kitchen restaurant

2. Dock 37 Bar and Kitchen

4.1

Excellent(64)

$$$$

• Seafood • South Wharf

Booked 2 times today

Discover authentic Italian flavours at Dock 37 Bar & Kitchen, where majestic, wooden interiors draw inspiration from the grand ships of the past. Showcasing locally sourced produce and house-made specialties, each dish is a celebration of classic Italian cuisine crafted with passion.

A photo of Waterfront Southgate restaurant

3. Waterfront Southgate

4.6

Exceptional(1814)

$$$$

• Seafood • Southbank

Booked 19 times today

Waterfront Southgate in Southbank is renowned for its exceptional Steak cuisine, a testament to their unwavering commitment to quality. The restaurant's "paddock to table" philosophy ensures that only the highest quality meats, sourced from local Victorian farmers, grace their menu. Diners frequently praise the Steak for being "absolutely delicious" and "top quality," making every bite a memorable experience. With over a century in hospitality, the Zampelis family has mastered the art of creating not only a meal but an unforgettable culinary journey. Coupled with stunning views of the Yarra River, Waterfront Southgate is a must-visit for Steak aficionados.

A photo of Matsumoto Japanese Restaurant restaurant

4. Matsumoto Japanese Restaurant

new

4.6

Exceptional(93)

$$$$

• Seafood • Brunswick

Matsumoto has been serving Japanese food in Brunswick for over 17 years. We are the locals' spot for celebratory sushi boats and Japanese comfort food classics. We’ve also been featured on the front cover of The Herald Sun’s Taste Magazine.

A photo of The Atlantic Restaurant restaurant

5. The Atlantic Restaurant

4.2

Awesome(1704)

$$$$

• Seafood • Southbank

Booked 36 times today

The Atlantic Restaurant in Southbank offers an exquisite journey into the heart of Modern Australian cuisine, renowned for its fresh, wild, and sustainably-sourced seafood. Nestled by the waterfront at Crown Casino, this culinary gem has captivated diners with its “sensational” dishes and “impeccable” service. Reviewers frequently hail it as the “best seafood restaurant in Melbourne,” celebrating the restaurant’s dedication to showcasing the rich bounty of local waters. Whether indulging in the elegant dining room or relaxing on the riverside terrace, guests are treated to a dining experience that “never fails to impress,” making it a must-visit for seafood aficionados.

6. La Spaghettata

4.4

Awesome(62)

$$$$

• Seafood • Carlton

Booked 5 times today

La Spaghettata is classic Italian dining at its best. Characterised by its charming history that spans 35 years, it has established itself as one of Melbourne's most beloved Italian restaurants. We offer Classic Italian dining experience with warm family hospitality in the hart of Lygon Street precinct. Our popular dishes are Pasta, Tiramisu, Lasagne, Bruschettas, Seafood, Spaghetti Marinara. We welcome all customers with children.

A photo of Quando Quando Cucina and Bar restaurant

7. Quando Quando Cucina and Bar

4.5

Awesome(214)

$$$$

• Seafood • Melbourne CBD

Booked 5 times today

Quando Quando Cucina and Bar, nestled in the heart of Melbourne's CBD, offers an unparalleled seafood experience that will leave you craving more. Known for its "authentic Italian style" and "wonderful service," this restaurant consistently delivers dishes that are both "superb" and "to die for." Diners rave about the "fresh ingredients" and exquisite presentation, making each meal a culinary masterpiece. The seafood linguini special, paired with a lovely Rosé, is a must-try, perfectly showcasing the exceptional quality and authenticity of their seafood offerings. Whether it's a cozy dinner or a lively celebration, Quando Quando promises a delightful and memorable experience.

8. Gilbees

5.0

Exceptional(32)

$$$$

• Seafood • Abbotsford

Booked 2 times today

Set in a tropical garden, located in the heart of lower Johnston Street. The wine bar Abbotsford has been waiting for celebrates Australian produce and minimum intervention winesWe are proudly an accessible space with ramped access throughout, DDA toilets and compassionate staff.Gilbees proudly welcomes all members of our LGBTIQA+ community and has gender neutral facilities.Treat your dog to a day out in our dog friendly courtyard, there are dog clips located at each of our tables so your furry friend can join in the fun!

9. Olala Seafood

5.0

Exceptional(3)

$$$$

• Seafood • North Melbourne

Booked 2 times today

By the family behind Muli Melbourne, Muli Express, and Stop Whining! Olala Seafood presents native Australian seafood in its purest form served live and prepared with precision. Our cooking is restrained, allowing the seafoods freshness, natural sweetness, and texture to take centre stage.Creative when it matters, classic where it counts. From live tank to plate, we let the seafood define the dish.

10. Heartling

4.9

Exceptional(12)

$$$$

• Seafood • Docklands

Heartling is dedicated to inspire others to eat well through curated dining experience, by handcrafted fare, imbued with the wisdom of tradition and a modern fusion of vibrancy, and offer the world a path to refined and enriching heart-centred eating and living.Heartling's slow made, multicoloured dumplings are hand crafted in small batches, using fresh, high quality ingredients locally sourced, emphasising wellbeing and mindful eating. Served in an architecturally designed 10-seat intimate dining room. Our menu features heart-shaped dumplings with plant based and seafood, as well as meat-based fillings as our newest dumpling collection, house made plant-based zero sugar dessert, Kongfu Tea, cocktails and more.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

G
Gail
Melbourne •4 reviews
5.0
Dined on May 2, 2026
Food and service is amazing. The staff are super friendly and helpful. The only negative is the volume of the music, which makes it very challenging to have a conversation or hear what the staff are saying. we could not hear the description of the dishes served due to the excessively loud music. Background music, should be just that - "background" - not dominating the room. Please turn the volume of the music down. It is no fun shouting across the table having a conversation.
More info
Cordelia$$$$• Seafood• Carlton
•
4.5
S
Suzan
Melbourne •2 reviews
5.0
Dined on May 2, 2026
It was a wonderful evening. Everything was great and the young lady I think her name was Sahra or Sara was delightful. I would highly recommend and would definitely return
More info
Waterfront Southgate$$$$• Seafood• Southbank
•
4.6
P
Paige
Adelaide •1 review
5.0
Dined on May 1, 2026
The food was PHENOMENAL. Loved it! Such fresh seafood.
More info
The Atlantic Restaurant$$$$• Seafood• Southbank
•
4.2
A
Adrian
New York City •6 reviews
5.0
Dined on Apr 24, 2026
We had a lovely dinner. Food was delicious and the staff were outstanding. Lovely convenient location.
More info
Dock 37 Bar and Kitchen$$$$• Australian• South Wharf
•
4.1

Explore OpenTable

Neighborhood
Cuisine Nearby
Seafood Cuisine

Brunswick

Seafood

Campbellfield
Altona Meadows
Toorak
Templestowe
Sunshine
South Melbourne
Ashburton
Port Melbourne
Clayton
Springvale
Yarrambat
Saint Albans
East Melbourne
Bentleigh
Bulleen
Parkville
St Kilda
Notting Hill
Collingwood
Albert Park