Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Mediterraneo Charcoal Restaurant

116 Bridport St, Albert Park VIC 3206, Australia

Recommended by 58 people

Updated

Find Mediterraneo Charcoal Restaurant

116 Bridport St, Albert Park VIC 3206, Australia

Directions ↗
+61 3 9690 5155
HoursMonday: Closed Tuesday: 5:30 – 10:00 PM Wednesday: 5:30 – 10:00 PM Thursday: 5:30 – 10:00 PM Friday: 12:00 – 2:30 PM, 5:30 – 10:00 PM Saturday: 5:30 – 10:00 PM Sunday: 12:00 – 2:30 PM, 5:30 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Mediterraneo Charcoal Restaurant

Albert Park’s charcoal grill turns out Balkan-style meats and steaks from a fully gluten-free kitchen certified for coeliacs. Longtime regulars lean on the smoky depths of prime rib-eye and sizzling cevapi, while tables linger over unhurried birthday feasts beside the fireplace or out in the garden patio. Rich beef goulash simmers on the stove, alongside tender calamari and generous pours from an expansive wine list. Meals wind down with warm, butterscotch-slicked sticky date pudding.

  • Coeliac-Accredited Kitchen: The entire kitchen is certified Coeliac-safe, eliminating cross-contamination concerns across every steak, sauce, and side.
  • Balkan Charcoal Grilling: Cevapi, rib-eye, and seasonal game pick up deep smoke over open coals alongside comforting bowls of slow-cooked goulash.
  • Celebrations & Personal Hospitality: An unhurried dining room with a garden patio and fireplace makes milestone gatherings feel personally looked after by owner Michael and his team.
RestaurantGluten-freeMediterraneanSeafoodRestaurant

What's On at Mediterraneo Charcoal Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Choose Mediterraneo Charcoal Restaurant

Why diners choose Mediterraneo Charcoal Restaurant for safe gluten-free dining and celebratory charcoal meals

  • Certified Coeliac Safety on Every Dish

    Mediterraneo operates a completely gluten-free, accredited kitchen where diners can order across the entire menu with total confidence.

    finding a restaurant that offers the safety and ability to relax and thoroughly enjoy a meal with no caution is utterly amazing

    Desme Daniels

  • Precision Charcoal-Grilled Steaks

    Steaks and house cuts are chargrilled over open coals to achieve tender texture and signature depth of flavor.

    It is one of the best charcoal steak in Melbourne. Meat quality is excellent.

    YC Chui

  • Worry-Free Dining Without Compromise

    Diners dealing with coeliac disease enjoy an effortless dining experience completely free of cross-contamination anxiety.

    As someone with coeliac disease, it’s such a joy to be able to fully relax, because every dish is gluten free.

    Angela M

  • Genuinely Welcoming Owner Hospitality

    Hands-on owner Michael and his team welcome patrons personally, creating a reassuring and familiar setting where guests feel looked after.

    The team are always welcoming and make you feel looked after from the moment you walk in.

    Daniela Krstevska

  • Relaxed Celebrations for Milestone Gatherings

    Groups and families celebrating milestone events are given attentive, unhurried service with seamless cake service and drinks pacing.

    Came here as a group of 8 for a birthday - the service was flawless, they didn’t rush us as we settled in and started with drinks.

    Sasha D

  • Tailored Care for Extended Family Dinners

    Extended family gatherings and birthday groups enjoy a balanced atmosphere featuring thoughtful wine pairing and dedicated table care.

    Came here for a surprise dinner organised by my sister for my birthday. The extended family were all very pleased with the dining experience.

    Tomi Marc

Signature charcoal-grilled specialties and steaks

  • cevapi

    the cevapi tasted just like home

    B M

  • goulash

    and the goulash was rich and comforting.

    B M

  • Rib-eye

    I went with a standard medium rare Rib-eye, I never have bad experience with this steak at this shop.

    YC Chui

  • eye fillet steak

    For the main event, the eye fillet steak was a showstopper: juicy, cooked to absolute precision, and packed with that signature charcoal flavour Mediterraneo is known for.

    Tam N

Other favorites

Desserts and starters to complete your meal

  • Creme brulee

    I love their Creme brulee and the flourless chocolate cake.

    YC Chui

  • flourless chocolate cake

    I love their Creme brulee and the flourless chocolate cake.

    YC Chui

  • sticky date pudding

    And just when we thought the evening couldn’t get better, the sticky date pudding arrived — utterly perfect. Moist, rich, and comforting, with a silky butterscotch sauce that struck the ideal balance of sweetness, it was the kind of dessert that lingers in your memory long after the last bite.

    Tam N

  • chicken soup

    Loved my chicken soup.

    The Gollys

Beyond the menu

Attentive hospitality touches and meticulous dietary care that elevate every charcoal dining experience.

  • Coeliac-Accredited Kitchen & Fully Gluten-Free Dining

    Diners with coeliac disease can order freely across the entire menu with complete peace of mind, backed by official Coeliac accreditation and an entirely gluten-free kitchen.

  • Hands-On Host Hospitality from the Owner

    Owner Michael personally greets tables, accommodates walk-ins, shares the restaurant's history, and ensures every guest is looked after like family.

  • Celebration Care & Birthday Cake Plating

    Large celebration parties and birthdays enjoy an unhurried pace, thoughtful table service, and complimentary cake slicing and plating for the occasion.

  • Traditional Table Bread & Tailored Wine Service

    Honoring traditional hospitality, tables are welcomed with complimentary bread service alongside an extensive list of wines curated to match charcoal-grilled dishes.

Frequently Asked Questions

Is the restaurant safe for diners with coeliac disease?

Yes. Mediterraneo Charcoal Restaurant is Coeliac accredited, and diners note the kitchen operates with a fully gluten-free menu, providing a safe experience without cross-contamination worries.

Does the menu feature authentic Balkan dishes?

Yes. Alongside traditional charcoal-grilled steaks and seafood, the restaurant features authentic Balkan comfort staples, including cevapi, pljeskavica, and goulash.

Can the restaurant host birthday dinners and large groups?

Yes. Large party celebrations such as birthdays are well accommodated, with guests praising attentive, unhurried table service and staff plating celebration cakes.

Is there outdoor seating available?

Yes. An outdoor seating area is available in the back garden, alongside an indoor dining room featuring a fireplace.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Similar places

More places for the flavours and food you enjoy.

Browse all Melbourne venues