The Restaurant
In 1994, Michael and Judy McMahon opened a restaurant on the waterfront at Rose Bay and called it Catalina, after the flying boats that once landed in this stretch of harbour. Thirty-plus years later, the restaurant has outlasted most of the restaurants that opened the same decade, earned a reputation as one of Sydney's most consistently excellent waterfront dining rooms, and passed day-to-day operations to the McMahon children without losing any of the family hospitality that made it significant. This is what institutional dining actually looks like.
The menu changes daily, updated to reflect what arrived from Catalina's network of fishermen, farmers and producers that morning. Sydney Rock oysters, shucked to order, are a constant. The fish — whole snapper, yellowfin tuna, Murray cod — are filleted on the premises and prepared with a directness that respects the quality of the ingredient rather than obscuring it. The meat and poultry section reflects Australia's pastoral excellence: aged Angus beef, duck sourced from small producers in the Hunter Valley, lamb from farms the restaurant has worked with for decades. The Mediterranean influence that has always shaped Catalina's kitchen manifests in olive oil, lemon, fresh herbs and a restraint with sauces that lets produce speak.
The setting is spectacular without performing. The dining room faces Sydney Harbour through floor-to-ceiling glass, with seaplanes occasionally visible on the water below. The terrace — weather permitting — is one of the most beautiful outdoor dining experiences in Australia. The room itself is warm and well-proportioned, neither over-designed nor coasting on its view. The service team has been refined over three decades to a standard that is simultaneously professional and genuinely hospitable: attentive without hovering, knowledgeable without lecturing.
The wine list is one of the finest in Sydney, with particular depth in Australian whites — Hunter Semillon and Chardonnay in vintage, Clare Valley Riesling, Margaret River Sauvignon Blanc Semillon blends — and a champagne section that anticipates the celebratory mood the room reliably creates. The fixed-price menu structure ($120 for two courses, $150 for three, $220 for seven courses) removes the anxiety that can accompany long, complex menus and allows the evening to find its natural pace.
What to Order
Begin with the oysters — Catalina's Sydney Rocks are impeccably sourced and served simply with a mignonette that doesn't compete. The whole fish of the day, filleted tableside, is the kitchen's most consistently celebrated dish and the correct choice for anyone visiting for the first time. If the Murray cod is available, order it — Catalina has one of the most reliable supply relationships for this most prized of Australian freshwater fish. For dessert, the cheese selection — featuring Australian artisan producers rarely seen outside specialist cheese rooms — is the most interesting conclusion to a Catalina dinner. The soufflé, if available, is worth the advance notice it requires.
Best Occasion: Proposal
Catalina is where Sydney's most considered proposals happen. Not the spontaneous ones — those belong to restaurants with more drama. Catalina is for the proposal that has been planned carefully: a terrace table booked three weeks ahead, a bottle of blanc de blancs selected in advance, a chef's menu that removes every decision on the night and allows the person proposing to concentrate entirely on what matters. The harbour view at dusk — seaplanes coming in over the water, the eastern suburbs glowing beyond Rose Bay — is the most quietly romantic vista in Sydney outside the Opera House. Call ahead and tell the team; they will ensure the evening is handled with complete discretion. Read our full guide to proposal dining in Sydney.
For a client lunch with no expense account anxiety and maximum impression, Catalina's two-course fixed-price lunch is the correct choice: harbour views, serious cooking, and a bill that reflects the standard of the room without causing the spreadsheet anxiety that $220 degustation pricing can produce. See our Sydney business dining guide for more options.
Also Consider
For the maximum harbour view impact combined with fine dining, Bennelong at the Sydney Opera House is peerless on the architecture front. For waterfront beachside dining in a comparable price register, Bathers' Pavilion at Balmoral offers Middle Harbour views and two-hatted cooking. Explore the complete Sydney restaurant guide for all 26 listings.