Mediterraneo Charcoal Restaurant

Professional staff, great food off a very good menu, with so many wines to choose from. This is an excellent restaurant that I can thoroughly recommend.

Everything was delicious, the service was great. We will definitely be back for another special meal (next time we will try and leave room for dessert)!

Service top notch Food top notch Gluten free absolute paradise Value for money What more can I say? Cannot recommend highly enough *** *** ***

A small and pleasant restaurant and staff friendly and obliging. I had a rare porterhouse steak which was done exactly as I requested with a very generous garden salad as a side. Steak a little tough but I’m aware porterhouse never tender like fillet. My friend selected the vegetarian option which appeared to be a large stuffed capsicum which she said was delicious. The dessert menu looked fantastic but too much for we girls for a lunch. We will return as certainly was not disappointed.

Was an amazing place to eat at. The food was great, had an impressive wine list and very friendly staff. Gluten free friendly. Highly recommend.

Great service. Extensive wine list. The food was absolutely delicious. Meat and seafood was cooked perfectly. Dessert was also sublime. We will definitely be back!

Really enjoyed the evening. the restaurant's environment is comfortable and cosy. The staff were very attentive but not pushy The separation between the courses were perfectly timed and the food and sides were absolutely delicious. Will definitely make this place one our regulars.

Lovely ambience, delicious food, a very enjoyable evening! We always enjoy our nights at Mediterraneo in Albert Park. We all enjoyed the variety of salads, fish and meat. A very enjoyable evening!

We had friendly and professional service, 4 out of 4 of us had delicious food. Great restaurant in a good location, no problem with parking.

Best food I’ve ever eaten! I will definitely be back to enjoy more food on the menu! I’ve coeliac disease, to go to a restaurant that caters for me and have no worries about getting sick is that best feeling ever!

Really good steak and burger. The shopska salad is always good and so is the service. We always enjoy eating here and will come back!

Excellent food and service, great value for money will definately make time to go again and would highly recommend to others. Coeliac friendly/staff have great knowledge about allergens.

Great food and personnel, highly recommend to anyone looking for perfect lunch/dinner.

Perfect antipasto starter with many tasty treats including meats, roasted capsicum, dill char grilled calamari, all very tasty, followed by cooked to order steaks ... nobody does a blue steak (with warm center) like Mediterraneo!

Our group of 3 had a lovely evening...the owner and wait staff were exceedingly attentive...our meals substantial and delicious...the atmosphere cozy and relaxing...could not have wished for a more enjoyable dinner.

Michael and the team provided us with an Amazing experience. High quality food, amazing service and a good coffee. If you want to try quality Balkan food or quality steak - but this place up.

Best steak i’ve had! Always a pleasure visiting and dining with Michael and his team, why we keep coming back. Impeccable service, great food and great wine! See you again soon!

Friendly service. Reasonably priced menu. Been going there for last few years and never disappoints. Good for couples’ night out, friends get-together or family gathering.

Beautiful food, great service in a gorgeous location! From the steak to the fish or the cabbage rolls and goulash - each one of us loved our meals!

Eye Fillet steak cooked to perfection! Loved the char-grilled flavour. Highly recommend the quail for entree. The service was fantastic and the atmosphere was warm and cosy.

This restaurant is accredited to serve gluten free food which was a bonus for 2 of our group. The food was excellent as was the service. It was a pleasure to dine here, our second occasion.

Excellent service with a very friendly atmosphere. The steaks and menu were also excellent. Lastly a very impressive wine list and reasonable pricing topped off the evening.

Great friendly service. Great food. Nicely appointed . Definitely recommend for gluten free people or just anyone. Nice seafood and good steaks. Desserts very nice. Highly recommended.

We had an exceptional experience at Mediterraneo Charcoal Restaurant. The food was absolutely delicious and service was great. The overall atmosphere was so peaceful and we had an excellent time there. We will definitely be back!

Terrific food, fabulous service, would recommend to anyone. Entrees and Mains were tasty and a perfect sized serving. The sticky date pudding was light, and melted in the mouth. Great to see a smile on everyone who served us, a great night.

Great food all gluten free. Can accomodate other dietary requiremnents (diary free). Very nice cosy place. Friendly stuff, great service. Highly recommend this restaurant. Will be back.

Had the fish of the day grilled Barramundi on mashed potato with vegetables. It had to be one of the best tasting barramundi meals I've had. Sticky date pudding with vanilla bean ice cream was amazing Staff were excellent as always.

Very good service, but not obtrusive, excellent food especially the steak. Can be a bit noisy but no more than most restaurants and upstairs was quieter. Good wine list too.

High quality of food with great service. The food is served fresh and it's definitely a place where I'll be back to enjoy more meals.

My meat was tough and stringy, the Rump was three separate pieces with large piece of gristle and sinew. My colleague had a rib eye, which appeared quite black on outside while the inside was as ordered- medium. An average eating experience.

Great food, with particular emphasis on steaks ! This is probably our 8th visit and consistently high standard maintained throughout, both the service & food

Amazing food and service was a fantastic Mother’s Day. We had the two course set menu it was delicious and nice to eat some beautiful fresh seafood. Will be back

Amazing food,proper charcoal grill, probably best meat platter in Melbourne. Good value, and very interesting wine list. Wanted dessert but couldn't fit anymore food! Will be back!

Great menu..was hard to choose. Really enjoyed the Garlic Prawns and beautifully cooked Rump steak. Great attention from staff..they were ery professional. Thank you . Definitely recommend...dont forget to book!

Great food, excellent service, great portions too. Would highly recommend this restaurant to everybody. Can accommodate for people who gluten intolerant as well. The friendly service can assist you with the menu if you are unsure of what to order. Overall a wonderful night out.

The service was impeccable and the food was fantastic. The wagyu scotch fillet with the mushroom sauce is easily one of the best steaks I've had. Nearly all of the menu is gluten free. My partner has coeliac disease so it was a relief knowing that she had choice on the menu and could comfortably eat what she wanted. I've been here several times now and I'll keep coming back. Thanks Michael and your wonderful staff, we loved every bite.

The service is fantastic, the food even better. Absolutely fantastic atmosphere and the owner is very on hands with recommendations and service. Couldn't be happier.

Wonderful evening spent with friends at Mediterraneo. Food delicious, lovely ambience, Menu offers both steak and vegetarian options. I loved the salmon. Desserts delicious, love the tiramisu A wonderful night out will be back soon!

Awesome food ....just perfect ...will be back again for sure . Wine list is very impressive from local to international wines. Lots of parking available as well.

Amazing service, the best part would be the food one of the best restaurants I have been too. Will be coming back for sure and will be telling my friends to pay a visit