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

Best Seafood Restaurants in St Kilda East

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

19 restaurants available nearby

How are Featured results ranked

A photo of Tulum Turkish Restaurant restaurant
Icon
1. Tulum Turkish Restaurant
4.7
Exceptional(148)
$$$$
• Seafood • Balaclava
Booked 3 times today
Tulum is a 1 Hatted Turkish restaurant.The restaurant specializes in contemporary Anatolian / modern Turkish cuisine, reimagining traditional recipes using modern techniques, local produce, and personal culinary heritage.The menu is designed for sharing, featuring mezze (both small and large plates), mains, and desserts for a communal experience. Atmosphere: A stylish, intimate space featuring exposed brick walls, signature turquoise fish-scale tiles, moody lighting, and a warm, refined vibe.Service: Frequently lauded for its hospitality, knowledgeable staff, and storytelling presentations of each dish.Taste of Tulum – 7‑Course Degustation (Individual plates)• $110 per person• Each of the seven regional dishes is served individually and represents a different region of Türkiye, offering diners a curated journey across Turkish culinary traditions.Sofra – 6‑Course Sharing Menu• $95 per person• Designed for group sharing — mezze and a main course served family-style.
A photo of Elwood Bathers restaurant
2. Elwood Bathers
4.7
Exceptional(1834)
$$$$
• Seafood • Elwood
Booked 13 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.
A photo of Made In Casa restaurant
3. Made In Casa
4.6
Exceptional(138)
$$$$
• Seafood • Malvern
Booked 6 times today
Made In Casa, nestled in the heart of Malvern, offers an exceptional Seafood experience that captures the essence of authentic Italian cuisine. The restaurant's dedication to freshness is reflected in every dish, with seafood delicacies that are both vibrant and tantalizing. Diners rave about the “superb and perfectly presented” Seafood, highlighting the restaurant's commitment to quality and flavor. The welcoming atmosphere and “impeccable service” make every visit memorable. Whether you’re savoring the exquisite baby octopus or indulging in the flavorsome seafood pasta, Made In Casa promises a culinary journey that’s “as good as the best places you'll find in Italy.”
A photo of Pipis Kiosk restaurant
4. Pipis Kiosk
4.7
Exceptional(547)
$$$$
• Seafood • Albert Park
Booked 8 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 Tommy Ruff Fishbar - Elsternwick restaurant
5. Tommy Ruff Fishbar - Elsternwick
4.8
Exceptional(164)
$$$$
• Seafood • Elsternwick
Booked 2 times today
Tommy Ruff Fishbar in Elsternwick offers an exceptional Vegetarian and Vegan culinary experience, making it a standout in Melbourne's dining scene. With a commitment to fresh, sustainable ingredients, the restaurant crafts unique and flavorful vegetarian and vegan dishes that delight even the most discerning palates. Diners rave about the "delicious, plenty and fresh food," and the "great selection" that ensures a satisfying and memorable meal. The warm atmosphere and friendly service further enhance the dining experience, providing guests with both quality and authenticity. Whether you're a local or traveling from afar, Tommy Ruff Fishbar promises a delightful vegetarian and vegan journey.
A photo of Waterfront Southgate restaurant
6. Waterfront Southgate
4.6
Exceptional(1823)
$$$$
• Seafood • Southbank
Booked 30 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 BLU OYSTER CO. restaurant
7. BLU OYSTER CO.
5.0
Exceptional(123)
$$$$
• Seafood • St Kilda
Booked 1 time 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 Fork & Walk restaurant
8. Fork & Walk
4.8
Exceptional(4)
$$$$
• Seafood • Windsor
Part food festival, part roaming dinner party, Windsor’s progressive night out is back this July with a fresh new lineup. Prepare for a delightful 7-course handpicked menu, featuring signature dishes from Mr. Miyagi, Freddy’s Pizza and Windsor Wine Room. Drinks, including cocktails, available at each stop. Start at one iconic venue, enjoying two courses and drinks before walking to the next venue to repeat the experience. The final stop includes dessert. Fork & Walk caters for groups of up to 8, ideal for celebrating something (or someone) special, turning your post-work crew into an all-night dinner party, or simply gathering your favourite people for a shared feast.There’s no better way to tap into the city’s dining scene than by eating your way down one of its most iconic strips, Chapel Street with three restaurants and three cuisines in one unforgettable night. If you’re wondering why Melbourne wears the food capital crown, this is a pretty tasty place to start!
A photo of Amrapali Indian cuisine restaurant
9. Amrapali Indian cuisine
5.0
Exceptional(2)
$$$$
• Seafood • St Kilda
Situated in the heart of Burwood, Amrapali Indian Restaurant offers an elevated dining experience that celebrates the rich tapestry of Indian flavors. Led by its passionate founders, the restaurant has become a premier neighborhood destination where traditional recipes are reimagined with a modern, artistic flair.The atmosphere is one of refined warmth, perfect for both intimate dinners and celebratory gatherings. The culinary team focuses on high-quality ingredients and authentic spices to create a sensory journey that honors India’s diverse regional heritage. With its emphasis on exceptional hospitality and a sophisticated setting, Amrapali stands as a vibrant cornerstone of the Burwood community’s thriving food scene. Guests can expect a welcoming environment that seamlessly bridges the gap between classic tastes and contemporary elegance.
A photo of Grill Steak Seafood restaurant
10. Grill Steak Seafood
4.0
Excellent(132)
$$$$
• Seafood • Melbourne CBD
Booked 5 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.
‘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
  • DebGold
    Melbourne •7 reviews
    5.0
    Dined 3 days ago
    Wonderful as usual…. Anna & Valerio and their team ( including son Leonardo) make every experience a memorable one… Even developing a special Deb-tini…Espresso Martini with Kahluha and Frangelico!!! Great food and every so often the addition of live music on a Thursday is a bonus!🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟🌟
    More info
    Made In Casa$$$$• Italian• Malvern
    •
    4.6
  • Louise
    Victoria •31 reviews
    5.0
    Dined 4 days ago
    Fabulous local restaurant located in an excellent location on Elwood Beach. All our meal choices were stunning and the wines were also very good. Service was outstanding and they let us go at the pace that suited us best. Highly recommended.
    More info
    Elwood Bathers$$$$• Bistro• Elwood
    •
    4.7
  • LidyaGold
    Melbourne •6 reviews
    5.0
    Dined on Jun 5, 2026
    Nice and cozy waterfront venue. Food was amazing and the service was even better. Glad to have come to try - will be back!
    More info
    Pipis Kiosk$$$$• Bistro• Albert Park
    •
    4.7
  • Cathy
    Melbourne •20 reviews
    5.0
    Dined on May 7, 2026
    Delicious food in warm and welcoming atmosphere 😋 all dishes shared and enjoyed
    More info
    Tulum Turkish Restaurant$$$$• Turkish• Balaclava
    •
    4.7
  • Sharon
    Melbourne •1 review
    5.0
    Dined on Apr 26, 2026
    The best fish and chips I have had in years. What a find. Happy to review and give you 5 stars. Service was excellent. It was so busy on a Sunday so lots of others also know how good you are. Lucky we booked! Thanks for excellent evening.
    More info
    Tommy Ruff Fishbar - Elsternwick$$$$• Seafood• Elsternwick
    •
    4.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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