A little tip for would-be diners: don't fret too much about needing to beat the traffic and find parking. They have ample parking outside the restaurant and you won't really encounter the typical sydney traffic trying to get there. Upon entering, we were seated at a rather ideal table located right by the water, perfect for setting up a romantic evening. Service was also impeccable from the moment you sit down, but is expected of a dining experience of this calibre....still, major points to the staff.
Despite there being sushi and sashimi available on the menu, the Mrs and I fought our temptations and stuck to the regular entrees and mains. For our entrees, we decided to share an order of the crispy whitebait and duck-egg as well as an order of the pan-seared scallops. When the dishes arrived, we were fascinated by how the dishes were presented and served as the duck egg was cut up and tossed before being placed onto the table. To say that we were impressed by the whitebait dish is an understatement. The crispy texture of the whitebait was complemented by the delightfully moorish duck-egg which made the dish extremely tasty. Despite sounding heavy, there was a slightly citrus-like element in the dish which cut through the flavours making it really appetising.
The scallops were also pretty good but I have to admit that in this case, the Mrs did pick the tastier entree. The scallops themselves were cooked perfectly but I can't say there was any other element of the dish which was memorable. That said, I do have a palate that craves heavy and distinct flavours so that's why when we ate the whitebait and the scallops back to back, the scallops wouldn't have had as much impact as the whitebait did. The dish was good in it's simplicity and the freshness of the ingredients.
Quickly thereafter, our main dishes arrived at our table and boy, were we impressed. The Mrs ordered the pan-seared kingfish from the daily menu which was served in a seafood bouillabaisse. Kingfish is possibly my most favoured type of fish when cooked which is great because this piece of fish was cooked beautifully with crispy thin skin and an almost steak-like texture of the fish being just cooked on the outside but still a bit raw in the centre. Just underneath it was refined and elegant seafood bouillabaisse which was smokey and savoury in all the right ways. The dish also had clams and mussels which made it just so much better. For me, this was definitely a highlight of the night.
The star of the show had to be my dish though, the lobster and fettuccine nero with tomato and chilli-infused lobster oil. The dish was magnificently presented with vibrant colours and a smell which was well indicative of how good this dish was. The pasta was cooked to an al-dente snap and was tossed with an abundant amount of plump and juicy bits of lobster meat. The sauce itself was absolutely moorish but had an acidic tang to it which made it irresistible. It was a shame that halfway through I had to give the pasta to the Mrs...the things I do for love. In addition to all this, we also ordered a side of mash just in case the mains weren't enough.
Normally, we'd end the night there (neither one of us is big on dessert) but since we hadn't been out in a while, we thought it'd be a good idea to order a sweet treat just this once. I naturally gravitated to the most chocolatey dish available and the Mrs obliged. We ordered the caramel-centred dark chocolate mousse with feuilletine crumble and valrhona milk chocolate ice cream to share which was a great decision because the dish was so amazing but so rich and decadent. A must order for any chocolate fan.
In addition to the dessert, the staff also provided us with a little gift for our special occasion which the Mrs and I were very appreciative of and thought was a great gesture. That last bit pretty much adequately describes our experience with Catalina, Perfect. The staff provided some of the best service we've had with their attentiveness and care which only made the food and the night even more spectacular. This has to be one of the most memorable dinners we've had and we're both so glad we chose to celebrate at Catalina.