Top 10 Outstanding Seafood Restaurants in Melbourne

KRABBY'S CRAB BOIL at Docklands brings the party atmosphere with Louisiana-style seafood served in bags alongside waterfront views and a buzzing crowd. The Garlic Butter King Crab is the showstopper here—sweet, succulent meat bathed in buttery sauce that you'll be licking off your fingers long after the meal ends. The modern, industrial-chic space fills with families during the day and groups of friends at night, all armed with plastic bibs and ready for a hands-on feast. Its Docklands location makes it a convenient post-shopping or pre-movie destination that doesn't compromise on flavor.

Pearl Diver channels coastal-meets-downtown energy with a raw bar that showcases pristine oysters and clever cocktails in a moody, speakeasy-style setting on Little Bourke. The Oyster Selection rotates with the seasons, but the Sydney Rock oysters with mignonette are consistently stellar—briny, fresh, and perfect with a glass of crisp white. The vibe skews trendy and date-friendly, with dim lighting and a soundtrack that makes you want to linger over another round of martinis. It's also a solid solo perch at the bar if you're in the mood for top-tier seafood snacks and people-watching.

RST Seafood Restaurant is Fitzroy North's best-kept secret, a neighborhood spot where a passionate chef-owner serves market-fresh seafood with minimal fuss and maximum flavor. The Grilled Octopus is a masterclass in simplicity—charred to perfection with olive oil, lemon, and just the right amount of char. It's intimate and understated, with only a handful of tables that fill quickly with locals who appreciate quality over Instagram hype. If you're after an authentic, chef-driven experience without the CBD crowds, this is your spot.

The Boiling Crab delivers pure, unapologetic seafood chaos in the heart of Melbourne CBD with their signature boil-in-a-bag concept that's become a citywide phenomenon. The Whole Shebang sauce—a glorious mashup of all their flavors—coating king crab legs is what dreams are made of, messy and magnificent in equal measure. Expect a lively, high-energy atmosphere where cracking shells and communal dining is the norm, making it ideal for groups ready to get hands-on. The central Tattersalls Lane location means you can stumble out, gloriously stuffed, right into Melbourne's nightlife.

Brevardian Riverfront brings a farm-to-table ethos to seafood, sourcing local catches and serving them in a charming, waterside setting along the Indian River. Their Blackened Mahi Tacos strike the perfect balance of spice and freshness, topped with zesty slaw and chipotle crema that keeps regulars coming back. The vibe is neighborhood hangout meets coastal chic—think string lights, outdoor seating, and a crowd that ranges from young families to sunset-chasing couples. It's still flying slightly under the radar compared to bigger names, which means you can actually snag a table without a two-week wait.

Fishpot is a hidden gem tucked on Bourke Street that's racking up a near-perfect rating for good reason—chef-driven seafood at wallet-friendly prices in a cozy, no-frills setting. The Fish & Chips here transcends the usual pub fare with beer-battered perfection, hand-cut chips, and house-made tartare that regulars rave about. It's the kind of spot where locals queue at lunch for a quick, quality fix, but the intimate space also works beautifully for low-key date nights. With a 4.9 rating across thousands of reviews, Fishpot proves you don't need harbor views to deliver exceptional seafood.

Waterfront Southgate offers elevated dining with unbeatable Yarra River views, where floor-to-ceiling windows frame the Melbourne skyline as your backdrop. The Grilled Barramundi showcases Australian seafood at its finest—flaky, delicate, and paired with seasonal vegetables and citrus butter. This is date-night territory, with a sophisticated ambiance that still feels welcoming enough for special family occasions or client dinners. The riverside terrace is prime real estate during golden hour, so book ahead if you want that Instagram-perfect sunset shot.

Kickin'Inn has built a cult following for its theatrical seafood boil experience where you choose your catch, spice level, and sauce, then dig in with plastic gloves at communal-style tables. The Garlic Butter Crab Bag is the star here—sweet crab legs swimming in rich, garlicky goodness that's borderline addictive. The energetic, casual atmosphere makes it a hit with families and large groups celebrating birthdays or just craving a hands-on feast. With over 3,500 glowing reviews, this Port Melbourne spot has clearly cracked the code on fun, affordable seafood indulgence.

Mr. & Mrs. Crab brings the Louisiana boil experience to Melbourne with bags of shell-on seafood drenched in garlic butter and Cajun spices that you crack open right on your table. The Seafood Combo Bag lets you customize your catch—think snow crab, shrimp, crawfish, and sausage all swimming in their signature sauce. It's messy, interactive, and wildly fun, making it ideal for groups and celebrations where bibs and finger-licking are encouraged. Despite the mid-range pricing, portions are generous and the flavor payoff is serious.

Perched right on the harbor, Frigate's delivers that quintessential waterfront dining experience with sweeping views of boats bobbing in the marina. The Grouper Sandwich is legendary here—crispy, fresh-caught, and generously portioned—making it a local favorite for casual lunch or sunset dinners. With a lively bar scene and outdoor seating that catches the breeze, it's perfect for groups looking to unwind over cold beers and platters of peel-and-eat shrimp. The relaxed, nautical vibe strikes the right balance between family-friendly daytime dining and evening cocktail spot.