Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Seafood Restaurants in South Wharf

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

23 restaurants available nearby

A photo of Dock 37 Bar and Kitchen restaurant
4.2
Awesome(21)
Price: Expensive
• Seafood • South Wharf
Booked 3 times today
Taste the best that Australia has to offer with only the finest locally-sourced ingredients used in our kitchens as our commitment to seasonality and homegrown producers. Led by Executive Chef Deepak Mishra, who brings with him over two decades of culinary experience, the dishes created at Dock 37 Bar and Kitchen pay homage to local producers with an innovative menu that brings a world of culinary flavours to Melbourne’s globally renowned dining scene.
A photo of The Atlantic Restaurant restaurant
4.5
Awesome(1547)
Price: Expensive
• Seafood • Southbank
Booked 19 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.
A photo of Waterfront Southgate restaurant
4.5
Awesome(1618)
Price: Expensive
• Seafood • Southbank
Booked 43 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 Pinchy's restaurant
4.5
Awesome(146)
Price: Expensive
• Seafood • Melbourne CBD
Booked 6 times today
Pinchy's, nestled in the heart of Melbourne on bustling Bourke Street, has expanded its renowned menu to include a remarkable Meat selection that is quickly becoming the talk of the town. Under the expertise of Executive Chef Pieter Buijsse, the new Wagyu beef burger is a standout, celebrated for its "sensational flavor and freshness." Diners rave about the quality and authenticity of the Meat, with one guest exclaiming, "The food was incredible, everything we had was delicious!" At Pinchy's, the Meat dishes are not just meals; they're culinary experiences that leave guests eager to return for more.
A photo of Grill Steak Seafood restaurant
4.4
Awesome(97)
Price: Moderate
• Seafood • Melbourne CBD
Booked 3 times today
Grill Steak Seafood on Hardware Lane offers an exceptional seafood dining experience that stands out in Melbourne's bustling CBD. Known for its authentic modern fusion, the restaurant impresses with dishes like the "amazing" seafood paella and the "must-have" calamari appetizer. Diners rave about the salmon, described as "crisp on the outside, tender and juicy on the inside," capturing the essence of quality and freshness. With a diverse menu that showcases the best of international and local flavors, Grill Steak Seafood ensures a memorable dining adventure. Whether it's a casual outing or a special celebration, this venue promises to delight seafood lovers.
A photo of Pure South Dining restaurant
4.4
Awesome(47)
Price: Expensive
• Seafood • Southbank
Booked 24 times today
Pure South Dining is founded on philosophy of Ethical, Sustainable and Provenance driven produce, championing Tasmanian farmers, fishermen and small producers. The best in season produce is flown from the islands of King, Flinders & Tasmanian directly to our Southbank kitchen. Pure South Dining offers our guests two dining options to suite any occasion. The ground floor Pure South Kitchen is our casual riverside bistro offering classics from morning till late. Enjoy our Tassie produce without the fuss, while you look out to the Southbank promenade, sipping cocktails with friends. Ascend the stairs to the Pure South Dining Room, for a modern fine dining experience, with stunning views of the Yarra River & Melbourne's skyline. Dine a la carte, or embark on a culinary journey with our six-course tasting menu. Our in house sommelier is on hand to guide you through our extensive wine list, with over 400 bottles highlighting Tassie Chardonnay & Pinot Noir.
A photo of Pipis Kiosk restaurant
4.6
Exceptional(432)
Price: Expensive
• Seafood • Albert Park
Booked 25 times today
Pipis Kiosk, located on the picturesque Albert Park foreshore, is an exquisite destination for true seafood enthusiasts. This beachside bistro “serves up a menu that champions Australian seafood” with a focus on fresh, locally sourced ingredients. Having earned a prestigious one hat from The Age Good Food Guide, it’s no wonder diners rave about its offerings. “The pipis were to die for,” one review enthuses, while another highlights the “pure perfection” of the seafood dishes. With a tranquil setting, excellent service, and a varied menu featuring delights like pipi pasta and blue eye fish, Pipis Kiosk promises an unforgettable dining experience.
A photo of BLU OYSTER CO. restaurant
4.9
Exceptional(92)
Price: Expensive
• Seafood • St Kilda
Booked 6 times today
Blu Oyster Co is a an Oyster Bar in the heart of St Kilda, serving incredibly fresh Pacific Oysters, Prawns, Crayfish and Sashimi. Feast on our delicious produce and wash down with a glass of beer, wine or champers in our fully licensed venue.
A photo of Heartling restaurant
5.0
Exceptional(3)
Price: Expensive
• Seafood • Docklands
Booked 1 time today
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 fillings, house made plant-based zero sugar dessert, Kongfu Tea, cocktails and more.
A photo of Elwood Bathers restaurant
4.7
Exceptional(1641)
Price: Expensive
• Seafood • Elwood
Booked 32 times today
Elwood Bathers is a seafood lover's paradise nestled in the picturesque Elwood, renowned for its fresh and authentic seafood dishes. Diners rave about the “most delicious prawns in Melbourne” and the “sublime” Merimbula oysters that are a must-try. The restaurant's dedication to quality is evident in every bite, with guests frequently highlighting the exceptional freshness and taste of the seafood. Complemented by breathtaking views of the bay, Elwood Bathers offers an unforgettable dining experience where “food and drinks are 7 star!” Whether you're enjoying a sunny day or a sunset by the beach, this seafood haven consistently delights its patrons.
‘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
From verified diners like you
  • BobVIP
    Chicago / Illinois •47 reviews
    5.0
    Dined 1 day ago
    Outstanding seafood dishes. The snapper leaks pie was truly special. As a tourist, we feel very fortunate to have tried this restaurant.
    More info
    Waterfront SouthgatePrice: Expensive• Seafood• Southbank
    4.5
  • Victoria
    Melbourne •1 review
    5.0
    Dined 5 days ago
    My two girlfriends and I had a great catch up at Pure South for lunch, The staff were attentive and social with a few laughs to be had. Food (seafood marinara) was fresh and the bisque light (not heavy with cream). Wine showcased Aussie wines which are always a favourite. I've eaten there numerous times with family and friends over the years and it's always been a great experience.
    More info
    Pure South DiningPrice: Expensive• Modern Australian• Southbank
    4.4
  • Leo
    Melbourne •1 review
    5.0
    Dined 6 days ago
    Lovely staff very attentive and food was of high standard thank you!
    More info
    Dock 37 Bar and KitchenPrice: Expensive• Australian• South Wharf
    4.2
  • Andy
    Melbourne •1 review
    5.0
    Dined 7 days ago
    Pinchy's serves amazing seafood dishes, and the menu options are excellent. If you don't know what to choose, you can take one of their tasting menu options which are great. I highly recommend the Lobster Roll for main course, it tasted sensational. Also great were the crab taco starter and the octopus entree. Our waitress was so helpful, and the service was awesome. A little pricy, but you definitely get what you pay for and Pinchy's was well worth the price. 100% recommended!
    More info
    Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
    4.5
  • Amy
    Victoria •1 review
    5.0
    Dined on Jan 7, 2025
    Food and service was amazing. We were in and out probably abit to quick, next time id ask to have more of a break between entrees and main but everything was lovely. Look forward to coming back.
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    4.5
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo