Healthy Eating

We're championing fresh food that packs a flavour punch, from salads and vegetable-packed bowls to grains and light desserts.

Subscribe to Gourmet

Subscribe to Australian Gourmet Traveller and receive a copy of Nordic Light - offer ends 23 April 2017.

Gourmet digital

Subscribe to Gourmet Traveller for your iPad or Android tablet.

The Royal Mail Hotel is changing

Executive chef Robin Wickens has a stronger influence at the Royal Mail Hotel's upcoming restaurant, slated to open later this year.

Adventuring along America's north-west rivers

The rivers of America's north-west running through Washington state and Oregon form the arteries of epic landscapes and bold discovery routes. Emma Sloley follows in the wake of Lewis and Clark.

The World's Best sommeliers are coming to Australia

For the first time, the world's top international sommeliers will take part in the World's 50 Best Awards too.

Seven Italian dishes that shaped fine dining in the 2000s

Italian food in the restaurants of Australia blossomed into maturity in the new millennium, as the work of these trailblazers shows – dazzling and diverse, a successful balance between adaptation and tradition.

Steam ovens: a guide

Billed as the faster, cleaner way to cook, are these on-trend ovens all they’re cracked up to be? We take a close look at their rising popularity, USP versus the traditional convection cooker and how each type rates in terms of form, function, and above all, flavour in this buyer’s guide.

Our chocolate issue is out now

Our April issue is out now. In his editor's letter, Pat Nourse walks you through what to expect.

Roast pork with Nelly Robinson

Nelly Robinson of Sydney's nel. restaurant talks us through his favourite roasting joints, tips for crisp roast potatoes and why, when it comes to pork, slow and steady always wins the race.

Water carafes

More than mere vessels, these pieces bring a cool breeze of style from the fridge to the table.

Flour and Stone Recipes

Baker extraordinaire Nadine Ingram of Sydney's Flour and Stone cooks up a sweet storm for Easter, including the much loved bakery's greatest hit.

Fast autumn dinners

Autumn weather signals the arrival of soups, broths, roasts and more hearty meals.

Roasted cauliflower salad with yoghurt dressing and almonds

The cauliflower is roasted until it starts to caramelise, which adds extra depth of flavour to this winning salad. Serve it warm or at room temperature.

1980s recipes

Australia saw some bold moves in the ’80s, and we’re not just talking hairstyles. Greater cultural references started peppering the menus of our restaurants, and home-grown ingredients won a new appreciation. The dining scene was coming of age and a new band of pioneers led the charge.

New cruises 2017

Cue the Champagne.

All Star Yum Cha

What happens the morning after the World’s 50 Best Restaurants awards? We treat the chefs to a world-beating yum cha session, as Dani Valent discovers.

Melbournes finest meet Worlds Best

Leading chefs descend on Melbourne in April for The World’s 50 Best Restaurants. We asked local hospitality folk who they’d abduct for the day and where they’d take them to show off their city. There may be coffee, there may be culture, but in the end it’s cocktails.

Savoury tarts

Will your next baking project be a flaky puff pastry with pumpkin, goat's curd and thyme, or a classic bacon and Stilton tart? As autumn settles in, we're ticking these off one by one.

Bistro Guillaume, Melbourne restaurant review

Guillaume Brahimi and his team have made their mark at Melbourne’s Crown, reports John Lethlean.

I have this image in my head that won't go away. Picture this: Gate 6 at Sydney's Mascot airport, early on a Monday morning. Our travellers, still at least two espressos short of full operating temperature, grunt their greetings as they wait for their plane to board.

"Morning," says Neil Perry to Maurice Terzini just as Guillaume Brahimi walks in, indecently chirpy for the hour: "Bonjour, gentlemen," he chimes in.

"What are you so happy about?" jokes Robert Marchetti from his seat. "Share a cab at the other end?" Perry asks no one in particular before burying his head again in the paper. And so another working week begins for four of Sydney's best-known restaurant identities. In Melbourne. Cabbie, take us to Crown.

It's a little personal fantasy. It may never actually happen. But it's no stretch to say that, in the past few months, even someone mildly Crown-averse would have found themselves strutting the Yarra-side promenade on their way to a restaurant owned by one of the Sydney crew. And, it's no stretch to say that all four have been toiling away at their new and new-ish Melbourne outposts, simultaneously. I've seen 'em.

First there was Perry's Rockpool Bar & Grill, which made more than a fair fist of the Melbourne launch; then came Terzini and Marchetti's restaurant Giuseppe, Arnaldo & Sons - the relocation of a proven formula - and now there's Guillaume Brahimi's new venture.

Instead of merely trying to transpose the high-end, New-World French food of his haute Bennelong restaurant, Brahimi has taken a nostalgic stroll through the bistros of Paris and attempted to recreate the genre in a way that is relevant to Melbourne.

The riverside space, screened from the masses by broad, black timber Venetians, is elegant but whimsical, mixing and matching formal elements, such as white linen and parquet flooring, with tongue-in-cheek touches such as the terrace-table light shades, which have the printed fabric on the inside. A bit of fun. The overall effect is special, rather than formal - not as special as the equivalent in Bennelong but then this is a bistro; this is Brahimi prêt à porter.

Recognising the limitations of the one-man-two-restaurants-two-cities model, Brahimi has hired wisely, wanting to reduce his susceptibility to accusations of the restaurant being 'different when he's not there'. Fortunately, manager/maître d' Craig Hemmings, himself from the 'big' restaurant, exudes confidence and warmth, and has put together a team of breezy yet efficient waiters on the floor. Head chef Daniel Southern, who worked as right-hand man to the semi-legendary Donovan Cooke at est est est and Ondine, joins pastry chef, Philippa Sibley, who is widely respected by her peers, having just left Circa, the Prince. (As a partner of the aforementioned est est est, and Ondine, she was also once Southern's boss!)

It's little wonder the place has the feel of a restaurant that has been open for years rather than mere months. There is a sophistication about this bistro, a connection with values such as manners, etiquette, and respect that manifest themselves the moment you step inside. Things happen as they should.

What I like about this restaurant, however, more than the sum of the preceding virtues, is the uncomplicated, fastidiously executed food. And I think it's what a lot of Melburnians (and, inevitably, visitors) will respond to, too. You can have your foams, spheres and dirts; at the end of the day, very few diners have any interest in progressive gastronomy. What diners really want is delicious food, from a menu they can understand, served to them by someone who shows respect and an aptitude for the role of service. Bistro Guillaume is all of that.

You want a few oysters? The kitchen has some seriously impressive Pacifics from Moulting Bay, near St Helens on Tasmania's north-east coast, and they're placed on a bed of crushed ice in a smart, classic white dish. The kitchen throws in a lemon cheek and a dish of excellent red wine vinegar peppered with the finest dice of shallot; and it adds little 'soldiers' of buttered rye sourdough, sandwiched together. This is a wheel that needs no reinvention.

The soupe du jour, soupe a l'oignon, is an outstanding version of a timeless peasant classic; thick, dark, sweet yet pungently savoury, scattered with Gruyère-smothered croutons at the finish, so as not to go soggy, and, finally, scattered with chives.

The steak tartare comes with a tumbleweed of soft herbs and shoots, crisp-fried lattice potato wafers and noisette bread, but the hero is the chopped eye fillet mixed with Cognac, capers, gherkins, Worcestershire, herbs and, undoubtedly, a few more things besides. It is as magnificent, glossy, fruity and texturally seductive a version of this bistro staple as you're likely to find, built with first-class produce but to a 'no bells, no whistles' specification. This is not magic food; simply cooking done from the ground up with great produce, taking the time. Time-in equals satisfaction-out. Nothing new about that.

Brahimi is young enough to be savvy about lighter, fresher non-traditional traditional French dishes. Cream and butter, for example, are used very sparingly and you can feel the difference. It also puts a sharper focus on the ingredients themselves.

His plate of crudités defies the Aussie 'celery stick and Philly' stereotype. Soft-boiled leeks are smothered in a vibrant, finely chopped crumble of herbs, egg and vinegar with his sauce gribiche; beetroot segments  are rumbled in oil and vinegar with a soft fresh goat's curd; finely shredded celeriac in a creamy rémoulade comes on a toast round; and slices of tomato and avocado with chopped chives and a balsamic reduction. Add mozzarella with confit red pepper, pistou and toasted sourdough and you'll be more than satisfied.

Depending on the day of your visit, there will be a plat du jour; it may mean you must visit at least seven times. On Mondays, the plat du jour is tripes à l'ancienne; one of those things that defy food costs to be worth so much more than the sum of its ingredients: a rich, yet light wet braise of chicken stock and lots of onion, finished with a sweet carrot purée, chopped herbs and halved boiled kipflers.

How they manage to achieve such flavour depth without the ribbons of honeycomb tripe turning flaccid is anyone's guess. But this rustic, un-embellished, taupe-coloured dish keeps both the texture and flavour of this wonderful offal intact.

Among the steak frites and Provençal pork cutlets with potato croquettes (accompanied by sauce charcutière) are several dishes destined to never leave the carte. One is a boned, fried whole whiting, presented on something like a mounted boomerang, with fat chips (Pont Neuf potatoes) and maître d'hôtel butter. This is Brahimi's fish and chips. The other noteworthy dish is his confit duck. Duck preserved, then re-cooked this way can, of course, be awful. It is sometime sublime. This version falls in the latter camp, a reminder of why this traditional southern French staple has wandered the world, winning friends wherever it has been done correctly.

What you get from Guillaume's is a leg/thigh - the bone Frenched - on a stew of Brussels sprouts and speck in a seed mustard sauce. Around the rim is a light, glossy duck-based jus; just enough to keep things in balance. The meat is tight, fragrant and slippery with no trace of residual salt, and the veg… what's not to love about Brussels sprouts and smoked pig? We ordered another as a side dish.

The dessert selection has surely taken Philippa Sibley back to her own days cooking in France; employing classic pâtisserie skills for tartes and mille-feuilles, whipping eggwhites for soufflés, and lighting up the blowtorch for honey and Cognac cassonade. They are a pleasure I have yet to experience.

But, taking advantage of the season, the poires Belle-Hélène - one of many 19th-century Parisian dishes that took its name from an Offenbach operetta, apparently - is true to its heritage. You'll be presented with a perfectly syrup-poached whole pear served with a simply perfect vanilla ice-cream and a spectacular chocolate sauce, poured warm at the table. It's a timeless thing of beauty.

Yes, I like this place a lot but cannot let the issue of wine pass. Although Brahimi has employed a professional sommelier, and invested heavily in his collection, he will find the downside to the Melbourne audience (and he loves the upside of our cookery knowledge and our inquisitive nature when it comes to produce and technique) is a reluctance to absorb huge wine mark-ups on the menu.

Melburnians will know which sausage is right for the cassoulet and they will know what a particular Burgundy retails for. Once you've done the math, you might be left with a sour taste.

Time and refinement at the restaurant may see the high road and low road intersecting at Bistro Guillaume. Until then, we have yet another delightful new restaurant. A reminder of the enduring allure of well-made French bistro food. Made in Melbourne. By a Sydneysider.

As we all say of each other's cities: 'It's a great place to visit…'.

Bistro Guillaume

Crown Entertainment Complex, 8 Whiteman Street, Southbank, Vic, (03) 9693 3888,
Licensed. Breakfast Sat-Sun 8am-11am; lunch Mon-Sun, noon-3pm; dinner Mon-Sun 6pm-11pm. The bar is open daily from 5pm.
Prices Entrées $16-$25, mains $25-$60, desserts $18-$25. 
Noise Refined, but not stiff.
Vegetarian Two entrées, one main.
Wheelchair access Yes.
Plus A place for simply delicious, familiar food.
Minus Wine prices.

Bistro Guillaume

Crown Entertainment Complex, 8 Whiteman Street, Southbank, Vic, (03) 9693 3888,
Licensed. Breakfast Sat-Sun 8am-11am; lunch Mon-Sun, noon-3pm; dinner Mon-Sun 6pm-11pm. The bar is open daily from 5pm.
Prices Entrées $16-$25, mains $25-$60, desserts $18-$25. 
Noise Refined, but not stiff.
Vegetarian Two entrées, one main.
Wheelchair access Yes.
Plus A place for simply delicious, familiar food.
Minus Wine prices.

Signature Collection

Find out more about the Gourmet Traveller Signature Collection by Robert Gordon Australia, including where to buy it in store and online.

Read More
Recipe collections

Looking for ways to make the most out of seasonal produce? Want to find a recipe perfect for a party? Or just after fresh ideas for dessert? Either way, our recipe collections have you covered.

See more
2017 Restaurant Guide

Our 2017 Restaurant Guide is online, covering over 400 restaurants Australia wide. Never wonder where to dine again.

See more

You might also like...

The dishes that define Melbourne dining in 2016

For our 50th anniversary issue in 2016, we scoured Australia...

Melbourne’s Rosa’s Kitchen has closed

A kitchen fire has forced Rosa Mitchell’s Punch Lane restaur...


David's hums with renewed energy since its transformation t...

Ladro Greville

Overdue a Roman holiday? With its well-groomed, Aperol-swig...

San Telmo

The number of all-male tables at San Telmo is an instant gi...


Unlike the tumbleweed territory of Docklands, there's a sun...

Cafe Di Stasio

Cafe Di Stasio represents the ideal of dining as a particul...


Timelessness. It's not, perhaps, a quality one automaticall...


The elegantly dishevelled Curtin House is a multifaceted ve...


From sourcing to saucing, Michael Bacash marries an intuiti...

Bar Lourinha

Turning 10 has added spring to Bar Lourinha's step. Not tha...


Expect to be seduced by Bellota. This Europhile wine bar's ...

Bistro Gitan

Gitan means gypsy but there's nothing itinerant about the m...


Once upon a time Elwood locals would have to hike across to...

Dainty Sichuan

The Dainty Sichuan fleet continues to expand, but the South...

get the latest news

Sign up to receive the latest food, travel and dining news direct from Gourmet Traveller headquarters.