A Foodies Guide to Travelling Australia

Embarking on a culinary journey across Australia unveils a tapestry of flavours, cultures, and landscapes that are as diverse as the continent itself. Each state offers unique gastronomic experiences, from world-class fine dining establishments to hidden gems cherished by locals. Let's delve deeper into this epicurean adventure, highlighting the must-visit venues that define Australia's rich culinary scene and some recommended food tours to get you started!

New South Wales: Sydney's Coastal Elegance

Our journey begins in Sydney, a city where culinary innovation meets breathtaking harbour views. At the heart of this vibrant dining scene is Quay, located in the Overseas Passenger Terminal. With panoramic vistas of the Sydney Opera House and Harbour Bridge, Quay offers more than just a meal; it's an immersive experience. Executive Chef Peter Gilmore crafts a menu that celebrates Australia's finest produce, with dishes like the renowned 'Snow Egg' and 'White Coral' dessert, each a testament to his inventive culinary artistry. The restaurant's commitment to excellence has earned it a coveted three-hat status in the Good Food Guide, making it a pilgrimage site for food enthusiasts.

A stone's throw away, nestled within the iconic sails of the Sydney Opera House, lies Bennelong. This architectural marvel houses a restaurant that is a love letter to Australian produce. Under the guidance of Executive Chef Peter Gilmore, Bennelong offers a menu that showcases the diversity of the nation's ingredients, from freshly shucked oysters to native bush spices. The 'Cured and Cultured' menu, served at the counter, provides a more casual yet equally captivating dining experience, allowing guests to witness the culinary craftsmanship up close. Dining at Bennelong is not just about the food; it's about immersing oneself in a space where culture, history, and gastronomy converge.

Victoria: Melbourne's Artistic Flair

Venturing south to Melbourne, the city renowned for its vibrant food culture and artistic spirit, we find Attica in the suburb of Ripponlea. Helmed by Chef Ben Shewry, Attica is a beacon of innovation and sustainability. The menu is a journey through Australia's rich biodiversity, featuring ingredients foraged by the team themselves. Dishes like 'All Parts of the Pumpkin' and 'Emu's Egg' are not only culinary delights but also narratives that connect diners to the land's natural bounty. Attica's commitment to pushing culinary boundaries has earned it a place among the World's 50 Best Restaurants, making it a must-visit for those seeking an unforgettable dining experience.

For a fusion of art and cuisine, Melbourne's National Gallery of Victoria (NGV) offers a unique dining experience. The gallery's restaurant collaborates with exhibitions, curating menus that complement the art on display. For instance, during the Yayoi Kusama exhibition, the menu featured dishes inspired by the artist's iconic polka dots, creating a multisensory experience that delights both the palate and the eyes. The Garden Restaurant, with its serene ambiance and Mediterranean-focused menu, provides a tranquil retreat amidst the bustling city, making it a perfect spot for art and food lovers alike.

Queensland: Brisbane's Riverfront Delights

In Brisbane, the dining scene reflects the city's subtropical climate and relaxed yet sophisticated lifestyle. Perched along the Brisbane River, Esquire offers a degustation menu that evolves with the seasons, ensuring that each visit is a new adventure. The open kitchen design allows diners to witness the meticulous preparation of each dish, fostering a connection between the chef and the guest. Esquire's commitment to sourcing local and sustainable ingredients results in a menu that is both innovative and reflective of Queensland's rich produce.

For those seeking a more casual yet equally delightful experience, Gerard's Bistro in Fortitude Valley presents Middle Eastern-inspired dishes with a modern twist. The share-style menu encourages communal dining, fostering a sense of togetherness that is central to Middle Eastern culture. Signature dishes like the Persian lamb shoulder and smoked eggplant showcase the restaurant's dedication to authentic flavours and contemporary presentation. The vibrant atmosphere, coupled with a carefully curated wine list, makes Gerard's Bistro a favourite among locals and visitors alike.

South Australia: Adelaide's Culinary Renaissance

Adelaide has emerged as a culinary hotspot, with a focus on fresh, locally sourced produce and a burgeoning wine scene. At the forefront of this renaissance is Orana, led by Chef Jock Zonfrillo. The restaurant delves deep into Australia's indigenous ingredients, presenting them in a contemporary context that honours their origins. Each dish tells a story, from the 'Green Ants' appetiser to the 'Kangaroo with Wattleseed', offering diners a profound connection to the land's original custodians. Orana's intimate setting and personalised service create an atmosphere that is both exclusive and welcoming, making it a must-visit for those seeking a deeper understanding of Australia's culinary heritage.

Nestled in the Adelaide Hills, The Lane Vineyard offers a dining experience that pairs exquisite wines with dishes crafted from regional produce. The panoramic views of the vineyards provide a stunning backdrop to a menu that celebrates the seasons. Dishes like the 'Hahndorf Venison' and 'Coorong Mullet' are thoughtfully paired with the vineyard's finest selections, ensuring a harmonious balance between food and wine. A leisurely lunch at The Lane Vineyard is not just a meal but a journey through South Australia's rich agricultural landscape.

Western Australia: Perth's Coastal Bounty

Perth's isolation has fostered a unique food culture, heavily influenced by its proximity to the Indian Ocean. Perched atop the State Buildings, Wildflower offers a menu inspired by the indigenous ethos of six seasons. This approach ensures that the dishes are in harmony with nature's cycles, providing a deep connection to the land. Signature dishes like 'Marron with Geraldton Wax' and 'Wattleseed Bread' showcase the restaurant's commitment to indigenous ingredients and culinary storytelling. The elegant setting, coupled with sweeping views of the city, makes Wildflower a destination for those seeking a refined dining experience that honours Western Australia's natural bounty.

For seafood enthusiasts, the Cottesloe Beach Hotel's restaurant provides a quintessential coastal dining experience. Overlooking the pristine waters of the Indian Ocean, this venue is renowned for its fresh seafood and laid-back yet elegant ambiance. The menu features locally sourced oysters, Fremantle octopus, and the ever-popular Western Australian rock lobster, prepared with a delicate touch to highlight the natural flavours. Pair your meal with a crisp Margaret River chardonnay as the sun sets over the water, painting the sky in shades of gold and crimson. It’s the perfect spot to soak in the best of Western Australia's coastal lifestyle while indulging in some of the finest seafood the region has to offer.

Tasmania: Hobart’s Gourmet Haven

Tasmania’s food scene has surged in recent years, fuelled by its pristine environment and incredible access to fresh produce. A standout destination for any foodie visiting Hobart is Franklin, a restaurant housed in an old printing warehouse with an open kitchen and a wood-fired oven at its heart. The ever-changing menu showcases Tasmania’s rich larder, from Bruny Island oysters and wild abalone to dry-aged duck and hand-made pastas. The simplicity of the dishes belies the skill that goes into their creation, with every ingredient treated with care and respect.

For a true paddock-to-plate experience, a visit to Agrarian Kitchen in the Derwent Valley is a must. Set in a lovingly restored asylum, this venue is both a working farm and a restaurant, offering dishes crafted from ingredients grown mere metres from the kitchen. The seasonal tasting menu could include anything from charred garden leeks to wallaby tartare, with each dish telling the story of Tasmania’s agricultural richness. It’s an immersive, rustic dining experience that celebrates sustainability and local produce in the most delicious way possible.

Northern Territory: Darwin’s Tropical Flavours

The Northern Territory’s dining scene is an eclectic mix of Indigenous influences, Asian fusion, and bold, tropical flavours. Hanuman, a long-time favourite in Darwin, serves up a menu that reflects the region’s proximity to Southeast Asia. Dishes like the signature Hanuman oysters, flavoured with basil, ginger, and curry, or the fiery beef massaman curry, showcase the punchy, aromatic flavours that make this restaurant a standout.

For an authentic taste of the outback, a visit to Pee Wee’s at the Point is essential. Located in East Point Reserve, this waterfront restaurant combines native ingredients with modern Australian cooking techniques. Try the NT saltwater barramundi, cooked to perfection and paired with bush tomato relish, or the crocodile spring rolls, which offer a unique taste of the Territory. The setting, right on the waterfront with uninterrupted sunset views, makes this a dining experience that captures the essence of the Top End—laid-back, beautiful, and bursting with flavour.

The Ultimate Australian Foodie Tour Awaits

Australia’s food scene is as diverse as its landscapes, offering everything from fine dining experiences in world-class restaurants to rustic farm-to-table meals in remote corners of the country. Whether you’re indulging in fresh seafood by the coast, exploring Indigenous flavours in the outback, or savouring award-winning wines in picturesque vineyards, every stop on this journey offers something truly special. A food tour of Australia isn’t just about the meals—it’s about the people, the places, and the stories that make each bite unforgettable. So pack your appetite and set off on the ultimate Australian foodie adventure—you won’t be disappointed.