AUSTRALIAN GOOD FOOD GUIDE - Home of the Chef Hat Awards

A Taste of the Mediterranean: Where to Indulge in the Best Flavours of the Med


If there’s one cuisine that embodies the art of leisurely dining, it’s Mediterranean. From the sun-kissed shores of Italy to the spice-laden dishes of Greece and Spain, the Med’s culinary traditions revolve around fresh produce, bold flavours and, most importantly, sharing. Whether you’re craving grilled seafood, slow-roasted meats or a bowl of perfectly cooked pasta, these standout restaurants bring a slice of Europe to your plate.

Acqua Restaurant & Bar – Caloundra, Qld

Perched on the waterfront in the Grand Pacific Resort at Bulcock Beach, Acqua Restaurant & Bar offers one of Caloundra’s most scenic dining experiences. With panoramic views over the Pumicestone Passage, this sleek, modern venue blends a relaxed coastal ambience with a menu that leans heavily into Mediterranean classics. From hand-rolled pasta to premium steaks, Acqua is a place where good food and great company meet against a backdrop of sea breezes and sunset hues.

A Taste of the Mediterranean: Where to Indulge in the Best Flavours of the Med

Start with Moreton Bay bugs and chilli prawns, served in a velvety white wine cream sauce with garlic bread for the perfect dip. The mains continue the theme of indulgence, with a char-grilled eye fillet plated up alongside peppercorn sauce, roasted lemon potatoes and sautéed greens. Seafood lovers will relish the linguine, tossed in a Napoli sauce and topped with fresh ocean bounty, while those with a sweet tooth can finish with a mandarin cheesecake paired with biscuit crumble and berry compote.

The Nuns' Pool – Cronulla, NSW

A Cronulla institution, The Nuns’ Pool is a modern coastal escape where fresh, seasonal ingredients take centre stage. Nestled on Ewos Parade, just a stone’s throw from the beach, this light-filled venue offers minimalist interiors that perfectly complement its breezy, laid-back charm. Whether you’re stopping in for a relaxed brunch or a long lunch with friends, expect a menu that celebrates Mediterranean flavours with a contemporary Australian twist.

A Taste of the Mediterranean: Where to Indulge in the Best Flavours of the Med

Kickstart your day with chilli scrambled eggs, charred corn, feta and shallots drizzled with chilli oil for an extra punch. As the day rolls on, switch gears to a chilled glass of wine and a perfectly cooked pan-roasted salmon, served with Spring greens, pistachio dukkah and a refreshing mint coconut yoghurt. For something heartier, the Wagyu rump fillet, paired with broccolini, parsnip purée and lemon thyme butter, is a must-try.

The Hut – Byron Bay, NSW

Tucked away in Possum Creek, The Hut is all about authenticity. Set in the charming Old O’Possum Creek Public School, this restaurant pays homage to Mediterranean hospitality, with a menu crafted around the philosophy of simple, high-quality ingredients. With whitewashed walls, wooden floors and abundant natural light, the space evokes the relaxed elegance of a sun-drenched European Summer.

A Taste of the Mediterranean: Where to Indulge in the Best Flavours of the Med

True to its ethos, the menu changes weekly based on the best local produce available. Expect starters like fried baby squid with aioli, parsley and rocket, alongside veal tenderloin topped with tuna mayo and crispy fried capers. Mains showcase the Med’s diverse culinary influences, with dishes like baked whole fish in a rich tahini butter sauce or a perfectly cooked Wagyu Denver steak served with black garlic mustard. If you’re visiting on a weekend, be sure to ask about the ever-changing specials, which highlight the freshest ingredients of the moment.

Tucci – Applecross, WA

Overlooking the Swan River from its picturesque home in the historic Goolungatup Heathcote Reserve, Tucci invites diners to experience the warmth and vibrancy of Mediterranean hospitality. From the moment you step inside, you’re transported to a family-style Italian gathering - where meals are long, plates are shared and every dish is packed with love and tradition.

A Taste of the Mediterranean: Where to Indulge in the Best Flavours of the Med

The menu highlights bold, honest flavours with a focus on quality produce. Start with delicate kingfish crudo, lifted by grapefruit gel and cucumber, before diving into a bowl of squid ink spaghetti tossed with crab, chilli and lemon. Wood-grilled swordfish with caponata and fennel brings a smoky richness to the table, while steak aficionados will appreciate the perfectly cooked eye fillet, complemented by a fresh rocket, pear and Parmesan salad with a hit of Chardonnay vinegar. For a true comfort dish, don’t miss the pappardelle with slow-braised lamb ragu, finished with crispy pangrattato.

Dark Shepherd – Brisbane, Qld

For a Mediterranean feast fuelled by fire and finesse, Dark Shepherd in The Star Brisbane is an unmissable experience. This bold, moody venue is a temple to flame-cooked dishes, where live seafood tanks and a dry-aging lamb cabinet set the stage for a menu brimming with smoky, charred delights. By night, embers glow as the kitchen turns out deeply flavoured dishes, while by day, sunlight pours in to reveal the raw beauty of Mediterranean cuisine.

A Taste of the Mediterranean: Where to Indulge in the Best Flavours of the Med

Begin with prawn souvlaki, charred over an open flame and served with skordalia and a drizzle of chilli oil. For mains, the lamb tomahawk is the ultimate showstopper - succulent, smoky and served with thrice-cooked potatoes and wood-fired Brussels sprouts. Seafood lovers will be drawn to the half lobster orzo, a decadent and comforting dish balanced with lemon salt and thyme. Here, every bite is an experience, crafted with fire, passion and a deep respect for Mediterranean cooking.

The Mediterranean way of life is one of abundance, warmth and generosity and these standout venues capture that spirit in every dish. Whether you’re sipping wine by the coast, indulging in wood-fired seafood or diving into a plate of rich, handmade pasta, these restaurants bring the best of the Med to your table. Round up your friends, order a spread of plates and savour the flavours that make Mediterranean dining an experience worth sharing.

Featured Locations

Mediterranean    $$$$$

Dark Shepherd

Born of fire, bound by flavour, discerning Brisbane foodies head to Dark Shepherd on William Street for culinary delights to remember. Nestled in The Star Brisbane, embers smoulder by night at this...

Mediterranean    $$$$$

Tucci

Nestled in the historic Goolungatup Heathcote Reserve, Tucci on Duncraig Road in Applecross invites you to experience the vibrant flavours and warm hospitality of the Mediterranean. Celebrate the j...

Mediterranean    $$$$$

The Hut Byron Bay

Expect an authentic Mediterranean experience served with a smile at new restaurant on the Byron Bay block, The Hut on Friday Hut Road in Possum Creek. This beach-chic venue calls the Old O’Possum C...

Modern Australian    $$$$$

The Nuns' Pool

A local icon in the heart of Cronulla, The Nuns’ Pool on Ewos Parade offers an ideal blend of fresh, seasonal cuisine and stunning beachside views. Known for its relaxed yet refined atmosphere, a m...

Mediterranean    $$$$$

Acqua Restaurant & Bar

A waterfront destination for good food and great times, Acqua Restaurant & Bar in the Grand Pacific Resort at Bulcock Beach is one of Caloundra’s best culinary offerings. With stunning vistas over ...

Want more AGFG?
Subscribe to our newsletter for the latest articles & news...