Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

CATALINA Restaurant

Lyne Park, 596F New South Head Rd, Rose Bay NSW 2029, Australia

Recommended by 76 people

Updated

Find CATALINA Restaurant

Lyne Park, 596F New South Head Rd, Rose Bay NSW 2029, Australia

Directions ↗
+61 2 9371 0555
HoursMonday: 12:00 – 10:00 PM Tuesday: 12:00 – 10:00 PM Wednesday: 12:00 – 10:00 PM Thursday: 12:00 – 10:00 PM Friday: 12:00 – 10:00 PM Saturday: 12:00 – 10:00 PM Sunday: 12:00 – 5:00 PM

*Opening hours may differ during holidays.

Book Now

About CATALINA Restaurant

Perched on Rose Bay, Catalina delivers waterfront dining where Sydney Harbour laps beneath the floorboards and seaplanes skim the water. Lunch stretches easily into dusk over coral trout crudo, line-caught snapper, and Sydney rock oysters. Dining room regulars lean into the flexible course format—swapping starters or settling in for the multi-course run—with hospitality that welcomes milestone anniversaries, toddler parents, and walk-ins straight off the tennis court without a stitch of snobbery. Cellar bottles and citrus-laced desserts carry the table from early afternoon light right through to a dusk-lit harbor.

  • Harbourside Seaplane Setting: Dine beside panoramic glass windows and verandah views right as seaplanes taxi across the bay.
  • Flexible Menu Options: Shift between a flexible multi-course structure, an à la carte spread, and seven-course dining.
  • Unpretentious Service: Attentive, old-school hospitality welcomes spontaneous guests in casual gear and families with young children alike.
RestaurantAustralianFine DiningRestaurant

What's On at CATALINA Restaurant

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

The CATALINA Experience

Why guests choose CATALINA for landmark occasions, leisurely waterfront lunches, and benchmark hospitality.

  • Flawless Milestone Celebrations

    Celebration dining is marked by impeccable execution, thoughtful wine pairing, and tailored touches like personalized anniversary greetings.

    A particularly lovely touch was the personalised anniversary message from the chefs on dessert.

    Rebecca B

  • Flexible Multi-Course Dining

    Diners enjoy complete culinary freedom through customizable prix fixe options, starter swaps, and comprehensive multi-course tasting menus.

    Entirely flexible, as long as we stuck broadly within the economic envelope of the Prix Fixe structure.

    Simon Pollard

  • Attentive, Unhurried Pampering

    Floor staff make guests feel genuinely valued and deeply looked after, striking the perfect balance between prompt attention and unhurried ease.

    Professional, attentive and genuinely warm, he struck the perfect balance between making us feel incredibly well looked after while allowing us to enjoy the evening at our own pace.

    Arron Muckenschnabel

  • Refined Class Without Snobbery

    True fine dining excellence is paired with sincere warmth, welcoming guests into a familiar harbour sanctuary free of pretension.

    The staff are kind and always smiling, and there’s a real sense of class without any of the snobbery you find elsewhere.

    Hulia Boz

  • Dynamic Rose Bay Seaplane Vistas

    Sweeping glass windows look directly out over Rose Bay, offering front-row vistas of seaplanes taking off and boats drifting along the harbour.

    sitting by the glass windows made it all the more special, watching seaplanes land and take off, alongside boats and people enjoying the water

    Rebecca B

  • Leisurely Waterfront Long Lunches

    Daytime lunches easily transition from sunlit harbor waters to vibrant sunset skies over leisurely multi-hour gatherings.

    Lunch begins with sunlight dancing across the water, the harbour sparkling and alive with sailing boats about the water offering a tranquil feeling before gently giving way to a romantic serene sunset that transforms the atmosphere entirely into fairy floss fantasy.

    Nia

Celebrated modern Australian seafood and dining highlights

  • Snapper

    The staff recommended the line-caught pan-fried snapper, and wow!!! Perfect recommendation. Beautifully cooked, fresh, no overpowering fishy smell, and so delicious that my girlfriend finished the entire serving

    Shah Rukh Vhora (iamSRV)

  • Coral Trout Crudo

    I loved the Coral Trout Crudo, and we both enjoyed the Snapper.

    Elaine Charlton

  • Sydney Rock Lobster Risotto

    The SA squid and royal red prawns, coral trout crudo, fresh oysters, the Sydney Rock lobster risotto, snapper, and the incredible broccolini mix.

    Claudia Jovanovski

  • King Prawn Spaghetti

    Moving to entrees and the delicious King Prawn Spaghetti was incredible.

    Jack Asquith

Other favorites

Exceptional desserts, cocktails, and accompaniments to round out your visit

  • Yuzu Panna Cotta

    Don’t skip the yuzu panna cotta and the orange brûlée - two outstanding desserts that leave a lovely citrusy flavour and lightness.

    Niki Vasiliadis

  • Lemon Tart

    Desserts were sublime especially the lemon tart.

    Simon Pollard

  • Broccolini Mix

    snapper, and the incredible broccolini mix.

    Claudia Jovanovski

  • Passionfruit Spicy Marg

    Great cocktail list as well, the passionfruit spicy marg was delicious and brought the heat.

    Niki Vasiliadis

Beyond the menu

Personalised details and gracious touches that elevate everyday dining and milestone occasions.

  • Personalised Celebration Dessert Messages

    Desserts arrive adorned with dedicated messages written directly by the kitchen brigade to mark milestone anniversaries and family occasions.

  • Warm Welcome in Casual Sportswear

    Staff warmly welcome spontaneous walk-ins straight from nearby tennis courts in casual sportswear without pretense.

  • Attentive Guidance for First-Time Fish Diners

    Servers expertly guide hesitant diners toward tailored seafood choices like line-caught pan-fried snapper to ensure a gentle, memorable introduction.

  • Thoughtful Hospitality for Families with Young Toddlers

    Floor teams provide genuine care and dedicated attention to young children and toddlers, creating an inclusive fine dining environment for parents.

Frequently Asked Questions

Where is the best place to sit for the views?

Guests consistently highlight the waterside setting, recommending outdoor verandah tables or window seating where you can watch boats and seaplanes taking off across Rose Bay. Outdoor seating is available when weather allows.

How does the dining menu structure work?

Dining formats are flexible, featuring fixed-price multi-course dining (with options like two-course, three-course, or an indulgent seven-course menu) alongside à la carte selections and starters.

Should I book a table in advance?

Yes, reservations are accepted and strongly recommended given that the dining room regularly fills up for lunch, dinner, and milestone celebrations.

Is Catalina suitable for families with young children?

Catalina accommodates families with young children, offering attentive hospitality and a dedicated, well-thought-out kids’ menu.

What parking options are available nearby?

Dedicated parking can be somewhat limited around Lyne Park. Paid parking lots, paid street parking, and free street parking options are situated in the surrounding area.

Explore more places in Sydney

Find familiar flavours, neighbourhood favourites and somewhere new in Sydney.

Browse all Sydney venues