AUSTRALIAN GOOD FOOD GUIDE - Home of the Chef Hat Awards

5 Mediterranean Restaurants to Add to Your Must-visit List in Victoria & South Australia


There’s something about Mediterranean dining that asks you to slow down: sunlight on a terrace, the clink of glasses, plates made for passing and flavours that feel both bright and comforting. Across Australia, that spirit is thriving in rooms that borrow from coastal France, seaside Greece and rustic Italy, then fold in local produce and a little Aussie ease.

Whether you’re chasing a long lunch among the vines, a cheeky bay-side feast, or a candlelit inner-city supper, these five venues promise generous hospitality, vibrant cooking and the kind of atmosphere that keeps you talking long after dessert.

 
Bouzy Rouge in Richmond feels like a small Parisian secret tucked into Melbourne’s hum. Step inside and the street noise fades to a murmur: low light, candle glow, clinking glasses, a warm ribbon of conversation. The air carries butter, pepper and a faint blush of red fruit.
 
5 Mediterranean Restaurants to Add to Your Must-visit List in Victoria & South Australia

Dishes arrive with effortless charm, classic flavours gently reimagined, urging slow bites and longer pauses. The team moves with relaxed confidence, guiding without fuss, as if you’re already a regular. Stay a while; let the night linger on your tongue, in your shoulders and in your smile long after you step back outside.



CPTN Jack’s in Somerville is the kind of place that makes you grin before you’ve even sat down. Nautical mischief meets neighbourhood comfort: timber, rope and salty little details that feel earned, not themed. The room hums with easy laughter, glasses catching the light like tiny lighthouses.
 
5 Mediterranean Restaurants to Add to Your Must-visit List in Victoria & South Australia

Food lands generous and bold, all smoke, zing, and seaside swagger, built for sharing and sudden "try this” moments. Staff trade banter like old mates, steering the night with a steady hand. You leave smiling, buoyed by the buzz, already plotting your next voyage back to this cheerful deck, whatever the weather outside.



Harvest Kitchen in Rowland Flat sits like a soft exhale among the vines, where the Barossa light turns everything honey-gold. You arrive to birdsong and wide skies, then slip into a room that feels both airy and grounded.
 
5 Mediterranean Restaurants to Add to Your Must-visit List in Victoria & South Australia

The cooking speaks in seasons: crisp greens, slow-roasted comfort, bright herbs bruised at the last second. Plates look simple until you taste them and then they open up - earth, sun and a quiet kind of generosity. There’s a calm confidence to the service, a gentle rhythm to the afternoon and the sense you’ve been invited home for one more glass, one more sunset.



Mr Vincenzo’s in Mornington is a pocket of Italian sunshine on a coastal stroll. The doorway draws you in with a promise of warmth and inside it’s all chatter, clatter and the glow of convivial nights. Aromas of garlic, tomato and slow-simmered comfort curl through the room. Pasta arrives glossy and generous, seafood tasting of the bay and desserts that linger like a sweet sea breeze.
 
5 Mediterranean Restaurants to Add to Your Must-visit List in Victoria & South Australia

The team moves like family, quick with a smile and an easy recommendation. It’s a place to lean back, let time unwind and leave with salt on your skin and Naples in your heart.



Mazi in Brunswick feels like a lively Greek table stretched into a restaurant, where strangers become neighbours over shared plates. Whitewashed walls and soft timber hold a relaxed glow, sunlit by day, candlelit by night. The air hums with char, lemon, oregano and fresh bread. Plates arrive for passing - silky dips, crisp greens, grilled seafood, lamb kissed by flame - each bite rustic yet quietly refined. 
 
5 Mediterranean Restaurants to Add to Your Must-visit List in Victoria & South Australia

Staff float in with easy smiles and gentle guidance, letting the night find its own pace. You leave warmed by olive oil and conversation, stepping back into Sydney Road again with lingering citrus lift in your chest.

Featured Locations

Mediterranean    $$$$$

Mazi Brunswick

Mazi Brunswick brings a taste of the Mediterranean to Sydney Road with a lively, welcoming spirit. The space feels both modern and rustic, with warm wood accents, stone textures and earthy tones th...

Mediterranean    $$$$$

Harvest Kitchen

Located in Rowland Flat within the beautiful Barossa Valley, Harvest Kitchen on Barossa Valley Way serves Mediterranean and Middle Eastern-inspired dishes that highlight the abundance of local, sea...

Mediterranean    $$$$$

Mr Vincenzo's

A firm favourite with discerning Mornington Peninsula locals and a destination for guests seeking city-standard fare without the fuss, Mr Vincenzo’s on Esplanade in Mornington is a heartfelt expres...

Mediterranean    $$$$$

CPTN Jack's

Located at the beautiful Yaringa Boat Harbour, head to CPTN Jack’s on Lumeah Road in Somerville for fine fare overlooking the water. This nautically-inspired dining destination is named after a raf...

Mediterranean    $$$$$

Bouzy Rouge

Set along Bridge Road in Richmond, Bouzy Rouge is a striking European-inspired dining destination where old-world elegance meets contemporary flair. Step inside to discover opulent interiors adorne...

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