Looks like something didn't work quite right. Please reload this page.
Restaurants
Melbourne
Albert Park
Mediterraneo Charcoal Restaurant
Mediterraneo Charcoal Restaurant Reviews

Mediterraneo Charcoal Restaurant

Mediterranean, Steak, European

Dishes priced around$28

Photo of restaurant Mediterraneo Charcoal Restaurant in Albert Park, Melbourne
Mediterraneo Charcoal Restaurant is not bookable via Quandoo. To make a reservation, contact the restaurant using the details below.

Reviews of Mediterraneo Charcoal Restaurant (354)

Read what people think about Mediterraneo Charcoal Restaurant. All restaurant reviews are written by verified Quandoo diners. Learn more about Mediterraneo Charcoal Restaurant before you go by getting tips and ratings from other restaurant-goers. With real-life reviews, you can see what other diners loved about Mediterraneo Charcoal Restaurant and book a table with confidence!

5.6/6

354 reviews

5.6/6

354 reviews

Food:Outstanding
Atmosphere:Excellent
Service:Excellent
Value for money:Great value
Waiting time:Exceptionally Good
Noise levels:Pleasant
6263
567
411
311
21
11
Most recent
  • Most recent
  • Highest rated
  • Lowest rated
"Excellent"
6/6
Mary Z.6 years ago · 1 review

Service was amazing and food was sensational. Nice to finally go somewhere where the food is great as well as the service. we’ll be back! Thank you.

"Excellent"
6/6
Sally B.6 years ago · 1 review

Dining here was an amazing experience! The food was delicious and the staff were friendly and attentive - I would highly recommend eating at mediterraneo

"Excellent"
6/6
Paul N.6 years ago · 9 reviews

Fantastic as always. Great service, ambience and steaks cooked to perfection. See you all again soon!

"Excellent"
6/6
Marilyn M.6 years ago · 1 review

Great ambiance, wonderful food, attentive service. A wonderfully comprehensive wine list. We had a lovely evening at one of our favourite restaurants. Thank you Michael and staff

"Very good"
5/6
Lyle T.6 years ago · 1 review

Excellent informal gluten free restaurant. Recommended. Particularly good choice of steaks and surprisingly large wine list. Book early as this is very popular with locals.

"Average"
3/6
Carl T.6 years ago · 3 reviews

This was a huge disappointment. I read great reviews, the restaurant looks good, a great selection of wine and menu was wow. Wine was expensive but excellent. We ordered charcoal seafood platter for two, it looked great until we tried to eat it. It was way, way over cooked. Dried and hard to chew, bugs and crab were so dry, they were not worth trying to get out of the shell to eat. The Manager asked me how the meal was and I explained politely, his response was to tell me that charcoal cooking is dry and I could have some sauce to pour over it??? No amount of sauce was going to fix this but there was no offer of a replacement meal, he just avoided us for the rest of the evening. All restaurants can have a problem on a busy night and we would have maybe returned and tried steak next time but the response from the manager was really not good enough. We then received a $200 bill which although annoyed and disappointed, I paid.

"Excellent"
6/6
Darren B.6 years ago · 1 review

We had 3 courses of perfect size. Each was expertly prepared and cooked. The desserts were an incredible end to a fantastic meal. We’re already talking about what we’re going to try next time we go!

"Excellent"
6/6
carmel c.6 years ago · 1 review

Wonderful food great service would recommend it for the quality of there food and the ambiance was nice.. if planning a night out with friends highly recommended

"Very good"
5/6
Lilian W.6 years ago · 1 review

Absolutely delicious, very friendly staff. Have been before and will go again. My favourite was the Cevapcici. Highly recommend the stuffed calamari, even the table next to us complimented the potato salad it came with. Also recommend the steaks, the cook was perfect.

"Excellent"
6/6
Roy M.6 years ago · 1 review

A restaurant full of ambience and genuine food prepared in the most appetizing way without the usual complications used by so many Australian restaurants. The best food we have eaten so far in Australia after 3 weeks here.

"Awful"
1/6
Zachary T.6 years ago · 1 review

We went here for valentines day,We waited 55mins for a cold starter in the meantime two tables got served before us,we waited a further 30mins for mains we asked our waitress who was lovely and she apologized,the main head waiter was rude and ordered the young girls around Rudley,We were never asked for drink refills,we were also seated outside were it was noticeably very cold and the heaters were never turned on, We were handed our bill by the main waiter who was rude and dismissive Such a bad experience,the main restaurant seemed a total different atmosphere

"Excellent"
6/6
Fionna B.6 years ago · 1 review

Great food and lovely atmosphere. They had lots of gluten free options. I would be very happy to go back to Mediterraneo Charcoal Restaurant again.

"Excellent"
6/6
Arthur B.6 years ago · 1 review

As previously we enjoyed friendly and efficient service combined with excellent food and wine. The staff even sang Happy Birthday (in tune) for my wife.

"Excellent"
6/6
Alan G.6 years ago · 3 reviews

The service was excellent right from the start and the meal was most enjoyable and cooked to perfection. we would certainly go again without hesitation

"Excellent"
6/6
Andrew K.6 years ago · 1 review

Celebrating my wife’s birthday, booked here on Saturday night for our first visit to this restaurant and weren’t disappointed. From the moment we entered the restaurant we were greeted by the owner Michael who was friendly and made us feel like we were family. Place has a great vibe and the staff are very friendly and attentive making for a great night out. George our waiter looked after our every need. We kicked off with a couple glasses of Merlo which hit the right spot. Menu selection is good as we tried the cevapi entree along with the dips which were tasty and a must. My wife had the stuffed calamari which she enjoyed and I tried the kangaroo which was the best I’ve ever had. Finished off with the tiramisu. Overall great experience and highly recommended night out. We are looking forward to visiting again we our friends.

"Excellent"
6/6
Zoran V.6 years ago · 1 review

Food and service was excellent. Staff are friendly and efficient with the food cooked to perfection. The restaurant is clean and has a homely feel about it.

"Excellent"
6/6
Laurence G.6 years ago · 2 reviews

This is consistently one of the best restaurants in Melbourne with excellent quality food and amazingly friendly and attentive staff. Highly recommended to anyone looking for great steaks, seafood and wine.

"Very good"
5/6
kate s.6 years ago · 1 review

A delightful place with most charming stuff. we were looked after really well. I am very gluten sensitive so it is a real find to eat at a place committed to gluten free cuisine. Wine list is extensive and the bar full of interesting concoctions. Additional bonus is a range of gluten free deserts! We shall definitively be back

"Excellent"
6/6
Barbara B.6 years ago · 1 review

The food was great, the service was great, the staff very friendly & helpful, would definitely recommend eating at this restaurant, also well priced Many gluten free options were also a bonus

"Excellent"
6/6
Natasa K.6 years ago · 1 review

The food was great & delicious, we really enjoyed it! Especially sarma - cabbage rolls! Service was really good, happy to come again!! Great place!

"Excellent"
6/6
Beverly L.6 years ago · 1 review

I wanted to try Mediterraneo because it was Coeliac friendly. I was not disappointed. Almost everything on the menu was gluten free. I chose scallops as an entree and for mains had barramundi. The best barra I have ever tasted, it was white and juicy and just fell apart. For dessert I had sticky date pudding, it was delicious. Will certainly be eating there again.

"Excellent"
6/6
Deirdre M.6 years ago · 1 review

Food was most enjoyable with my fillet steak done as to how I ordered it the Mediterranean roasted vegetables would have been a very tasty course in itself coupled with very efficient and very pleasant service contributed to a nice dining experience.

"Excellent"
6/6
Andrew O.6 years ago · 1 review

Fantastic food and service, great atmosphere and a really good selection of wine, both red and white, If you what to experience a great night, i'd highly recommend Mediterranceo Charcoal Restaurant

"Excellent"
6/6
Joao O.6 years ago · 1 review

Excellent service (Thanks George, extraordinary person) and amazing food...environment very familiar and elegant...I had an fantastic 4 years Anniversary with my wife there and she loved it!!! Thanks very much

"Very good"
5/6
Russell H.6 years ago · 3 reviews

food and service was excellent, would i go again? yes.

"Excellent"
6/6
Russell O.6 years ago · 1 review

Outstanding menu with an assortment of delicacies to enjoy and a wide range of fine wines that blended with meal options. Friendly service - highly recommended.

"Good"
4/6
David G.6 years ago · 1 review

Good food, good attentive and friendly service. Crepe Suzette a highlight. Not too expensive but you wouldn't call the prices a bargain. Could be convinced to go again, but there's no compelling reason to rush back.

"Excellent"
6/6
Rhianon H.6 years ago · 1 review

Great service and atmosphere. We were well looked after and the food was delicious. 3 in our group were Coeliac and it was so lovely to eat somewhere safe that the whole group enjoyed. I can't wait to go back!

"Excellent"
6/6
Tamara M.6 years ago · 1 review

Lovely food. Beautiful produce and exquisitely prepared. So lovely to eat without worry as a coeliac. I really appreciated the seperate warm gf roll with seperate oil and balsamic. The service we received was also excellent and understanding of young children. We will be back regularly.

"Excellent"
6/6
Brad P.6 years ago · 1 review

Fantastic. It’s my steak of the year. The black angus porterhouse was amazing. I had the stuffed calamari for entree and it was very moist

"Excellent"
6/6
Michael D.6 years ago · 1 review

Went for lunch with two business associates. Lamb cutlets, kangaroo fillet and seafood kebab were all top notch. Was served by a delightful waiter who looked after us.

"Excellent"
6/6
Melanie H.6 years ago · 2 reviews

Amazing food, leisurely service. Love the outside space. Great cocktails. I forget how much I enjoy the food here until we come back. Definitely will be back.

"Excellent"
6/6
Joe M.6 years ago · 1 review

Exellent food and wine, great service. Faultless A real gem in the suburbs. Thanks for a great the meal and SA wine Joe , Adelaide SA

"Excellent"
6/6
Leonie C.6 years ago · 2 reviews

The staff were welcoming, the menu was extensive, the food was delicious. The service was attentive although a bit slow between courses but the restaurant was full. Overall a lovely to place to have a special meal with loved ones.

"Excellent"
6/6
Anne M.6 years ago · 1 review

Fabulous food, wide choice of interesting menu items, inviting and friendly atmosphere with outstanding, personal service. Amazing fresh food that you wouldn't know was gluten free - beautifully presented. Loved everything!

"Very good"
5/6
Jill C.6 years ago · 3 reviews

One of the friends we were with is celiac and it is great that most of the menu he can choose from. The lamb cutlets were great.

"Average"
3/6
Janet C.6 years ago · 10 reviews

We had a table upstairs and would have preferred downstairs as it was difficult for our friend. Didn’t know about an upstairs when we booked and would have been handy to know. Lovely girl who took our order but when the food came it was a bit over the place as they didn’t know who ordered what. A bit underwhelmed and didn’t feel the love.

"Excellent"
6/6
Milivoje B.6 years ago · 2 reviews

Great food served in beautiful environment by friendly staff... can’t fault it Wine list is very good and you can taste some of the drinks from all over the world.

"Very good"
5/6
David B.6 years ago · 1 review

excellent service , familial restaurant with good meat & fish. smart wine list with good selection of wine by the glass. prices fair . overall happy experience.

"Average"
3/6
David H.6 years ago · 1 review

Tables too close together & too noisy. Menu very interesting with a wide range of choices and good quality food. Excellent wine list including very good Serbian chardonnay.

"Excellent"
6/6
Paul N.6 years ago · 9 reviews

Booking for 10. 10/10. Great food, great hospitality, great people. Will always be coming back.

"Excellent"
6/6
Zhanna K.6 years ago · 10 reviews

Our old and trusted favourite for an amazing meal and service every time. Great experience for Balkan food lovers. The only disappointment is that the place was a bit too noisy on the day.

"Very good"
5/6
Sally M.6 years ago · 1 review

Great food. Most menu items are proper gluten free which is great for our coeliac child. Will definitely eat here again when we’re in the area.

"Excellent"
6/6
Boris G.6 years ago · 3 reviews

Great staff, great atmosphere and most of all fantastic food. My wife is celiac and this place is very safe and trustworthy, been here before and will keep coming. Thank you Mediterraneo!

"Excellent"
6/6
Jasenko P.6 years ago · 1 review

Great food, great service, great atmosphere. Friendly atmosphere with pleasant ambiance. Plenty of variety of drinks and food. Worth to come again and again and again....

"Excellent"
6/6
Zeljko B.6 years ago · 1 review

Food was delicious. Very friendly staff. Nice atmosphere. Not overpriced.Wasnt sure what to order but owner help us with menu.Will come back soon.Nice dinner with my friends.

"Excellent"
6/6
Markiyan M.6 years ago · 1 review

Excellent food and service above and beyond the call of duty. So inspiring to see people genuinely go out of their way to make your experience a very positive one. Thank you!

"Very good"
5/6
Benjamin T.6 years ago · 2 reviews

The food was delicious and the service was friendly and accommodating without being too forward. We weren't drinking but the wine list and bar shelves looked very impressive.

"Excellent"
6/6
Rebecca T.6 years ago · 1 review

Very Awesome service, truly amazing food very happy with the fabulous restaurant that we had dinner in tonight. Very easy to book. Great gluten free

"Excellent"
6/6
Jamin E.6 years ago · 1 review

Excellent food, excellent service and a great atmosphere. Compliments to the chef for one of the best steaks I’ve ever eaten. Will recommend to friends.

......
Earn cashback as you dine

Create a Quandoo account and earn $4.50 cashback.

Book a table and earn $2.25 cashback.

Leave a review and earn $0.75 cashback.