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

Coal Cellar + Grill

233 Victoria Square, Adelaide SA 5000, Australia

Recommended by 27 people

Updated

Find Coal Cellar + Grill

233 Victoria Square, Adelaide SA 5000, Australia

Directions ↗
+61 8 8237 0697
HoursMonday: 6:30 – 10:30 AM, 12:00 – 2:00 PM, 6:00 – 10:00 PM Tuesday: 6:30 – 10:30 AM, 12:00 – 2:00 PM, 6:00 – 10:00 PM Wednesday: 6:30 – 10:30 AM, 12:00 – 2:00 PM, 6:00 – 10:00 PM Thursday: 6:30 – 10:30 AM, 12:00 – 2:00 PM, 6:00 – 10:00 PM Friday: 6:30 – 10:30 AM, 12:00 – 2:00 PM, 6:00 – 10:00 PM Saturday: 6:30 – 10:30 AM, 6:00 – 10:00 PM Sunday: 6:30 – 10:30 AM, 6:00 – 10:00 PM

*Opening hours may differ during holidays.

Book Now

About Coal Cellar + Grill

Anchoring Victoria Square, Coal Cellar + Grill trades standard steakhouse routine for serious heat and regional South Australian produce. Regulars point newcomers straight to the charcoal—thick-cut tomahawks and Wagyu seared with a dark crust over tender centers, paired with crisp fries and parsnip purée. The kitchen branches well past beef: plates of fresh oysters, kingfish carpaccio, and kangaroo tataki arrive before floor staff pull regional Shiraz pairings from the dedicated glass cellar room. Diners with strict dietary needs praise the kitchen for handling onion- and garlic-free tickets without dulling the smoke or seasoning, best settled into a quiet corner booth.

  • Char-Grilled Cuts: Steaks and cuts like tomahawk and Wagyu are grilled over open flame with deep, savory crusts and precise doneness.
  • Regional Wine Cellar: Staff recommend pairings directly from a dedicated walk-in cellar room spotlighting South Australian producers.
  • Strict Dietary Care: The kitchen safely adapts dishes for onion-free, garlic-free, and gluten-free diners without skimping on flavor.
  • Midweek Express Lunch: Midday two-course specials available Thursdays and Fridays include a main like beef brisket paired with wine or beer.
RestaurantAustralianRestaurantBarCafe

What's On at Coal Cellar + Grill

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

No events or specials listed right now.

Why Choose Coal Cellar + Grill

From wood-fired mastery and regional cellar depth to tailored group dining, reserve your table for an unpretentious, top-tier grill experience.

  • Curated Midweek Express Lunches

    Diners looking for a focused midday meal can rely on the Thursday and Friday Express Lunch, delivering premium kitchen standards paired with local beer or wine.

    Recommend the $35 Express Lunch menu that is available on Thursday's and Friday's from 12:00pm to 2:00pm.

    Nicola Hinton-Adams

  • Seamless Corporate and Group Dining

    Corporate gatherings and multi-guest lunches are supported with composed service and a varied menu that keeps business meetings running smoothly.

    I enjoyed a 2.5 hour lunch with 10 of my colleagues. Service was impeccable - friendly, focused, helpful, and knowledgeable.

    Suzanne Haynes

  • Uncompromising Dietary Accommodations

    Guests dining with strict onion-, garlic-, and gluten-free requirements receive dedicated kitchen consideration without having to sacrifice flavor.

    best restaurant for garlic and onion free (and chick pea free) in Adelaide.

    Mike Coker

  • Flawless Char-Grill Precision

    Steaks hit the grill with exacting heat management to produce a pronounced, caramelized crust while retaining a tender, flavorful center.

    The steak was cooked perfectly, juicy and full of flavour, with that proper char you expect from a grill like this.

    Peshwaz Zhalaye

  • Dedicated South Australian Wine Cellar

    A dedicated on-site cellar room stocked with South Australia's premier labels is supported by staff offering confident pairing recommendations.

    Amazing SA wine list and wine room! Top class staff and great service.

    Monique InOz

  • Refined Setting for Milestone Occasions

    An upscale, warm setting on Victoria Square paired with unhurried hospitality makes milestone dinners and family celebrations feel distinguished.

    atmosphere was warm and elegant – perfect for a special occasion.

    C P

Signature cuts, fresh seafood, and classic desserts frequently highlighted by diners.

  • Tomahawk Steak

    The Kangaroo Tataki and Tomahawk was awesome

    Wilfred Jose Damole

  • Crème Brûlée

    Creme brulee for dessert was lovely.

    Monique InOz

  • Kingfish Carpaccio

    Kingfish carpaccio was so fresh and flavoursome

    Mike Law

  • Scallops

    I had Scallops and pork belly entrees and they were delicious.

    Paula Mercer

Other favorites

Thoughtful accompaniments, after-dinner cocktails, and midday formats that round out the dining experience.

  • Warm Fresh Bread and Butter

    the warm fresh bread and butter with 72 hour smoked salt was a hit!

    Monique InOz

  • Fries

    The sides complemented it perfectly, especially the fries and sauces, which were unreal.

    Peshwaz Zhalaye

  • Espresso Martini

    To finish we had a Espresso Martini, one of the best I’ve had.

    Mike Law

  • Express Lunch Menu

    Recommend the $35 Express Lunch menu that is available on Thursday's and Friday's from 12:00pm to 2:00pm.

    Nicola Hinton-Adams

Beyond the menu

From bespoke celebration welcomes to meticulous dietary accommodations, these thoughtful touches define the dining experience. Reserve your table to experience them firsthand.

  • Milestone Celebration Welcome

    Guests marking major milestones like anniversaries are welcomed with a complimentary glass of champagne on arrival to inaugurate the celebration.

  • 72-Hour Smoked Salt Butter

    Table service starts with fresh, warm house bread paired with butter finished in 72-hour smoked salt.

  • Allium- and Allergen-Specific Care

    The kitchen accommodates strict onion-, garlic-, chickpea-, and gluten-free dietary needs with dedicated care, preserving complete flavor complexity across courses.

  • South Australian Wine Room Guidance

    Floor staff provide guided recommendations through the on-site South Australian wine room, tailoring pairings with local regional bottles like South Australian Shiraz.

Before you head over

Practical advice to get the best out of your visit to Coal Cellar + Grill.

  • Allow extra time for large grill cuts

    Specialty share cuts like the tomahawk require thorough grilling and resting, taking up to 45 minutes to reach temperature. Order introductory plates like oysters or carpaccio to enjoy while the kitchen prepares your cut.

  • Order custom dietary adjustments early

    If you follow strict dietary restrictions like onion-, garlic-, or gluten-free dining, flag them at ordering. The kitchen accommodates zero-allium requests cleanly without stripping flavor from the meal.

  • Time weekday lunches around express hours

    Midweek diners can access the $35 Express Lunch on Thursdays and Fridays from 12:00 pm to 2:00 pm including a main and a beverage, but plan for a measured hotel dining pace if balancing afternoon commitments.

Explore more places in Adelaide

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

Discover more in Adelaide

Explore another side of the city's food and drink.

Browse all Adelaide venues