About Mediterraneo Charcoal Restaurant

Not content with just serving up tasty Mediterranean cuisine to the people of Albert Park, Mediterraneo is also an award-winning steakhouse, so whether you’re craving a succulent steak or a homely Mediterranean dish, this restaurant on Melbourne’s Bridport Street has got you covered. With its reputation as one of the best steakhouses in the area, Mediterraneo fills up fast, to avoid disappointment book your table in advance!

Opening Times

Open now - Closes at 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
6:00 pm - 10:00 pm
12:00 pm - 2:30 pm
6:00 pm - 10:00 pm
6:00 pm - 10:00 pm
6:00 pm - 10:00 pm


Mediterraneo Charcoal Restaurant
116 Bridport Street, Albert Park
Melbourne 3206

Menu Highlights



Chorizo Al Vino Bianco

Spanish sausage slices sizzling in freshly diced tomato, shallot and whit wine

Char Grilled marinated Quail

Served on wilted spinach, butternut pumpkin and Portabella mushroom

Antipasto Plate

Selections of marinated vegetables, house delicatessen cold meats, smoked salmon, white anchovies fillets and char grilled calamari



House-made balkan skinless Angus beef sausages, on freshly diced Spanish onion, with sweet potato crisps and 'ajvar', a red pepper relish

Fish of the Day

Rested on extra virgin olive oil potato mash and steamed vegetables

Vegetarian Stuffed Pepper

Red pepper stuffed with portable mushroom, rice, chickpeas and grant padding, slow-cooked and served on wilted spinach and olive oil mashed potato


King Island Beef

Scotch fillet 250g

Cherry Tree Organics

Rump steak 400g

King Eye T-Bone

T-Bone Steak 600g

Main Menu



More about Mediterraneo Charcoal Restaurant, Albert Park

With its elegant European-style decor, Melbourne’s Mediterraneo has a warm ambience and is full of traditional charm. For starters, we recommend trying the chargrilled quail which comes served on a bed of wilted spinach, butter pumpkin and portobello mushrooms, before moving on to one of Mediterraneo’s signature steaks. Winning awards for being one of the best steak restaurant in Melbourne, this Albert Park eatery has got the art of charcoal-grilling nailed, priding themselves on using only the best organic meat sourced from local suppliers.

The steaks may steal the show here, but you’ll also find a range of rustic Mediterranean dishes too, like cevapcici, a traditional Balkan dish made from grilled skinless beef sausages served alongside diced spanish onion and a red pepper relish. Whether you’re a connoisseur or just a casual enthusiast, it’s hard not to be impressed when perusing the extensive wine list at Mediterraneo, which includes premium wines from all over the world available by the glass. Make a reservation and find out for yourself why this steakhouse on Albert Park’s Bridport Street is so widely loved!

135 Mediterraneo Charcoal Restaurant Reviews

135 Reviews
Waiting time:Exceptionally good
Value for money:Good value
Noise levels:Pleasant
Sort by:Most useful
  • Most useful
  • Highest rated
  • Most recent
Julian S.4 days ago · 1 review

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.

John k.5 days ago · 1 review

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.

John M.13 days ago · 1 review

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.

Marek W.19 days ago · 1 review

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.

Susie H.3 months ago · 1 review

We had an extensive menu and wine list to choose from. We shared the beautiful crunchy prawns and wished we had ordered this entree each. My swordfish was succulent and sweet, so full of flavour from the grill. My friend chose the hungarian goulash which he said was the best he had ever had with the perfect touch of spice. We shared the delicious tiramisu and sorbets that really balanced out the entire meal. Choosing the wine was helped by the knowledgeable staff and we were impressed with the Valpolicella. We each finished off with a glass of luscious local muscat. A great experience and highly recommend to anyone seeking great food, wine and outstanding service.

Dave P.a year ago · 1 review

Great Service with friendly staff. Food was OK, 3 of us loved it 3 of us felt that it was a disappointment. Seemed to depend on what was selected. Steak was well cooked but sauce selection was a disappointment being a little tasteless. Venison was dry at extremes but good in the middle, Goulash was a huge hit with the two people that selected it. Deserts were varied. Crepe Suzette I have usually had prepared at my table at other restaurants with all the theatre that goes along with it. This example was bought to the table plated and was somewhat stodgy. Baklava had no crispness to the Filo layers at all and flavor was average. Panacotta was brilliant. So a very mixed bag. With so many exceptional restaurants nearby I would have to be coaxed back again.

Irena K.3 months ago · 2 reviews

We have been coming to this restaurant for many years because the food is delicious, the atmosphere is very nice, and the service is excellent. They offer quite an extensive menu and very reasonable portions. On this occasion we ordered steaks and lamb cutlets - everything was cooked perfectly. Our favourite side dishes are shopska salad and grilled capsicum. In the past we enjoyed the entrees of char-grilled scallops, quail, stuffed calamari. Coffee and desserts are also great. We can recommend this wonderful restaurant for any occasion. 16.03.2018, at 19:30

Richard F.9 months ago · 2 reviews

We really enjoyed our dinner here. The staff were friendly. We were dining early as we had to go a show in the city. They were very fast with the service but didn't compromise on the quality of it. We had the 250g Scotch fillet (with roasted vegetables) and the Wild Barramundi. Both were incredibly delicious. The wine choice was great and the deserts were delicious - Tiramisu and Sticky Date pudding. We would be more than happy to return. Thanks for an enjoyable evening.

Tom G.2 months ago · 1 review

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.

Haviva L.10 months ago · 5 reviews

Delicious dinner at Mediterraneo. Good food, lovely company, great service, friendly staff, presentation of fish and salads delicious, amazing desserts, tiramisu is my favourite! Lovely restaurant that we will return to time and time again.