The crab cakes were the best we have had, so full of meat and with cheese rather than potato. We then had the salmon, which was beautifully cooked and flaky, served with Jasmine rice. We were tempted to ave a dessert each but our waiter advised that the portion size would likely mean one shared would suffice and so we shared a blueberry strudel, which served us well, leaving us very satisfied... more

Made reservations well in advance for our anniversary, and requested a nice table for such on web and by phone direct. Got stuck in the rear of the place staring at 1980's mirrored walls with no ambiance at all. Not impressed and was going to leave.

-wife ordered sushi and absolutely loved it-I ordered calamari...was not good...had a crunchy coating like dry ribs and was really dry and... more

Absolutely the best food in Victoria. It is the one place my husband and I (sometimes with the kids) will always make sure we go to. The chefs are superb - even if a menu item was a feature but no longer on the menu, they will still make it for you! My husband orders 2lbs of crab and I always get the cajun salmon. Nautical Nellies is the Jem of the Inner Harbour!!! Recommended hands down!