The Best Seafood Restaurants in Melbourne for a Clamming Good Time
The oysters are shucked, the crabs are cracked open and you're ready to hook, line, and sinker your teeth into this delicious lineup.

There’s no better way to sea-ze the day than enjoying a refreshing seafood meal at one of Melbourne’s finest spots! Whether you’re craving a fresh-off-the-boat oyster with a crisp glass of wine or dreaming of an indulgent caviar and champagne moment, the city’s seafood scene is nothing short of spectacular. From breezy waterfront eateries to hidden gems serving up the freshest catches, there’s something to satisfy every seafood lover.
From laid-back fish-and-chip joints to high-end dining experiences, here’s where to dive into the best seafood in Melbourne. Get your oyster forks ready!

Muli
At Muli, the dishes are intentionally kept simple, in order to let the fresh produce shine through as the star of the show. And while traditional dining is available—and delicious—it’s Muli’s ‘Shuckmaster Experience’ that you’ll want to book in for. In this hands on dining experience, you’ll learn how to shuck oysters, open live uni (sea urchin), as well as other seasonal specialties available at the time.
Don’t quite feel like getting your hands dirty? Muli offers tasty bites including lobster rolls, crab, seafood spring rolls, plus seafood straight from the tank, cooked fresh and served with house-made sauces that enhance the natural flavours of the ocean’s finest offerings.
184A Rathdowne Street, Carlton

The Walrus
The Walrus is a retro-inspired oyster bar in the heart of St Kilda. Inspired by the famous Beatles song, this seafood restaurant in Melbourne welcomes guests with its bright yellow, art-adorned walls, warm wooden interiors and eclectic records spinning on a turntable. Snack on freshly shucked oysters and unique small plates including crayfish crumpets, or heartier mains like sea urchin pasta. A rotating selection of pintxos also grace the menu. As for drinks, you’re spoilt for choice with tongue-in-cheek cocktails and an approachable collection of wines, leaning towards white and bubbly varietals.
9 Inkerman Street, St Kilda

Pipi’s Kiosk
Laid-back charm meets coastal elegance at Pipi’s Kiosk, the epitome of breezy beachside dining. Nestled along St Kilda’s stunning coastline, this bayside gem serves up impeccably fresh seafood with a touch of luxury. From tender calamari to Goolwa pipis bathed in smoked tomato and Pernod, every dish is designed to pair perfectly with a crisp glass of wine and a golden sunset.
Whether you’re lingering over a long lunch or grabbing a bite from their casual takeaway kiosk in summer, Pipi’s delivers an effortlessly chic seafood experience by the water.
129A Beaconsfield Parade, Albert Park

Aoi Tsuki
In Japanese, ‘omakase’ directly translates to ‘I leave it up to you.’ And, in this case, you’ll be oh so glad you placed your trust in the hands of the passionate chefs that take charge of the seafood omakase experience at Aoi Tsuki, Tei Gim and Jun Pak. This intimate diner delivers the a masterful showcase of the ocean’s finest, delicately crafted and plated right in front of your eyes. From pristine sashimi to delicately composed nigiri, every bite is a testament to the chefs’ expertise and passion. It’s a dining experience you won’t soon forget.
384 Punt Road, South Yarra

Rubira’s
Rubira’s is one of the best seafood restaurants in Melbourne for good reason, Sourcing the freshest seafood daily from the market, the team settles for nothing less than the best. With a reputation built on decades of expertise, this beloved spot takes seafood seriously—whether it’s plump oysters, perfectly grilled fish, or their legendary Moreton Bay bugs.
Expect a refined traditional dining experience where the seafood speaks for itself, served with warm hospitality that keeps locals and newcomers coming back for more. Rubira’s has no bells and whistles, just quality, flavoursome seafood—and we’re obsessed!
192 Station Street, Port Melbourne

Rockpool Bar & Grill
Inspired by the great steakhouses of North America, Rockpool Bar & Grill sure knows how to grill a steak to perfection. On top of that, they also sure know how to serve up delectable seafood in all shapes and sizes. Exuding sleek, contemporary sophistication, the moody interiors set the scene for a romantic date night or special occasion. Snacks including brioche with White Sturgeon Caviar set the scene for a luxe night ahead, while dishes like charcoal-roasted King George whiting and fresh Sydney rock oysters showcase the restaurant’s dedication to premium Australian seafood.
8 Whiteman Street, Melbourne
The Roe
Want to try something truly different to anything else you’ve ever experienced? The Roe is Melbourne’s first dedicated sea urchin restaurant, serving up this briny delicacy in ways that bring its rich, buttery texture to the forefront of each dish. This isn’t just dinner, it’s a gastronomic journey celebrating one of the ocean’s most prized ingredients, filled with mouthwatering pastas and fresh uni straight from the shell.
Plus, dining here isn’t just a treat for your taste buds—it’s a win for the environment. With sea urchins threatening local kelp forests, every bite helps restore balance to the ecosystem. Sustainable and sensational? We’re in.
49-55 Myrtle Street, Glen Waverley

Stokehouse
Stokehouse is quintessential bayside dining in Melbourne, a St Kilda icon where coastal charm meets relaxed luxury. The sun-filled dining room boasts breathtaking sea views, creating the perfect setting for long lunches and sunset dinners.
The menu showcases the finest seafood you could imagine, including oysters, scallops and spanner crab on ice, and a range of seasonal fish that will melt in your mouth. Head here on sunny weekend afternoons to catch up with your friends over oysters and a glass of wine to match, and let your late lunch roll on over into a seafood dinner.
30 Jacka Boulevard, St Kilda

Claypots Seafood Bar
This no-fuss, casual seafood restaurant in Melbourne is the perfect spot if you’re wanting a delicious dinner without all the bells and whistles. Claypots Seafood Bar in St Kilda focusses on fresh seafood with simple spices that pack a punch, marrying casual dining with serious flavour. Fan favourites include the barramundi with soy and sesame, as well as the garlic prawns, which are big, juicy, and served straight from the pan. What’s not to love?
The no-frills charm extends beyond the food—live music, friendly chatter, and an always-buzzing atmosphere make this spot feel like an impromptu seafood feast at a friend’s place. Bonus: no bookings, no fuss—just reel-y good seafood.
213-215 Barkly Street, St Kilda

Blu Oyster Co
This cosy, casual seafood bar is all about premium Australian produce, from Tassie oysters to Mooloolaba prawns and King Island crayfish. Blu Oyster Co keeps it simple, prioritising ultra-fresh seafood and delivering it perfectly every single time. Balancing laid-back charm with an air of refinement, Blu Oyster Co’s menu will take you on a journey over high waters and deep seas. Start off with a round of oysters (natural, Kilpatrick, or something a little extra), then dive into flaky flathead tails, succulent crayfish, or a towering seafood platter worth splurging on.
45A Fitzroy Street, St Kilda

Kickin’Inn Port Melbourne
Forget pristine white tablecloths, straight posture and fine dining, it’s time to roll up your sleeves and dive into a seafood feast at Kickin’Inn. This lively chain is all about the messy fun of a seafood boil. A variety of seafood like juicy prawns, crab and mussels are tossed in a mouthwatering blend of spices and served straight to your table in a bag. No cutlery, no plates, just gloves, bibs and a whole lot of fun. It’s hands-on, finger-licking goodness perfect for sharing with friends. With vibrant vibes and seafood that packs a punch, Kickin’Inn promises a dining experience that’s as fun as it is delicious.
309 Bay Street, Port Melbourne

Pinchy’s
Bright, playful, and oh-so-pink, Pinchy’s is an inner-city paradise that any seafood-lover must visit! With its pastel interiors, cosy booths, and an outdoor area giving major Mediterranean vibes, this seafood restaurant in Melbourne feels more like a European seafood bar than a classic Melbourne-gem-tucked-in-a-laneway spot.
This menu leans, offering delights like King Crab tacos, tuna tartare, grilled octopus, and prawn katsu with togarashi cream. Crowd-pleasing classics include fish ‘n’ chips with crispy whiting, comforting fish pie, and Pinchy’s iconic lobster roll served with saltbush fries and stellar béarnaise sauce.
The vegan set menu also shines, offering plant-based perfection that allows everyone to feel included.
Level 1/200 Bourke Street, Melbourne

Claypots Barbarossa
Claypots Barbarossa is the sister venue to Claypots Seafood Bar, and serves the same to-die-for dishes you know and love from the St Kilda spot. Nestled in Hardware Lane, this restaurant brings the charm of the Mediterranean to this lively dining strip. With warm, rustic interiors and an ambience that’s hard to beat, plus alfresco dining that taken to the next level by the vibrant atmosphere of the laneway, it’s impossible to say no to Claypots Barbarossa.
Take a seat outside, soak up the buzz of the laneway, and tuck into fragrant seafood stews, char-grilled octopus, and market-fresh fish. With live music and an ever-changing menu, no two visits here are ever the same.
79 Hardware Lane, Melbourne

Waterfront Southgate
A Melbourne dining institution, Waterfront Southgate combines top-tier seafood with some of the best Yarra River views in the city. Whether you’re people-watching over a long lunch or indulging in a seafood feast as the skyline twinkles, this riverside restaurant delivers on both atmosphere and flavour. From delicate sashimi to wood-grilled shellfish and signature seafood platters, every dish celebrates Australia’s finest ocean produce.
3 Southgate Avenue, Southbank

Pearl Diver
Pearl Diver is a dynamic oyster bar in the heart of Melbourne’s theatre precinct. Accompanying the incredible selection of seasonal oysters is a full bistro menu paired with a concise and highly curated wine list. It’s stylish and moody, and a romantic spot for a date night. Here, oysters are the star of the show—served natural, dressed, or as part of an indulgent tower perfect for sharing. Be sure to order the lobster jaffle—the most luxe toastie to ever grace your lips. With gruyere bechamel and bisque dip, it’s a seemingly simple yet elaborate dish that you need to try for yourself.
56 Little Bourke Street, Melbourne

Fishpot
A hotpot experience with a twist, Fishpot has made a name for itself in Melbourne’s vibrant Chinatown with its ingenious seafood-focused take on the classic communal feast. The standout? A custom hotpot lift at every table, raising your prawns, fish balls, and wagyu from the bubbling broth without losing a single bite. With over 100 ingredients to choose from—including signature fish-based soups featuring coral trout, grouper, and parrotfish—this is seafood hotpot done right.
9/206 Bourke Street, Melbourne
914B Doncaster Road, Doncaster East
Enjoyed reading about the best seafood restaurants in Melbourne? Take a trip bayside and visit more waterfront gems, or embark on an exciting road trip to unveil the best restaurants in the Mornington Peninsula.