Newsletter Subscribe

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.

Stokehouse

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!

Exterior of Muli Melbourne
Muli

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 Oyster Bar

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

Exterior of Pipi's Kiosk
Pipi’s Kiosk

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

Sashimi from Aoi Tsuki
Aoi Tsuki

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

Exterior of Rubira's Port Melbourne
Rubira’s (Image Credit: Ben Taberner)

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

Prawn pasta dish Rockpool Bar & Grill
Rockpool Bar & Grill

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 St Kilda

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

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

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

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

Oysters and starter dishes at Pinchy's Lobster Bar
Pinchy’s

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

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

Fish pie from Waterfront Southgate
Waterfront Southgate

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

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

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.

You Might Like

Restaurants

In Good Taste: Best Restaurant Interior Design in Melbourne

Tasty treats and dazzling design, what more could you ask for?
Read More
Restaurants

Endless Summer Vibes: The Best Bayside Dining in Melbourne

Golden sunshine, succulent seafood, crisp sips, and endless coastal vistas—paradise awaits!
Read More
Cafes

6 Japanese Cafes in Melbourne to Try This Month

We'll take a strawberry matcha, please and thank you.
Read More
Please wait...