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

Best Seafood Restaurants in Fitzroy

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

26 restaurants available nearby

A photo of Waterfront Southgate restaurant
1. Waterfront Southgate
4.5
Awesome(1577)
Price: Expensive
• Seafood • Southbank
Booked 19 times today
At Waterfront Southgate in the vibrant Southbank neighborhood of Melbourne, steak lovers are in for a genuine treat. This iconic restaurant not only offers a stunning view of the Yarra River but also a "paddock to table" philosophy that guarantees the finest quality meats sourced from local Victorian farmers. Diners consistently rave about the exceptional quality of the steak, describing it as "always amazing" and highlighting the perfect preparation that enhances its natural flavors. With a commitment to freshness and quality, Waterfront Southgate stands out as a premier destination for steak enthusiasts looking to indulge in a memorable dining experience.
A photo of Pinchy's restaurant
2. Pinchy's
4.5
Awesome(130)
Price: Expensive
• Seafood • Melbourne CBD
Booked 16 times today
Pinchy's in Melbourne CBD is not just a seafood paradise; it's a vegan delight too! Offering an exceptional range of vegan options, this restaurant ensures that every dish is a culinary masterpiece. Guests rave about the vegan tasting menu, describing every morsel as "delicious" and the experience as "special" with the vibe being "divine." The attention to detail extends from the food to the atmosphere, making it a preferred spot for those seeking quality vegan cuisine in a vibrant setting. The creativity in the vegan dishes, like the truffle-oil infused fries, is consistently highlighted, with one guest noting, "It's too easy for them to be gone in the blink of an eye!" Whether it's for a casual outing or a significant celebration, Pinchy's vegan offerings are designed to impress.
A photo of Quando Quando Cucina and Bar restaurant
3. Quando Quando Cucina and Bar
4.6
Exceptional(87)
Price: Expensive
• Seafood • Melbourne CBD
Booked 12 times today
Quando Quando Cucina and Bar in Melbourne CBD is a sanctuary for seafood lovers, offering an authentic Italian dining experience that emphasizes the rich flavors of the sea. Diners rave about the "exquisite" seafood dishes, describing them as "delicious and great value for money." The restaurant is celebrated for its "simple but perfectly executed Italian food," where each dish is not only a treat for the palate but also elegantly presented. The glowing reviews highlight the restaurant's warm hospitality and attentive service, making it a must-visit for anyone seeking a top-tier seafood meal in Melbourne. "Great food & wine, great service," confirms the exceptional quality and atmosphere of Quando Quando Cucina and Bar.
A photo of Blossom Rooftop Bar restaurant
4. Blossom Rooftop Bar
4.3
Awesome(19)
Price: Moderate
• Seafood • Melbourne CBD
At Melbourne CBD's Blossom Rooftop Bar, the Italian culinary experience is elevated to new heights, quite literally. Perched on the 14th floor, this venue is not only renowned for its breathtaking 270-degree views of the city but also for its authentic Italian cuisine, especially the wood-fired pizzas that have patrons raving. One visitor exclaimed, "This was a nice pizza, the chef here knows what he's doing 👌🔥," highlighting the skill behind each delicious bite. Another guest praised, "Best rooftop in Melbourne!! Great pizza, amazing drinks," underscoring the perfect blend of culinary craftsmanship and ambiance. It's clear that Blossom Rooftop Bar is a must-visit for anyone seeking a true taste of Italy in the heart of Melbourne.
A photo of The Atlantic Restaurant restaurant
5. The Atlantic Restaurant
4.4
Awesome(1520)
Price: Expensive
• Seafood • Southbank
Booked 28 times today
At The Atlantic Restaurant in Southbank, Melbourne, a culinary delight awaits with its exceptional selection of sustainably-sourced seafood. Nestled in the Crown Casino, this waterfront gem showcases the best of Australian seafood, from unique oyster varieties to pristine shellfish. Diners rave about the authenticity and quality, with one patron noting, "It was a pleasant first Day of Spring to sit outside and enjoy some of the best seafood in Melbourne." The Atlantic is consistently praised for its "exceptional dining experience" and standout dishes like the Bug spaghetti and Moreton Bay bug roll. Whether you're celebrating a special occasion or seeking a fine dining experience, The Atlantic promises an unforgettable seafood experience with its "food out of this world" and "outstanding service."
A photo of Pure South Dining restaurant
6. Pure South Dining
new
4.2
Awesome(23)
Price: Expensive
• Seafood • Southbank
Booked 20 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 Gilbees restaurant
7. Gilbees
4.8
Exceptional(3)
Price: Expensive
• Seafood • Abbotsford
Nestled in the vibrant heart of Abbotsford, **Gilbees** is a gem that epitomizes the essence of Modern Australian cuisine. Celebrated for its commitment to Australian produce and minimal intervention wines, Gilbees offers a culinary retreat in its lush tropical garden setting. Diners consistently rave about the quality of the menu, with one patron exclaiming, "The best avo on toast and hot chocolate I’ve had," and another praising the "delicious and insanely good" food during a special event. The ambiance of Gilbees, coupled with its attentive and compassionate staff, ensures every visit is delightful. Whether it's the praised Reuben-ish Toastie or the innovative Fisherman’s Breakfast, Gilbees stands out as a must-visit for an authentic taste of Modern Australia in a welcoming, inclusive environment.
A photo of Pipis Kiosk restaurant
8. Pipis Kiosk
4.6
Exceptional(407)
Price: Expensive
• Seafood • Albert Park
Booked 19 times today
Pipis Kiosk, an award-winning beachside bistro in Albert Park, Melbourne, is a paradise for seafood lovers. Praised for its "exceptional" and "beautifully presented" dishes, this one-hat restaurant from The Age Good Food Guide since 2021, specializes in fresh Australian seafood that truly captures the essence of the ocean. Guests rave about the "best-ever Fish Burger" and "delicious cod croquettes," emphasizing the quality and mastery in preparation. Nestled with a serene view of the foreshore, Pipis Kiosk offers a perfect blend of "amazing service and food," making each dining experience memorable. As one reviewer puts it, it's the "best hidden gem" for seafood enthusiasts looking for authenticity and flair.
A photo of The Clare Castle restaurant
9. The Clare Castle
4.7
Exceptional(872)
Price: Expensive
• Seafood • Port Melbourne
Booked 22 times today
At The Clare Castle in Port Melbourne, seafood enthusiasts are in for a real treat. Known for its exceptional seafood offerings, this restaurant elevates the pub dining experience with dishes like freshly shucked oysters, prawns, and the signature Moreton Bay bugs. Patrons rave about the seafood's freshness and quality, with one reviewer exclaiming, "the food is delicious!" and specifically praising the "freshly shucked oysters" as a highlight. Another diner highlighted the "Moreton bay bug," cooked to perfection, underscoring the restaurant's commitment to both quality and culinary excellence. The Clare Castle's ability to combine the cozy ambiance of a pub with the sophistication of top-tier seafood dishes makes it a must-visit destination for anyone looking for an outstanding seafood meal in Melbourne.
A photo of La Spaghettata restaurant
10. La Spaghettata
4.2
Awesome(47)
Price: Moderate
• Seafood • Carlton
La Spaghettata in Carlton, Melbourne, offers an exceptional seafood dining experience, with its Spaghetti Marinara being a true standout. Celebrated for its classic Italian charm and warm, family-friendly atmosphere, this restaurant has been a staple in Melbourne's culinary scene for over 35 years. Diners rave about the authenticity and quality of the seafood dishes, describing them as "fantastic, really simple yet flavorful," and the overall dining experience as "unreal." The glowing testimonials highlight not only the delightful food but also the attentive service, making La Spaghettata a must-visit for anyone seeking top-notch seafood in a vibrant, welcoming setting.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • 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