Best Seafood Restaurants in Cheltenham

11 restaurants available nearby

A photo of Tommy Ruff Fishbar - Mordialloc restaurant

1. Tommy Ruff Fishbar - Mordialloc

4.7

Exceptional(443)

Price: Moderate

• Seafood • Mordialloc

Booked 37 times today

Tommy Ruff Fishbar - Mordialloc is a haven for those seeking exceptional Vegetarian and Vegan cuisine, blending authenticity with innovation. Although renowned for its seafood, the restaurant surprises and delights with its meticulously crafted plant-based dishes. "The food is delicious and very generous portions," rave guests, highlighting the restaurant's commitment to quality and freshness. Located conveniently across from the Mordialloc Station, diners can enjoy a diverse menu that caters to all dietary preferences, making it an ideal spot for vegans and vegetarians. The friendly and attentive staff ensure a memorable dining experience, as echoed in the glowing reviews: "Service and staff were very courteous and accommodating."

A photo of Waterfront Brighton restaurant

2. Waterfront Brighton

4.6

Exceptional(519)

Price: Expensive

• Seafood • Brighton

Booked 15 times today

Waterfront Brighton is a haven for meat enthusiasts, offering an exceptional "paddock to table" experience that celebrates the finest local Victorian meats. The restaurant is renowned for its dedication to quality, sourcing only the highest-grade meats from trusted local farmers. Diners rave about the "best steak in Brighton," with many highlighting the "delicious and succulent" preparations that never fail to impress. The glowing reviews consistently applaud the "amazing food and service," creating an inviting atmosphere that keeps guests returning for more. Whether celebrating a special occasion or enjoying a casual meal, Waterfront Brighton promises an unforgettable meat cuisine experience.

A photo of Tommy Ruff Fishbar - Elsternwick restaurant

3. Tommy Ruff Fishbar - Elsternwick

4.6

Exceptional(135)

Price: Moderate

• Seafood • Elsternwick

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

4. Elwood Bathers

4.7

Exceptional(1636)

Price: Expensive

• Seafood • Elwood

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

5. BLU OYSTER CO.

4.9

Exceptional(92)

Price: Expensive

• 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.

6. Pipis Kiosk

4.6

Exceptional(431)

Price: Expensive

• Seafood • Albert Park

Booked 29 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 The Roe Australia Restaurant restaurant

7. The Roe Australia Restaurant

4.0

Excellent(3)

Price: Expensive

• Seafood • Glen Waverley

The Roe Australia (formerly known as Uniboomboom) is a restaurant in Melbourne that specializes in using fresh sea urchin as the core ingredient for their dishes, along with other premium seafood. They are known for their signature dish, the sea urchin dumpling, which provides a unique dining experience. The restaurant also serves as a gallery where diners can learn about sea urchins and their context in Australia. The sea urchin population has grown significantly in recent years, posing a threat to kelp forests, and The Roe Australia’s customers have helped by eating 10 metric tonnes of sea urchin per year from the eastern coast of Victoria, New South Wales, and Tasmania.

8. Made In Casa

4.7

Exceptional(62)

Price: Moderate

• Seafood • Malvern

Booked 7 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 Bistro La Provence restaurant

9. Bistro La Provence

4.7

Exceptional(742)

Price: Expensive

• Seafood • Brighton

Booked 3 times today

Bistro La Provence in Brighton is a delightful haven for seafood enthusiasts seeking the finest in authentic French cuisine. This charming restaurant is celebrated for its exquisite seafood dishes that transport diners straight to the heart of France. Rave reviews applaud the "incredible dining experience" and "authentic French meal" that is "impeccably prepared and presented." The cozy, intimate setting, coupled with the "warm, friendly & engaging service," ensures a memorable dining occasion. Diners consistently return for the "delicious food" and "beautiful ambiance," making Bistro La Provence a top choice for those craving an unforgettable seafood experience in a charming setting.

10. Freddie's Kitchen

4.6

Exceptional(214)

Price: Moderate

• Seafood • Carrum

Booked 3 times today

Freddie's Kitchen in Carrum is a hidden gem for seafood lovers seeking quality and authenticity. This family-owned spot boasts an inviting atmosphere that perfectly complements its exquisite seafood dishes. Diners rave about the "amazing food" and "exceptional service," making it a must-visit destination. The seafood menu is crafted with fresh, top-quality ingredients, ensuring each dish bursts with flavor. Whether you're indulging in a classic seafood platter or a unique chef's special, every bite promises a taste of the ocean's finest. With its charming ambience and commitment to culinary excellence, Freddie's Kitchen is the perfect place for a memorable seafood 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

N
NOELLE
Melbourne •1 review
5.0
Dined 1 day ago
From the moment we step in the entrance we loved the ambience and presentation of the place - waiters were both super friendly and very hospitable- food was Devine and such a great broad Menu to cater for all taste buds and budgets. WE WILL BE BACK 🤩🤩
More info
Waterfront BrightonPrice: Expensive• Seafood• Brighton
•
4.6
R
Regina
Melbourne •1 review
5.0
Dined 3 days ago
have always enjoyed our food here it's delicious, fresh and friendly service
More info
Tommy Ruff Fishbar - MordiallocPrice: Moderate• Seafood• Mordialloc
•
4.7
A
Amy
Victoria •1 review
5.0
Dined 4 days ago
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
D
Damian
London •69 reviews
5.0
Dined 4 days ago
It’s touristy but lovely. Great fish if that’s what you fancy
More info
Waterfront SouthgatePrice: Expensive• Seafood• Southbank
•
4.5
A
Amy
Tropical North Queensland •2 reviews
4.0
Dined 7 days ago
the food is really good, but you’ll wait ages for it. Our waiter was nice enough but presumably spread too thin because we didn’t see him often. When we were like 40 mins into waiting for mains he came up and asked if we were waiting for mains.. not sure what else we would be doing there for that long haha. One of our party got the fish which was listed as coming with potato millefeuille, but it came out with chips - they were nice enough chips, and at that point we’d been waiting ages so we weren’t going to kick up a fuss about it but we were surprised nobody mentioned there’d be a replacement when it was ordered.
More info
Pinchy'sPrice: Expensive• Seafood• Melbourne CBD
•
4.5

Explore OpenTable

Cheltenham

Seafood

Best Seafood Restaurants in Cheltenham

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

11 restaurants available nearby

1. Tommy Ruff Fishbar - Mordialloc

2. Waterfront Brighton

3. Tommy Ruff Fishbar - Elsternwick

4. Elwood Bathers

5. BLU OYSTER CO.

6. Pipis Kiosk

7. The Roe Australia Restaurant

8. Made In Casa

9. Bistro La Provence

10. Freddie's Kitchen

See what locals rave about

Explore OpenTable