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 ↗
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.

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

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.

Frequently Asked Questions

Can the kitchen accommodate garlic-free, onion-free, or gluten-free diets?

Coal Cellar + Grill provides comprehensive dietary accommodations, including a dedicated approach to garlic- and onion-free dining, as well as multiple gluten-free options across the menu.

Do steaks come with sides, and what are the portion expectations?

Expect generous cuts and entrees, but be aware that steaks do not automatically include sides like salad or chips—only a decorative smear of pomme purée on the plate. Pairing your steak with sides like fries or vegetables is recommended. Large sharing cuts like the tomahawk are also offered and can take up to 45 minutes depending on preference.

Does the restaurant offer a weekday express lunch special?

An express lunch menu is available on Thursdays and Fridays from 12:00 pm to 2:00 pm, featuring a main dish such as beef brisket paired with a glass of house wine, beer, or a soft drink.

Can you make a reservation, and what seating options are available for groups or private celebrations?

Reservations are accepted. The dining room offers cosy corner booths for unhurried dinners, alongside private room dining with set menu options suited for birthdays and group celebrations.

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