Gourmet Traveller announces 6 best new restaurants in Australia for 2024

Updated: 26 Aug 2024
Timnit Tesfay

On July 22, The Gourmet Traveller announced their finalists for the Gourmet Traveller Restaurant Awards. The final results will be published in their September issue, released in late August. The Gourmet Traveller is a magazine (now expanded to a digital brand) about Australia’s luxury lifestyle through the lens of food, drink and travel. The finalists from relevant categories are:


1. Gibney
Western Australia

With its unique blend of modern Australian cuisine and an inviting atmosphere guaranteed to leave a lasting impression, it is no surprise Gibney has landed itself as a finalist in the Gourmet Traveller Best New Restaurant Award.

Situated in the heart of Perth, Gibney is ideally located for those seeking a lavish dining experience with the added bonus of breathtaking views. The restaurant’s prime location offers guests a unique vantage point to enjoy the scenic beauty of Cottesloe, one of Perth’s most iconic beaches. This coastal charm adds an extra layer of allure to the dining experience, making Gibney a standout destination.

The sleek exterior and contemporary design of Gibney draw you in, while the interior’s high ceilings and expansive windows create a spacious, airy atmosphere. The décor elegantly balances modern sophistication with subtle nods to the area’s rich history, resulting in a setting that is both refined and inviting. The large windows offer panoramic views that enhance the dining experience, while soft lighting, wooden accents, and tasteful decor set the stage for a memorable meal. Whether you’re having a casual get-together or celebrating a special occasion, Gibney offers the perfect backdrop.

Under the guidance of Chef James Cole Brown, Gibney’s menu showcases the finest local ingredients and the rich flavours of Western Australia. With a seasonal menu that evolves throughout the year, diners can always look forward to new and exciting dishes. Begin your culinary journey with one of Gibney’s exquisite starters.The Wagyu Bresaola, featuring pickled cauliflower, toasted pine nuts, golden raisins, and watercress, is a must-try, offering a delicate balance of flavours and textures. Gibney’s main courses are where the magic truly happens. The Amelia Park lamb rump is a standout, served with mint salsa verde, bookara feta, gordal olives then topped with parsley. Its tender, melt-in-your-mouth texture is complemented perfectly by the rich, savoury sauce. Seafood lovers will appreciate the Half-shell scallop garlic kombu butter with parsley crumb. No meal at Gibney is complete without indulging in one of their decadent desserts. The Gibney chocolate cake is a chocolate lover’s dream. Gibney also boasts an impressive wine list, featuring a selection of local and international wines that pair beautifully with the dishes on the menu.

So if you’re looking for a restaurant overlooking a breath taking view of the ocean, Gibney in Cottesloe is the perfect choice.


2. Kafeneion
Victoria

In the bustling city of Melbourne, Kafeneion stands out as a charming haven where Greek culinary traditions come to life, offering an authentic taste of Greece that transports diners to the sun-drenched shores of the Mediterranean with every bite. As you step in, you’re greeted by the warm, inviting atmosphere that feels like a cherished embrace. The aroma of authentic Greek dishes, the gentle hum of conversations, and the soft glow of ambient lighting create a setting that is both enchanting and comforting.

The ambiance at Kafeneion evokes the charm of a traditional Greek taverna, blending rustic elements with mid-’80s elegance. Whitewashed walls, wooden furniture, and accents in reds and browns capture the serene beauty of Greek villages, while soft Greek music in the background enhances the sense of being transported to a quaint, idyllic locale.

Kafeneion’s menu is a tribute to the diverse and flavourful cuisine of Greece. Featuring a variety of classic Greek dishes, from hearty mains to delectable mezes, ensuring that there is something for everyone. The flavours are bold, the ingredients fresh, and the dishes crafted with an artistry that speaks to the heart. Begin your meal with a selection of mezes, such as Steamed Beets with Leaves, Spicy Cheese Croquettes and Tzatziki (yogurt dip). These  small plates are perfect for sharing and provide a delightful introduction to the rich flavours of Greek cuisine. For the main course, the Gemista is a must-try. This iconic dish, made with peppers and tomatoes stuffed with rice, vegetables and herbs, is baked to perfection and bursting with flavour. Another popular choice is the Kleftiko,  a slow-roasted lamb cooked in parchment with potatoes and vegetables.  Complete your dining experience with the orange filo cake, a delightful sweet treat that perfectly rounds off your meal.

One of the key factors that set Kafeneion apart is its unwavering commitment to authenticity. The restaurant sources many of its ingredients from local Greek suppliers, ensuring that each dish retains its true character and flavour. Chefs Con Christopoulos and Stavros Konis follow traditional recipes passed down through generations, making sure that every bite is a taste of Greece.  The menu offers flexibility with the option to order small or large plates, allowing diners to customise their experience and savour each dish according to their appetite and tastes.

It’s a place where meals become memories, laughter flows as freely as the wine, and every visit feels like a homecoming. The warm staff, cozy ambiance, and delicious food combine to create an experience that is nothing short of magical. If you find yourself swept up in conversation and lose track of time, there’s great news—the brasserie stays open until 3 a.m.

If you find yourself in Melbourne and yearning for a dining experience that transcends the ordinary, Kafeneion awaits you with open arms. It’s a love affair with Greek cuisine that you’ll cherish long after the meal is over.


3. King Clarence
New South Wales

For couples seeking a memorable romantic outing, King Clarence in Sydney stands out as an exceptional choice.  The restaurant masterfully combines a sophisticated ambiance with intimate settings, creating the ideal environment for a romantic date.  

King Clarence excels in creating an atmosphere that is both enchanting and elegant, with its interior design blending modern contemporary aesthetics with touches of Asian flair to create a chic yet warm space.

Brent Savage and his business partner, restaurateur Nick Hildebrandt, created King Clarence as an opportunity to step out of their comfort zones. Influenced by the cuisines of Korea, Japan, and China, and with the expertise of executive chef Khanh Nguyen, they brought this 100-seat diner to life. King Clarence has quickly garnered attention, earning a spot in the Gourmet Traveller Awards 2024. The restaurant’s design pays homage to various Asian cultures with its use of traditional motifs and materials. Elegant lanterns cast a warm, inviting glow, while intricate patterns and textures subtly nod to Asian artistry. These elements are thoughtfully integrated into the modern layout, creating a seamless and sophisticated atmosphere.

Begin your evening with the refreshing House Made Cabbage Kimchi, featuring ginger, garlic chives, and coriander root. For the main course, the torched bluefin tuna with smoked Tamari, onion, malt vinegar, and paperbark is a true showstopper. For a lighter, tangy dessert, the mango pudding, crafted with coconut, cultured cream, vanilla bean, and passionfruit, provides a delightful contrast to the richness of the main dishes. Each dish is presented with as much visual appeal as flavour, ensuring a feast for both the eyes and the palate. At King Clarence, romance is redefined through a perfect blend of ambiance, design, and culinary excellence. The restaurant’s sophisticated yet intimate setting creates a haven for couples to enjoy each other’s company, while the fusion of flavours and elegant presentation adds an extra layer of magic to the evening. For a romantic date that combines elegance, charm, and a touch of culinary adventure, King Clarence is the ideal destination in Sydney.


4. Maria
Tasmania

As winter’s chill envelops Tasmania, there’s a special place where you can escape the cold and immerse yourself in the warmth of the Mediterranean. Maria has quickly become a favourite among locals and visitors, offering a unique dining experience that lets you forget the winter blues and bask in a Mediterranean summer.

Nestled at the end of the award-winning Brooke Street Pier, Maria boasts a stunning backdrop of Mt Wellington and overlooks Hobart’s bustling harbour. The blend of modern architecture with historic elements adds to the restaurant’s charm, while panoramic views of the active harbour, with its gently bobbing boats and twinkling city lights, create a tranquil setting perfect for a relaxing meal. Brooke Street Pier, a historic landmark than has existed since the 1820s  has been revitalised as a vibrant space hosting various cultural event, markets, dining options and activities.

Under the guidance of passionate and inventive chef Christian Ryan, Maria’s culinary team has crafted a menu that marries traditional Tasmanian flavours with contemporary techniques. Signature dishes like the charred octopus  served with burnt lemon, taramasalata mountain pepper, padron pepper, skordalia, jamon and the succulent manchego, showcase the best of what the island has to offer. The menu includes a range of options to suit all tastes and dietary needs, from vegetarian and vegan dishes to gluten-free alternatives. For those with a sweet tooth, Maria’s special lemon and kunzea filo cake topped with a bay leaf and rhubarb is not to be missed.

Maria stands out through its focus on authentic Tasmanian flavours, making it the perfect destination whether you’re celebrating a special occasion, enjoying a romantic dinner, or simply exploring the local food scene.


5. Pneuma
Queensland

Pneuma, derived from the Greek word meaning “spirit” or “breath,” captures the essence of this re

markable dining destination in Brisbane. What truly distinguishes Pneuma is its status as a hidden gem within Brisbane’s vibrant dining scene. Nestled away from well-trodden paths, it offers a sense of discovery and exclusivity, gaining a reputation through word-of-mouth and a loyal clientele, making it a sought-after spot for those in the know. Upon entering,  you’ll be greeted by a thoughtfully designed space that exudes understated elegance and tranquillity. The décor blends modern minimalism with inviting elements, creating an atmosphere that is both sophisticated and relaxing.  

Featuring a neutral colour palette accented by warm lighting and tasteful furnishings, Pneuma’s sleek lines and clean design are complemented by soft textures and natural materials, fostering a serene environment that enhances your dining experience.

Helmed by the talented duo Dan Arnold and Matt Blackwell, Pneuma’s kitchen boasts a wealth of experience and creativity. Both chefs have honed their skills in Europe, and their passion for culinary excellence shines through in every dish. Combining traditional techniques with innovative flair, they present a menu that is both sophisticated and comforting. Pneuma’s menu caters to a variety of tastes and preferences, offering both small plates and large plates to customise your dining experience The small plates are ideal for sharing or as appetisers, featuring fresh, bold flavours like wild venison tartare with pickled mustard, egg yolk, and smoked gouda. For the main course, the large plates include hearty, satisfying dishes such as Hokkaido scallops topped with smoked onion beurre blanc and tandoori lobster oil. No meal at Pneuma is complete without indulging in their delectable desserts. From the mango & sake lees ice cream with frozen coconut meringue and mandarin to the strawberries in leatherwood honey with yuzu curd and frozen honeycomb and the QLD fig with Gorgonzola ice cream and burnt white chocolate the menu promises a delightful and sweet ending to your dining experience.

Reserve your table today and experience firsthand why Pneuma has earned its reputation as Brisbane’s hidden gem and a finalist in the Gourmet Traveller Best New Restaurant Award.


Gourmet Traveller announces 6 best new restaurants in Australia for 2024 - Localista

See more dining experiences in Australia