Wood, fire and time. That's the foundation of great BBQ, whether the tradition comes from the American South, the Korean peninsula or somewhere in between. Across Australia, a handful of venues have committed fully to that process – sourcing carefully, smoking low and long and building menus around the results rather than around speed. The five venues below are doing that work with conviction.
Red Gum BBQ – Red Hill, Vic
The drive up Arthurs Seat Road into the Mornington Peninsula hinterland already sets the mood and Red Gum BBQ delivers on the promise. Pitmaster Martin Goffin runs a Southern American-style smokehouse and beer hall that leans into the rustic without being self-conscious about it. There's real warmth here, the kind that comes from an open gathering space built around communal tables and a shared appetite. Native hardwoods feed the pits and the smoke works its way through the meats over many hours before a plate ever reaches the table. It's family-friendly and relaxed, with alfresco dining and onsite parking that make it genuinely easy for a crowd.
The 12-hour smoked pork shoulder is the centrepiece, finished with a Carolina-style sauce that cuts through the fat with just enough vinegar to keep each mouthful alive. Sides read like a checklist of Southern American staples – cornbread, mac and cheese, slaw – and they're designed for the table rather than the individual plate. At around $40 a head, the offering sits at a price point that encourages lingering over a second helping instead of watching the clock.
Reserve your table at Red Gum BBQ
Dagach Korean BBQ – Mordialloc, Vic
The name means 'together we are united' and the format at Dagach Korean BBQ in Mordialloc follows through on that idea from the moment you sit down. Individual grilling stations sit at each table, charcoal grey walls frame a considered interior and recycled timber floors give the space a grounded, contemporary feel. Chef Minyoung Lee's menu opens with tapas-style plates – crispy octopus balls with Takoyaki sauce, lotus root chips with pink salt – that encourage grazing while the grill heats up. A soju cocktail is the obvious companion and the bar obliges.
premium wagyu selections are the main event: wagyu bulgogi arrives with seasoned vegetables and rice, staff grilling the meat tableside so it comes off the heat at exactly the right moment. Chicken soy galbi with sriracha mayo follows the same format – each cut tended by the team and served at its peak. A beef bulgogi bibimbap bowl rounds out the heavier end of the menu for anyone who'd prefer a dish that arrives ready to eat. Dagach opened in 2022 and has settled into its Mordialloc address with confidence.
Make a reservation at Dagach Korean BBQ
Smokey Mary BBQ – Narraweena, NSW
On May Road in Narraweena, Smokey Mary BBQ has been bringing Texas-style low-and-slow cooking to Sydney's Northern Beaches since 2024. Chef Leo Nakamura runs a straightforward operation: smoke the meat long enough that the work is done before service, then let the result speak plainly. The atmosphere is laid-back without being careless, with alfresco seating and a bar that make it an easy venue for a relaxed evening or a grab-and-go lunch.
The 12-hour smoked brisket is the dish that draws people back – a thick, bark-crusted slab that arrives with BBQ sauce, coleslaw, pickles and aioli, each element doing something distinct alongside it instead of masking it. The smoke ring runs deep, the fat cap has had time to melt properly into the grain and the portion size reflects a price point sitting around $50 a head. For the Northern Beaches, it fills a gap that genuinely needed filling.
Book your visit to Smokey Mary BBQ
Benny's Smokehouse Bar & Grill – Rye, Vic
From coffee and toasties in the morning to a full smokehouse bar and grill after dark, Benny's Smokehouse Bar & Grill in Rye runs two distinct dining experiences under the one roof. The transition between them is part of what makes the venue interesting. The front café character gives way to a more committed BBQ operation as the evening settles in. Smoked cuts, steaks and fresh seafood take over from the daytime offering. All produce is locally sourced and prepared in-house. Benny's opened in 2025 and has already established a following on the Peninsula.
Smoked brisket and pork ribs anchor the evening menu, both prepared with the low-and-slow method that the smokehouse format demands. Housemade pies and sausage rolls carry the in-house craft through to the lighter end of the offering and juicy burgers sit somewhere between the two registers. A cocktail list adds something extra after dark. Gluten-free options and alfresco dining extend the venue's reach across a broad range of diners and occasions.
Secure your spot at Benny's Smokehouse Bar & Grill
K Town Restaurant – Northbridge, WA
Aberdeen Street in Northbridge has no shortage of Korean options and K Town Restaurant has held its ground among them since 2017. Chef Sunny Hyun's kitchen draws on generations of Korean culinary tradition and the menu reflects that depth – a wide selection of dishes built around fresh, high-quality ingredients, with the DIY charcoal grill at the centre of the experience. Guests cook their own meats tableside, with a spread of classic side dishes arriving alongside. The restaurant is lively and genuinely welcoming, with the kind of atmosphere that makes a long evening feel natural rather than stretched.
The charcoal BBQ set menus are the reason most tables are here. Meat goes over the coals and comes off at the guest's discretion, served with banchan that range from the familiar – kimchi, pickled vegetables – to more considered accompaniments that reward a slower pace. At around $65 a head, K Town sits at the higher end of the venues in this collection and the set menu format delivers the value. For anyone new to Korean BBQ, the format is accessible; for those already familiar, the charcoal method and the ingredient quality give it a clear point of difference.
Find out more and plan your visit to K Town Restaurant
Across these five venues, the thread is the same: patience in the preparation and generosity at the table. Whether the coals are tended by a pitmaster or the guests themselves, what arrives is food that couldn't have been rushed. That's the argument for BBQ and these venues make it well.
For more great places to eat near you, click here.
