Restaurant
CATALINA Restaurant
Lyne Park, 596F New South Head Rd, Rose Bay NSW 2029, Australia
Find CATALINA Restaurant
Lyne Park, 596F New South Head Rd, Rose Bay NSW 2029, Australia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout 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.
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
Most popular items
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.
Before you head over
Practical advice on transit, table locations, and menu ordering to help you plan your visit.
Arriving by Ferry or Car
Catalina is reachable via a 15-minute ferry ride from Circular Quay to Rose Bay wharf, leaving a flat 2-minute stroll to the restaurant. If driving, plan for extra transit time as on-site parking around Lyne Park can be restricted.
Securing Prime Harbour Seating
For panoramic water and seaplane views across Rose Bay, aim for a daytime lunch sitting and request an outdoor verandah table or a seat directly beside the floor-to-ceiling glass windows.
Customizing Your Course Selection
Whether selecting the multi-course prix fixe or à la carte dining, the kitchen accommodates course adaptations such as swapping or adding starters within the menu structure without requiring you to rush your order.
Explore more places in Sydney
Find familiar flavours, neighbourhood favourites and somewhere new in Sydney.
Similar places
More places for the flavours and food you enjoy.
- Bathers' PavilionMosman · Australian, Thai, Restaurant, Cafe, Fine Dining, Takeaway
- Annata Restaurant & Wine BarCrows Nest · Australian, Restaurant, Cocktail Bar, Fine Dining, Wine Bar
- Kuro Bar & DiningSydney · Japanese, Australian, French, Restaurant, Bar, Fine Dining
- 6HEAD SydneyThe Rocks · Australian, Restaurant, Cocktail Bar, Fine Dining, Wine Bar
- Monkey King Thai - LindfieldLindfield · Thai, Australian, Restaurant, Fine Dining
- Monkey King Thai - NarrabeenNorth Narrabeen · Thai, Australian, Restaurant, Fine Dining
More in Rose Bay
Keep exploring this neighbourhood.
- Bitton Rose BayRose Bay · Restaurant
- Sonoma Bakery Rose BayRose Bay · Coffee, Bakery, Cafe
- Rasā HouseRose Bay · South East Asian, Pan-Asian, Asian, Restaurant, Wine Bar
- 1 Best ThaiRose Bay · Thai, Restaurant, Takeaway
- Pita MixRose Bay · Middle Eastern, Fast Food, Restaurant
- Poké MixRose Bay · Japanese, Takeaway
Discover more in Sydney
Explore another side of the city's food and drink.
- Rehmat KitchenBlacktown · Indian, Restaurant
- Silver Palace Chinese RestaurantSt Marys · Chinese, Restaurant
- The SambalSydney · Indonesian, Restaurant
- K Style FoodEpping · Korean, Restaurant
- lazana pizza & ristoranteWahroonga · Italian, Pizza, Restaurant, Takeaway
- Fana's Italian Kitchen KensingtonKensington · Italian, Restaurant, Takeaway
