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.

Before you head over

Practical planning advice for dining at Mediterraneo Charcoal Restaurant

  • Dine with Complete Coeliac Safety

    Every dish on the menu is safe for Coeliac diners, meaning you can order steaks, sides, and grilled dishes without cross-contamination anxiety.

  • Explore the Sunday Balkan Specialties

    Check out the Sunday Balkan menu for traditional dishes like cevapi, smoked bean soup, and goulash prepared over charcoal.

  • Book Ahead for Celebrations

    Tables fill up for birthday dinners and weekend gatherings; reserve ahead so you won't risk missing a table.

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