Effortless Luxury by the Water's Edge
History of Catalina
At Catalina, we are proud of our rich history and heritage. Our restaurant has been owned and operated by the McMahon family for 29 years, with Judy McMahon and the late Michael McMahon establishing the business in 1994. Today, the restaurant is run by two generations of the McMahon family, with Judy and her son and daughter, James and Kate, at the helm.
Our Team
Our team at Catalina is made up of experienced and dedicated professionals who are passionate about delivering exceptional service and cuisine. Our chefs, led by Executive Chef Mark Axisa and Head Chef Alan O'Keeffe, are committed to creating menus that showcase the best of local produce and sustainable seafood.
Our Menu
At Catalina, we take pride in our menu, which is updated daily to reflect the freshest seasonal produce available. Our menus blend modern Australian cuisine with classic Mediterranean flavours and nod to the best of Asian cuisine. Our dishes are designed to complement our stunning waterfront location, with highlights including our signature Yellow Fin tuna tartare and Black River caviar churros.
Our Services
At Catalina, we offer a range of services to make your dining experience with us as enjoyable as possible. Our team is dedicated to providing exceptional service, from taking your reservation to serving you throughout your meal.
Reservations
Please use the booking form below to reserve a table for your next visit. Catalina Rose Bay accepts online bookings for up to 10 guests. For groups of 11+, please contact the reservations team at reservations@catalinarosebay.com.au or on 02 9371 0555.
Dress Code
We have a smart casual dress code in place to ensure that all of our guests feel welcome and comfortable during their visit. We kindly ask that you refrain from wearing beachwear, flip flops, or ripped jeans.
Children
We welcome children of all ages to Catalina, but we do ask that you keep them seated, quiet, and under parental control at all times. We also request that you refrain from bringing prams or highchairs into the dining room when the restaurant is fully booked.
Wine List and Cocktails
At Catalina, we are proud of our extensive wine list, which has won numerous awards. We offer a range of white, red, and sparkling wines from around the world, as well as a selection of premium cocktails crafted by our expert mixologists.
Special Requests
If you have any dietary requirements or special requests, please let us know when making your reservation. We are happy to accommodate your needs and provide an enjoyable dining experience for all of our guests.
Parking
We understand that parking can be challenging in our location, so we recommend arriving by taxi, Uber, or public transport if possible. If you do drive, please be sure to check the parking restrictions in the Woollahra Council Car Park near our restaurant.
Contact Us
For more information or to make a reservation, please contact us at reservations@catalinarosebay.com.au or on 02 9371 0555. We look forward to welcoming you to Catalina in the near future.
Food Quality: The reviews highlight varying opinions on the food quality at Catalina. Some diners found the food to be disappointing, with overly salty and chewy fish, bland lobster risotto, and uninspiring sides. However, others praised the restaurant's dishes, with one reviewer stating that the food was "beautifully presented with perfectly balanced flavors." Some standout dishes mentioned include the mud crab crumpet, beef tartare, and scallops on the shell.
Service: The service at Catalina has been praised by many reviewers, with one recipient of outstanding service being Alex, who was described as friendly and helpful. Some diners noted that the service was attentive and efficient, while others felt that it was just okay, without any exceptional service.
Atmosphere: The atmosphere at Catalina was generally well-received, with reviewers appreciating the beautiful waterfront views, sleek contemporary interior, and elegant ambiance. Some diners, however, noticed that the view was not as impressive during the evening, and one reviewer mentioned that the restaurant felt a bit "family lunchy."
Value: Many reviewers felt that the prices at Catalina were unreasonable, with one diner stating that the restaurant did not offer good value for money. Others appreciated the option to opt for wine or beer by the glass or a shared bottle, which made the meal more affordable.
