Best Seafood Restaurants in St Kilda East

24 restaurants available nearby

A photo of The Atlantic Restaurant restaurant

1. The Atlantic Restaurant

4.4

Price: Expensive

• Seafood • Southbank

Booked 43 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 Waterfront Southgate restaurant

2. Waterfront Southgate

4.5

Awesome(1597)

Price: Expensive

• Seafood • Southbank

Booked 30 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.

3. Pinchy's

4.5

Awesome(140)

Price: Expensive

• Seafood • Melbourne CBD

Booked 7 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 Tommy Ruff Fishbar - Elsternwick restaurant

4. Tommy Ruff Fishbar - Elsternwick

4.6

Exceptional(133)

Price: Moderate

• Seafood • Elsternwick

Booked 8 times today

Tommy Ruff Fishbar in Elsternwick is a seafood lover's paradise, celebrated for its top-ranking Fish & Chips in Melbourne by Time Out in December 2020. This restaurant offers a tantalizing array of fresh, locally sourced seafood, from classic fish & chips to gourmet platters. Patrons rave about the "amazing seafood here" and the "best seafood platter I have eaten in a while," highlighting both the quality and the variety available. With its commitment to sustainable sourcing and consistently fresh fare, Tommy Ruff stands out as a pinnacle of seafood dining. Satisfied customers eagerly share their experiences, noting, "The best seafood spot around the area," and praising its "great variety, miles above the usual fish & chips places." Whether it's the perfectly crisp battered fish or the highly recommended chef's platter, Tommy Ruff Fishbar promises a delightful and authentic seafood experience.

5. BLU OYSTER CO.

4.9

Exceptional(91)

Price: Expensive

• Seafood • St Kilda

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 Waterfront Brighton restaurant

6. Waterfront Brighton

4.6

Exceptional(516)

Price: Expensive

• Seafood • Brighton

Booked 10 times today

Waterfront Brighton stands out in the Brighton area as a culinary delight, especially for its exceptional meat offerings. Embracing a "paddock to table" philosophy, the restaurant prides itself on sourcing only the highest quality meats from local Victorian farms. This commitment ensures that every meat dish served is not only fresh but also rich in authentic flavors. Diners have consistently praised the quality of the meat, with reviews highlighting the "steak cooked to perfection" and describing it as "the best steak in Brighton." The dedicated approach to quality meat, combined with outstanding service and a vibrant atmosphere, makes Waterfront Brighton a must-visit destination for meat lovers looking for a truly exceptional dining experience.

7. Elwood Bathers

4.6

Exceptional(1624)

Price: Expensive

• Seafood • Elwood

Booked 27 times today

Elwood Bathers, located in the charming neighborhood of Elwood, is a true gem for seafood lovers. Known for its stunning bayside views and nautical theme, this restaurant excels in delivering an extraordinary dining experience. Patrons rave about the quality and taste of the seafood, with one guest proclaiming it the "Best seafood" they've ever had. The Seafood Linguine, in particular, receives high praise, being described as "incredible." The combination of fresh, expertly prepared seafood and the relaxing, scenic environment makes Elwood Bathers a top choice. The restaurant's commitment to impeccable service and creating memorable moments, whether it's a casual meal or a special occasion, shines through in every review.

A photo of Grill Steak Seafood restaurant

8. Grill Steak Seafood

4.4

Awesome(95)

Price: Moderate

• Seafood • Melbourne CBD

Booked 9 times today

Grill Steak Seafood in Melbourne CBD is a gem for those craving authentic Australian cuisine with a stylish flair. Nestled in the culinary heartland of Melbourne, this restaurant specializes in upmarket steaks and seafood, creating a warm ambiance perfect for any dining experience. Reviewers consistently praise its offerings, with one noting, "If there’s a better steak restaurant in Melbourne, I’d be surprised." The variety is outstanding, from perfectly cooked kangaroo steak to fresh seafood dishes like Linguini Marinara, described as "the absolute best seafood pasta dish I’ve ever had." The service matches the high quality of the food, making Grill Steak Seafood a must-visit for both locals and tourists seeking genuine Australian flavors.

9. Pipis Kiosk

4.6

Exceptional(420)

Price: Expensive

• Seafood • Albert Park

Booked 6 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.

10. Made In Casa

4.7

Exceptional(60)

Price: Moderate

• Seafood • Malvern

Booked 3 times today

We believe that nothing brings people together quite like good food. That's why we've dedicated ourselves to creating an authentic Italian dining experience that will transport you straight to the heart of Italy. Priding itself on utilizing only the freshest of ingredients, showcasing the natural flavors of the seasons through generational cooking methods with an edge.At Made in Casa, dining is a sensual experience, one that should be savored and relished. From the flavors of our homemade pasta and pizza to the ambiance of our elegant surroundings, every detail has been carefully crafted to create a seamless, unforgettable dining experience.

‘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

M
Mike
Melbourne •2 reviews
5.0
Dined 1 day ago
Wow, a great experience in fine dining matched to great seafood and impeccable service. Wine, Oysters, Calamari, Pork belly with a final Rock Lobster main… well done to all involved. A intimate evening where the Standards were kept very high all the way through to the powder rooms. Would recommend to anyone Brighton waterfront. MR
More info
Waterfront BrightonPrice: Expensive• Seafood• Brighton
•
4.6
G
Ghassan
Melbourne •1 review
5.0
Dined 2 days ago
My wife and I enjoyed our dinner to the max. Very lovely staff, warm and energetic ambiance, and the food was very delicious. The location is top notch. If you’re after some delicious seafood, in a prime location and lovely atmosphere, The Atlantic is the place to be. Definitely will be back again.
More info
The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
•
4.4
E
Erika
Melbourne •1 review
5.0
Dined 2 days ago
Everything was superb. Food, service, atmosphere all great!
More info
Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
•
4.5
G
Georgia
Melbourne •1 review
5.0
Dined 3 days ago
We had a lovely end of year dinner, service and food was amazing. can’t wait to come back
More info
Elwood BathersPrice: Expensive• Bistro• Elwood
•
4.6
B
barbaraVIP
London •29 reviews
5.0
Dined 7 days ago
We had a lovely window table, the staff were so accommodating to arrange that. The food was delicious and the portions very generous, a relief as it’s not a cheap venue to eat at. I would certainly recommend Waterfront and would definitely book to eat there when we come again. Thank you.
More info
Waterfront SouthgatePrice: Expensive• Seafood• Southbank
•
4.5

Explore OpenTable

St Kilda East

Seafood

Best Seafood Restaurants in St Kilda East

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

24 restaurants available nearby

1. The Atlantic Restaurant

2. Waterfront Southgate

3. Pinchy's

4. Tommy Ruff Fishbar - Elsternwick

5. BLU OYSTER CO.

6. Waterfront Brighton

7. Elwood Bathers

8. Grill Steak Seafood

9. Pipis Kiosk

10. Made In Casa

See what locals rave about

Explore OpenTable