Seafood cuisine: the best places to taste it in Melbourne

On The Bone

95/100 (415 ratings)

Restaurants

Seafood

Barbecue

Steakhouse

Grill

Australian

"Everyone needs to know about this place! The food is so delicious and it’s obvious there is a lot of passion and love in it. I love the antipasto,..."

Vi Tran

"You can tell a lot about a restaurant from their bread and butter. So when I was served some bone marrow butter with hot bread, I knew I was in for a..."

Eat Good Melbourne

"HIDDEN GEM! Was recommended by family, and came for a group dinner. Superb dining experience. Food was magnificent and service was impeccable. Guys,..."

John Customer

"What a gem of a place. A lovely passionate friendly owner with great food to match, particularly that mushroom sauce with a perfectly cooked and..."

Scottyfella

"What a great place. First time on Friday night and it’s just the start. Great food and amazing service. Can’t go wrong. Keep up the amazing work..."

Jimmy

"Incredible service with a personalized experience and exceptional food. On The Bone is putting Maidstone on the map. This is a must try for anyone...."

Marcus

"Everything we ordered here was amazing. From the starters to the share plates, we loved every single dish. Service was fantastic and made us feel..."

Danny Nguyen

"Had a fantastic dinner (squid, chicken, sides and dessert) all amazing. Staff are so hospitable. We will be back! Highly recommended..."

Nicole

"Our first time to ON THE BONE and no exaggeration when I say it TOPS all Restaurants in Melbourne if not Australia. The presentation of each dish so..."

Margaret Chase

"An absolute gem in a location you'd not expect to find such a place. I heard about On The Bone from a 3aw morning radio segment and the food lived up..."

WMcG

"This place is definitely one to put on the bucket list, such a cosy and inviting atmosphere! The staff were all super friendly and the food was..."

Nicole Cortes

"Great space with lovely staff and even better..."

Julie Sillato

"Absolutely delicious food, sensational wines and brilliant service tucked away in Maidstone. The west is screaming out for restaurants of this..."

Natalie McGee

"George and the team made my dining experience a pleasure with excellent quality food from beginning to end. His suggestions were absolutely..."

James St Patrick

"Enjoyed every little bit of my meal! Food was very flavourful but never overpowering nor was it sickening, something that I tend to come across when..."

Myni

"This has become the place we compare everything to!! Service unmatched. George is a natural, great to talk to and better yet knows every little..."

Marianne Tawil Grosse-Hohl

"We ordered the beef tartare, squid and t-bone with mushroom sauce. This was more than enough food for two, as the t-bone was HUGE, but so worth..."

Catherine

"This place is a must on this side of town.I went on a Sunday night and loved the experience!It's quite rare to find food at this..."

Daveyboy

"I had such a wonderful dinner at On The Bone tonight!! I ordered the crispy squid with tartare, fries with aioli, lamb rump, dry aged porterhouse..."

Suzze Nguyen

"The food and service was fantastic! I will be coming here again very soon and will be recommending this place as I can assure you that you will not..."

Pete

"Food was delish, definitely something the area needed!!! You can taste the amount of love that goes into everything that comes out! Absolutely loved..."

Dominique Molluso

"YOU HAVE TO GO HERE!I can’t recommend this place enough. I’ve been a couple times and the service has been outstanding - you’re made to..."

Flo

"The best quality food and service in the West. My friend and I went last night and had the stracciatella and The T-Bone to share and both items were..."

Potatolover

"Amazing atmosphere and service! Food was the highlight of the night! Thank you to the owner for giving us tips on how to enjoy the meal even more!..."

Victoria Talabucon

"Superb! It is so wonderful to finally have fantastic food, service and great atmosphere in a restaurant close to home. The owner was so passionate,..."

Tricia

"On the Bone is a very small cosy restaurant! We were here for a dinner for two, and it was only about $120, which is quite cheap for what we got. Two..."

Hang Nguyen

"Wow wow wow wow wow. Had dinner here tonight with a table of 6. Food here was epic. Because the restaurant is on the small side, you will need to..."

John

"Great selection of meats and staff were lovely. Decor had a very nice relaxing feel. Was really happy with everything we tasted and can't wait to..."

Dean Nguyen

"The place was packed on a Wednesday night, would highly recommend making a dinner reservation. It is obvious that a lot of care and passion have been..."

Aton5

"Each time I come to eat I am never disappointed! The food is always cooked to perfection and the customer service is exceptional! I will be..."

Demi Bervanakis

"On the bone!!!!What a place! I’ve been a couple times for dinner and the food and service we’re absolutely above the rest.They have..."

Steve Psanoudakis

"OMG! One of the best restaurants in Melbourne hands down. The service, price, venue, food and consistency is unbelievable. Every..."

Zraybi

"As am I writing this I am inside a hyperbaric food coma.My partner and i were suggested to order the infamous T-bone steak paired with a..."

Earl Bafidi

"Amazing food and tasty seasonal cocktails. The staff are very friendly and the environment is warm and welcoming. One to check out and support the..."

Ramsey Azzi

"Maidstone is finally stepping up its game and we couldn’t be happier! Super glad we decided to try this local place because we no longer have to..."

Cindy Cr Nguyen

"OMG, the rib eye was freaking incredible!!! Possibly the best piece of meat I’ve ever eaten. And we had the steak with a Bearnaise sauce that I’m..."

Hannah Alexandra

"Excellent food and atmosphere. Management and staff provide excellent service. Steaks are well cooked and taste terrific. Express lunch menu still..."

Vivianne Arcuri

"Came here with 3 other people and did the get boned option. Food was absolutely amazing. Can really see the care and love that goes into every..."

George Semaan

"Tried this new place that just opened in Maidstone. Great service and amazing food! Definitely a nice night out. The T-bone is a must try and the jus..."

Jun Zt

"Went there for my birthday celebration. It was fantastic! I do not usually write a review, but they do deserve a great review from me. Food was..."

Lo Kuan Yen

"Amazing food and service! The staff were very friendly in helping us with the menu and making sure we were enjoying our food. The T-bone steak was so..."

Kathy Chen

"Last minute date night with fiancé and hyped-up baby, lucky we got a table on a busy Fri night. Pleasantly surprised when met with accommodating,..."

Twinkle

"One of those delightful places where the owners and staff are so friendly and passionate you feel like their instant bestie. I dined in a group of..."

Rebecca G

"Exceptional service and amazing food.It's a small-ish menu but each dish appears to have been refined down to the very last..."

Foodme

"The pregnant wife was lacking iron so we decided why not try this new steak place on Australia Day. We started off with the carrot dish entree...."

Binh Pham

"What a place! Welcoming staff, great atmosphere and the food is just amazing. We had the leg of lamb, which you cannot fault. The meat just..."

Cameron Loriente

"It’s rare to find an exceptional place to travel to this neck of the woods! Food, drinks, price and service are all on point. Knock outs are the..."

Davidlevisson

"Would recommend this place! Every dish we ordered was amazing. The flavors was just perfect! And everything is made in-house, couldn’t not..."

Alister Saykao

"This was a great surprise. Intimate small space with great decor. Service was excellent. All of the Staff were friendly and helpful, but most of all..."

Michelle Wyvill

"What a place greeted upon entry by George who was a gentleman and looked after us throughout the night.. quick efficient service by the whole team..."

Sead Petovic

"Already planning my next dinner date here! Can’t fault anything we ordered, everything was amazing. Staff were super friendly and the space had a..."

Jaide.B

"100 % recommend this beautiful cosy warm restaurant. Service was quick, food was just mouth watering, cocktails are delicious and not to mention very..."

Katherine Chav

"Warning ⚠️ this is not somewhere to take a vegetarian, Unless it’s to convert themOn the bone is a restaurant offering delicious meat..."

R M

"The food tastes even better than it looks. From the porterhouse which melts in your mouth, the lamb which falls off the bone into a perfectly..."

Georg GH

"Can not recommend this place enough. We had a number of dishes, each of which were both beautifully presented and some of the best tasting food..."

Mareep

"It is a must visit if you haven’t been already Beautiful atmosphere & fine dining experience, highly recommended Don’t give the..."

Nabiltawil57

"quality forget about where it is, as I am so sick of mediocre places getting rave reviews because of where they are situated. This place is good..."

Monte Hudson

"Went there today and had the pork belly and the beef shin, great flavours and portions. The cherry big m mess was like eating a delicious cloud...."

Shauna Lye

"Thought I would check out this newly opened restaurant. Didn’t know what to expect but was pleasantly surprised. Was a cool, chilled vibe and the..."

Jimmy M

"On the bone offers a culinary experience like no other in our very own heart of the west. It offers the perfect balance of Sweet, Salty, Sour, Bitter..."

Αγγελος Αλβερτις

"Great food, great service, great new addition to the west! Reasonably priced food with a good selection of drinks. We ordered quite a few..."

Vivian Hoang

"I’ve struck gold close to where I live!! T-bone steak is to die for! Lamb leg literally melts in your mouth. Would highly recommend for groups..."

Amro Fahmi

"Easily the best place for a meal I have been to in recent years. Most restaurants these days everyone is on their mobile phones and the vibe is shot...."

Ben Kane

"Awesome cozy place, perfect for a casual dinner. Not many places like this in the west. Lovely friendly staff. The steak with the bearnaise sauce is..."

Jane Le

"Best Souvlaki EVER!!! Yes the wait was long ; yet it was definitely worth it. Staff kept us advised as to the delay in having our food..."

Lisa G

"We’ve been coming here regularly from day 1 when they were known as ON THE BONE. Whether we were dining in (pre-lockdown) or ordering take away..."

Mathew Hallorina

"So . Damn . Good! 😍 Crispy squid, pita with dips, chips with feta and of course the star of the show - the souvs. Do yourself a favour and feast..."

Catherine Jagonos

"😅 sorry to have to say… souv baby are so much better than The Naughty Greek that just moved in 50m behind. I’m Greek so bit funny about..."

Oi Smar'cun' Bazza

"I eat here (too) regularly. The squid is delicious as is everything else on the menu. Always presented immaculately and amazing customer service! The..."

audrey walker

"We ate here last night and are already thinking about heading back later this week for a birthday celebration! Really delicious and fresh food, great..."

Jo Williams

"Went there on a week night, service and food both amazing! The plates are a great option for a little bit of everything. The chicken was so moist,..."

Rupina singh

"We were nothing short of impressed with our experience at Souv Baby. Each menu item was clearly fresh and carefully cooked. From the crispy and..."

Sofie Karapanagiotidis

Waterfront Grill Southgate Melbourne

88/100 (771 ratings)

Restaurants

Vegetarian Friendly

Contemporary

Seafood

Contemporary

Australian

Steakhouse

Australian

Vegetarian Friendly

Dinner

Lunch

Scallops

Oyster

Mussels

Chowder

Fish

Contemporary

Seafood

Australian

Reservations

Seating

Table Service

Serves Alcohol

Dinner

Lunch

Mid-range

"The dessert plating amazes me the most.The salmon, the steak, mussels, prawns, oysters are all fresh and yummy. Have to admit the pricing is on..."

Sunny J

"The staff are really efficient. They could probably do with more but the waiter we had was dealing with about 8 busy demanding tables and he managed..."

CK

"I really liked this place, the atmosphere was very cosy and home-like which made my partner and I feel comfortable. The food pricing was reasonable..."

Samantha Le

"A spectacular experience is an apt description for our first visit to this outlet. Situated along the beautiful Southbank of Melbourne with seating..."

Rigard & Jeanine

"A great restaurant for a beautiful night out in Melbourne! I had the steak which was nicely charred to my liking and awesome ambience! Loved the..."

Therelaxedtraveller

"had work gathering here, I could try seafood platter which is over the top, crab was so fresh and so many variety too, I loved steak, I had scotch..."

Sisi Love Food & Wine

"Good service and great food. Ceviche is fresh and the rest of the seafood is tasty. Seating areas are well sheltered and the location is..."

Dumba

"Wow! This place is amazing and the food was fantastic. The oysters Kilpatrick are amazing! We also had some seafood chowder and breads with olive oil..."

Maryke Fry

"Our family love this place, kinda like my 9 year old chubby self loved stuffing my face full of cake. It's okay, I've come to terms with those life..."

Melbourne Food Girl

"Meal: DinnerOrdered: Red Wine, Snapper and Steaks Having eyes Waterfront Southgate for a while, we finally got around to trying..."

Pav Arneja

"Lovely decor, polite wait staff, terrific menu, good coffee. And the food was really nice-so all adds up to a wonderful dining experience! I had..."

KClovesherfood?

"I caught up with a friend here tonight who was craving champagne and oysters and was not disappointed. I was personally a little disappointed with..."

Good Food Good Mood

"Was here for my birthday dinner. Everything was great from the beginning. The staff is very trained here to provide really good customer service and..."

Viranki Gunasekera

"This place really took me by surprise! I’ve always wanted to try @waterfront_southgate however sometimes I don’t trust the restaurants in..."

Sassyfoodqueen

"I went here at least once a year, the food is amazing and fresh. Of course staffs are caring and friendly. The price is worth paying. High..."

NW

"Our usual go to place for the friends to get together. We always get the large sushi platter to share, sometimes two because it’s so good, and then..."

James Yousif

"Melt in your mouth eye fillet, even though it is a seafood restaurant they do know how to cook a good steak! They serve fresh, quality ingredients..."

Sophiecoulton_222

"The evening team here who took care of my friends and I, from the host to our stationed waitress, they were all very hospitable. It was very pleasant..."

Will Tran

"No booking and got a table straght away. A knowledgeable waiter with very quick service. Food cooked to perfection and well presented. Great flavours..."

Nay Nay

"@Waterfront SouthgateOur local seafood restaurant. Nothing better than sitting looking over the Yarra at Flinders St station and the..."

Chronicles Of A Foodie

"There are two reasons Waterfront has been busy on the two occasions we've eaten there: exceptional service and excellent food. Menu caters for a..."

Helen Stearman

"I love the the view and ambience of this place and had a European feel in it.I ordered a green Thai curry with mussels it was decent size and..."

James Tully

"Kids meals the beef a little bit hard. oysters and fish were fresh.specially the oysters were taste good.service were very good.the steam barramundi..."

Typhoon

"Very pleasant. Service good and the seafood linguine good vfm and top drawer. Says it all when it was the only place busy on the front last..."

Gary Blair

"Quite a fancy lookin' seafood restaurant with a bit of a European feel. The oysters were really fresh and they seem to go better without the..."

FoodforThought

"Had a wonderful meal to celebrate a birthday. The service staff were impeccable; friendly and helpful. The food itself was tasty and well presented...."

Sneha Arora

"Searching for lunch by the river, Waterfronts elegant display of wine and meats drew us into a very glamorous dining room! We opted for the weekday..."

M.

"Great service and entertaining friendly staff. Good coffee. Lovely view and ambience. The sticky date pudding with butterscotch sauce was finger..."

Saloni

"What a great find. I remember eating in this restaurant in its old South Bank location. Seafood platter really lovely and the service was fantastic a..."

Dawson Brister

"Came here on a Sunday night for dinner with the family, and we all had a fabulous night! The vibe here is great, the staff are attentive, and the..."

Stelly

"Lovely birthday dinner here last month I had the seafood linguine which was amazing and mojito and lychee cocktail. Entree was fresh oysters....."

Lauren

"Managed to get an outside table with a great view of the city. We started with Coffin Bay oysters which were sensational, then I had a Scotch steak..."

James Whittaker

"The calamari 5/5, it was really fresh and just enough sauce but it took super long to arrive as they forgotten our table and had to remind them...."

Michelle Khor

"Excellent mix of fresh seafood, good pasta and prime steak. Wide range of wines by the bottle or glass and great service. Good view over the Yarra..."

Gavin Gusling

"Grilled and seafood are quite popular here. sauce is delicious. dessert was not too bad.good location and good atmosphere.Preferably..."

Sam

"Ate here on Christmas Day after a long flight. Food was exceptional, I got the sesame crusted tuna which was exactly what I felt like, it was light..."

Nati Celliers

"Beautiful! We had a wonderful meal in the welcoming environment of the waterside. Everyone in my party loved their meal, but I especially recommend..."

Luc Wolthers

"Beautiful food & great service at this posh restaurant. The pan seared salmon comes with mashed green peas and topped with a scallop. The grilled..."

Ling Yap

"It's a lovely restaurant. Nice location. Nice view. Nice decoration. I guess if you're looking for seafood this restaurant it's for you. We were..."

Ana Gonçalo

"If you're a massive seafood lover like myself this places is heaven for starters we ordered oysters along with a main sized sushi platter.for main..."

Melissa

"Came here for a work Christmas function. Beautiful views of the Yarra and nice rustic décor. We were a bit squashed so I felt a sorry for the..."

Michy

"Despite my skepticism of this building/area being a complete tourist trap I was pleasantly surprised with Waterfront. We recently came here with some..."

Melbourne To Mouth

"Went here for a business lunch on a weekday. There was plenty of space. It take a while before they came and take our order. I had a salad nicoise..."

I. D.

"Wonderful place for steak and seafood. Our steak was cooked perfectly medium with lovely pink in the middle and the mushroom sauce was the best I had..."

FoodieCCC

"Fantastic. Seafood heaven. Great wait staff. Lovely selection of meals. Our waiter catered for a seafood platter with extra's to start off..."

Lotty Loves Food

"For a large dining eatery it is what you would expect, staff are attentive food is ok great place to watch the world go buy. Being in south bank it..."

Tony Panton

"It's exactly as you'd expect, walking past the venue. Quality food and great service. My friend and I came here on a Wednesday night and had one of..."

Rachel Jaye Honner

"I've been here a few times and never been disappointed..the food is delicious and the service is always good.. It's not that overpriced compared to..."

Natalie NC

"Ok for starters I don't no why your rated so low,we are from NZ and have been here a few times,service A class food AAA class,views etc everything..."

Ayaan

"Food and service awesome well worth the effort to walk over here. The food was fresh. The tuna was slightly over cooked so was dry but apart from..."

Pun McC

"Been here a couple of times now and has been consistent throughout. Seafood is very fresh across all the dishes which contained it and the lamb chops..."

Jac

"Only went in for dessert and was won over by the pavlova and cheesecake being on the menu! Staff were lovely and attentive but my goodness the..."

Theknifeandforktalk

"Wow. What an improvement. My family visited the waterfront today and i think they have got a quality sushi chef, finally! It was 1st visit in last..."

Jin Jang

"An absolutely beautiful restaurant full of charm. The lighting makes the place feel cosy, despite it being large. The staff were very friendly,..."

Brunch Lover

"If you're a massive seafood lover like myself - This place is heaven! For starters, we ordered oysters along with a main sized assorted sushi..."

Jelena Louise May

"I have tried their California Roll and King Prawn. And both of them are very delicious.Coming from Hong Kong, I think most of us would find..."

Alexau1130

"Beautiful view and delicious food! I like wine here very much~ services and dishes are exquisite, u can enjoy some performance……anyway, want to..."

Siyou

"Do: the eye fillet or rib eye, or the whole New Zealand flounder. Don't: skip dessert. Sticky date and chocolate fondant were great. Not..."

David Food Leasing

"Sublime seafood and service !Lunched at Waterfront 15th February. Could not fault the friendly yet knowledgeable efficient staff, the beautifully..."

Julie Burke

"We had seafood platter.. I love the oyster serve in cold.. but.. not the rest of the seafood.. was too cold for me.. but, still taste good with..."

MB

"We went on Saturday night and had a really nice meal for dinner. We had the Seafood Paella for 2 which was very tasty and then for desert the..."

Dills

"We had a fantastic lunch today. Beautiful fresh oysters, large king prawns, nicely cooked snapper, sushi and sashimi main and desert. No complaints..."

Geraint Gardner

"Could not find a fault for this restaurant.The hot seafood platter was amazing with all the best quality food. Staff was welcoming and..."

Shania

"Absolutely love their lunch special.. Value for money, excellent service and ambience.. Delicious seafood chowder and lunch menu. Restaurant is great..."

J88

"Crowded restaurant, we were seated in between a couple of other tables and the bar. Felt a little bit too close for comfort. The waitress however was..."

Paige Wiles

"On a sunny afternoon eating the fresh catch was just wonderful. It is my second time here but the 1st time was a moonlit night this time it is worm..."

Kiran Dikshit

"We had a fantastic dinner here. We got in early before the crowds at about 6.30pm. It was still very busy at this time though. The man that greeted..."

Yummyintummy

"Surprisingly good seafood. It's a truth usually borne out that the better the view the worse the food. With such a warm night on a long weekend, it..."

Missdelish

"BEAUTIFUL SETTING!!! And beautiful decor.... This place is also child friendly and the staff was really nice and quite friendly with my child which..."

**☆:.｡K｡.:☆**

"Had the barramundi in master broth with dumplings... Yum yum yum! Very delicious.. Table of 12 of us last night and there were no complaints at all!..."

Louisa Koko

"This place has really improved. Have a some great steaks here lately and also the seafood platter is a real winner. Yu won't be able to finish it. ..."

Shane Lucas

"Had dinner which included the Chowder special and then followed with Rib Eye steak. Both of these were excellent and service very professional..."

Gorilla

"Had the $35 express lunch here and it was great. Had the salmon and to be honest it was one of the better salmon entrees I've had in a long time,..."

DrinkAndFeast

"Lovely restaurant with a great view. The food was delicious and beautifully presented. A special mention to the calamari dish, which tasted amazing...."

Eileen N

"Came here for lunch one day and ordered the lunch special. Great place to sit down outside and enjoy the water view. Seafood is fresh and they have a..."

Marcel S.

"I had a really lovely experience here! They were very busy, but the staff were professional, got us a table with no booking and attentive without..."

Belinda Caldwell

"We came to this fantastic restaurant yesterday night and the experience was super duper. The food was not only delicious but also looked amazing. I..."

Tee Phan

"So I came here after receiving a voucher for my birthday. My first impressions was it seemed over priced and a tourist restaurant in the heart of..."

Luke Kenyon

"We celebrated our daughter’s 21st birthday last night & loved every minute of our experience at Waterfront Southgate. Our waitress Anna was so..."

Joanna Daffy

"I am giving this 5 stars but I want to give it more. My wife and I had an excellent dinner of entree oysters, salmon, barra (mains) and sorbet trio..."

Stephen Davies

"The Waterfront is an outstanding restaurant. Very friendly and professional staff, service was prompt and excellent, the food is fresh and tasty. I..."

Robert Hodge

"Love the food! Very tasty and well-presented. Great location along Southgate close to NGV, Arts Centre and Botanical..."

Reset

There are 119 restaurants

Cuisine

Dietary restrictions

Meals

Structure

Dishes

Seafood cuisine: the best places to taste it in Melbourne

Ranking

Sort A-Z

near you

Filters

Nicholas Bennett

Vi Tran

Eat Good Melbourne

John Customer

Scottyfella

Jimmy

Marcus

Danny Nguyen

Nicole

Margaret Chase

WMcG

Nicole Cortes

Julie Sillato

Natalie McGee

James St Patrick

Myni

Marianne Tawil Grosse-Hohl

Catherine

Daveyboy

Suzze Nguyen

Pete

Dominique Molluso

Flo

Potatolover

Victoria Talabucon

Tricia

Hang Nguyen

John

Dean Nguyen

Aton5

Demi Bervanakis

Steve Psanoudakis

Zraybi

Earl Bafidi

Ramsey Azzi

Cindy Cr Nguyen

Hannah Alexandra

Vivianne Arcuri

George Semaan

Jun Zt

Lo Kuan Yen

Kathy Chen

Twinkle

Rebecca G

Foodme

Binh Pham

Cameron Loriente

Davidlevisson

Alister Saykao

Michelle Wyvill

Sead Petovic

Jaide.B

Katherine Chav

R M

Georg GH

Mareep

Nabiltawil57

Monte Hudson

Shauna Lye

Jimmy M

Αγγελος Αλβερτις

Vivian Hoang

Amro Fahmi

Ben Kane

Jane Le

Lisa G

Mathew Hallorina

Catherine Jagonos