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 free salt and pepper set - offer ends 26 March, 2017

Gourmet digital

Subscribe to Gourmet Traveller for your iPad or Android tablet.

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.

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.

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.

New cruises 2017

Cue the Champagne.

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.

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.

Roti canai

Here, we've made the dough in a food processor, but it's really quick and simple to do by hand as well. If the dough seems a little too wet just add a little more flour.

Catalina, Sydney restaurant review

The team at Catalina proves that there’s much more to this Sydney dining icon than its harbourside location.

I think I got off on the wrong foot with Catalina.

Perhaps it was something to do with the crowd. Or the vibe. There were things to like about it back in the early 00s, but it wasn't somewhere I was rushing to return. And the 2005 appointment of Paul McMahon, son of veteran restaurateurs and owners Michael and Judy, to head the kitchen didn't fill me with confidence. Sure, there are lots of great family businesses in the restaurant game, but it's hard not to be skeptical. I'm here to tell you that in thinking that, I was dead wrong. Paul McMahon is taking names and kicking some serious tail. The man can cook and, with some great people on the floor and none of the attitude, I think it's fair to say that Catalina is on track to being as good as it has ever been.

Like many of its customers, it has excellent bone structure, and as with many of its customers, it's something that was carefully planned and cost a pretty penny. McMahon père and architect Leigh Prentice laid the foundations in 1994 for the model harbourside restaurant. The broad curve of the room sees that there are no genuinely bad tables and plenty of very good ones. With this much water-view on show, adornments would be a distraction, and they're kept to a minimum. And despite the bare walls and hard floors, the acoustics are excellent and the tables are well spaced, so noise isn't an issue. There's a bar down one wall - all the better for drinking with you, my dear - and a fireplace, proving that it's not a single-season sort of place. My favourite features of the room, despite being costly and, to my mind, crucial, seem to get left out of too many other million-dollar refits. They're staff who have worked in the restaurant for more than five minutes. People who know what they're talking about and how to talk about it. Who know when to come and, perhaps more importantly, when to go.

My two current favourites are Tim Hughes, the maître d', and Simon Curkovic, the sommelier. Tim is affable, observant and fleet of foot. Simon, meanwhile, has the task of overseeing the management and sale of one of the country's more comprehensive restaurant cellars. Michael McMahon has more than a passing interest in the grape himself, and between the two of them, they've put together one heck of a wine list. There's a minimum of 20 wines by the glass, while the sommelier's selection at the front offers the kind of lose-yourself drinking that most restaurants barely manage across their entire list. And while Catalina is by no means a value proposition generally speaking (depending on how you want to tally up the cost of so comely a setting), anyone with an eye for older vintages might find some pleasant surprises tucked among the list's many leaves. Best of all, Curkovic walks the line between solicitous and spontaneous with a natural manner uncommon among sommeliers.

Paul McMahon is the other ace in the Catalina sleeve. A life spent in restaurants clearly hasn't been lost on him, and I'm willing to bet he knows a thing or two about wine himself. (The restaurant also offers a separate sushi menu, prepared independently by sushi chef Yoshinori Fuchigami; fate has conspired to place chef Yoshi and I in different places at all times, so I'm afraid I can't tell you anything about his food, though the two-restaurants-in-one idea strikes me as slightly odd.)

The oysters here are very good, but I can't stop ordering them deep-fried with harissa for dipping. So sue me. There are plenty of other sunny things perfect for picking over on the entrée menu - languid curls of Ibérico de Bellota ham with cos and grape tomatoes, for instance, or house-smoked salmon with fried capers and egg. Scallops and chicken wings is something you see a bit of around town (chicken wings being the new preferred land-protein chaperone for any seafood outing), and it's done as well here as anywhere, the wings a crisp and salty contrast to the glassy give and sweetness of the shellfish, with a slash of carrot purée and some little roasted tomatoes adding colour. A tomatoey linguine with hand-picked blue-swimmer crab with garlic and chilli isn't, again, anything new under the sun, but it's one of those dishes that's hard not to order (see also club sandwiches, cassoulet and soufflés), especially when it carries a genuine tang of freshness and a generous hand on the crab, as it is here.

I typically give preserved truffle products a wide berth wherever I can, but I'm willing to make an exception in the case of the white truffle paste long enough to enjoy the fat lozenge of crumbed pigs' trotter meat that it flavours. The sauce gribiche it comes with is damned fine, so perhaps the truffle stuff is superfluous.

Whitebait has been getting me down lately in its ubuiquity and general failure to be interesting, but I'm always excited when I see the little tiny neonata on a menu - they're the ones that are the size of alfalfa sprouts rather than the more usual chips-with-eyes numbers. Normally they're cooked in cakes or fritters à la Footrot Flats, but here they're termed 'Catalan-style' and arrive as a loose tumble topped with a gooey-yolked fried duck egg and a wedge of lemon. Shining in its simplicity, this is the pick of the entrées if not the menu, and its economy makes up for a multitude of excesses elsewhere.

Main courses are simple seared or roasted proteins down to a one, but most feature something interesting by way of accompaniment - morcilla (that Spanish blood sausage of the moment), Jerusalem artichokes and paprika oil with the fish, say. There's plenty of depth of flavour in the pheasant, burnished of skin and served with a foie gras and spinach sausage (fine) and caramelised witlof (sublime). Certainly the prettiest dish on offer is the coral trout. Poached in olive oil, its flesh has a rare lustre, the fresh green flavours of the pencil leeks and green artichokes under it providing light background music for the fish, with a funky note of piquillo pepper thrown in. The trout itself is a bit tight-fleshed - not dry exactly, but in a perfect world perhaps slower poaching or less of it would do it a favour. It's still clean, lean and pretty damned impressive nonetheless.

The one area it'd be great to see a bit of work is the sweets. Of the maybe seven desserts I've had at Catalina over the past six months, only one has come close to rocking my world. Another combined chocolate and apple in a manner which made me wonder if that combination ever works. Others still have plates covered with dots of this and jellies of that in search of a point. But then there's the lemon tart. Michael McMahon is a borderline lemon tart obsessive, and he may just press one on you spontaneously to see your reaction. Served with only a quenelle of mascarpone (ah, simplicity), it's superb. The cheese offering is pretty good, too - I'm hooked on the Testun Occelli al Barolo, a hard cow's milk cheese slathered in Nebbiolo grape must. Or you could skip dessert and spend more time getting to know the wine list.

With so lovely a site and situation, it would be a crime to let Catalina slide from the limelight. With renewed focus and a more mature outlook, the Catalina of 2007 again presents a compelling reason to take the sea plane to Rose Bay, go mano e mano with a worthy wine list, and luxuriate in sun, smart cooking and switched-on service and a classic Sydney scene. The school ties, hedge-fund wives and sunglasses-at-lunch types are still there, but with food and wine this good they're much easier to ignore, dare I say enjoy.



1 Sunderland Ave, Lyne Park, Rose Bay, NSW, (02) 9371 0555, Licensed. Lunch daily (open late Sun), dinner Mon-Sat. Major cards accepted.

Prices Entrées $23-$35; mains $37-$56; desserts $19-21.


Buzzy, with occasional sea planes.


One entrée, one main.

Wheelchair access



Catalina's back, baby.
LoveThat wine.


Pricey; desserts aren't there.



1 Sunderland Ave, Lyne Park, Rose Bay, NSW, (02) 9371 0555, Licensed. Lunch daily (open late Sun), dinner Mon-Sat. Major cards accepted.

Prices Entrées $23-$35; mains $37-$56; desserts $19-21.


Buzzy, with occasional sea planes.


One entrée, one main.

Wheelchair access



Catalina's back, baby.
LoveThat wine.


Pricey; desserts aren't there.

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...

Bang, Sydney restaurant review

Panache could be a watchword for Bang, Surry Hills’ first fo...

Sydney's new cult burger, layer by layer

Sokyo's Chase Kojima's new project is something completely n...

Silvereye to close this August

Chef Sam Miller is heading back to the UK.

Back to the 1980s at Bennelong

A collection documenting the life of the Sydney Opera House ...

Chase Kojima's rice burger bar opens this week

Prepare to hold a new style of burger glory – wrapped in ric...


Pronounce it "bah-la" for Piedmont-born artist and composer...

Fish Face

THIS RESTAURANT HAS CLOSED. Sydney's two best fish cooks, ...

Bar H

Is it a bar with good food or a restaurant with a good bar?...

Buon Ricordo

Buon Ricordo exudes Italianness. Passion and professionalis...

A Tavola

Sydney is spoilt for choice when it comes to Italian food a...

Da Orazio Pizza + Porchetta

Ever wondered why friends who live in Bondi never leave? A ...


Chef Somer Sivrioglu aims to rescue the reputation of the k...


The Merivale group's homage to the French brasserie is well...

The Fish Shop

You can try and kid yourself by sticking to the raw and cur...

Flying Fish

Here is a restaurant writ large in size, form and aspect - ...

get the latest news

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