Catalina

The verdict

This award-winning restaurant, situated on the stunning harbour at Rose Bay, has been a Sydney icon for over two decades. Boasting an exceptional wine list, specialty seafood and contemporary Australian dishes with Mediterranean influences, Catalina is a harbour city dining experience matched by few.

Their signature dishes showcase the best of Australia's produce, so you can't go wrong with ordering the pan-roasted lamb rack, with grilled Japanese eggplant, edamame and wasabi purée, miso eggplant, and garlic soy jus; or the Mt Cook Saikou Alpine salmon with quinoa, kale, Persian fetta, piquillo peppers, and wild rocket yoghurt for that matter.

Image credit: Catalina