Paul McMahon

Paul McMahon

Catalina Restaurant

Lyne Park
 Rose Bay NSW 2029

Paul McMahon is Catalina's Executive Chef. His fresh and authentic menus are inspired by the classics - French, Italian, Spanish and Mediterranean. Seafood is a Catalina specialty. Oysters are shucked to order, and long-standing relationships with Sydney's leading suppliers provide him with the best line-caught fish. Paul’s menu reflects his love of the food of Spain and Italy, translated into a distinctly Australian style, using premium seafood, meats and poultry from around Australia.

In addition to Paul's menu, Master Sushi Chef Yoshi Fuchigami produces standout Sushi and Sashimi Wednesday through to Sunday.
  • Jump To Your State:
Book Your Restaurant

Book Online Book online in real-time at over 2100 restaurants around Australia.

Order Online with FOOD WINE SLEEP

Order Online Order online at over 1200 restaurants
for take-away and home delivery.

Share and follow FOOD WINE SLEEP
  3. Connect
Subscribe to FOOD WINE SLEEP Updates

Subscribe free to be the first to hear about new restaurants, bars and hotels, receive special offers and discounts for amazing experiences.

  • Subscribe
Suggest a Venue

Is one of your favourites missing?
Suggest it now so we can add it!

Buy Gift Certificates

Buy someone special a
Gift Certificate online

Special Offers

Browse Special Offers at restaurants, bars and hotels
around Australia.

Current Competitions
Current Competitions

Browse the competitions to win amazing prizes.

Book A Car

Avis Logo Need a car? Book here to get Preferred Customer Rates.