My boyfriend and I went here for a Sunday evening "date-night". Our experience was ok, but not as good as we expected considering their reputation. For appetizers we ordered the scallops and Fanny Bay fried oysters. The scallops were sweet and tasty, however nothing special, and the fried oysters were bland with a very average tartar sauce on the side. We both ordered the filet and lobster tail... more

I have to give Nautical Nellies a solid 5 stars. It was the first place we went to eat on our first night in Victoria last weekend. Our server was VERY helpful and friendly and the service was incredibly fast. I ordered their pan seared scallops with corn succotash and wild jasmine rice and holy shamoley batman. I wanted to eat that dish and only that dish for the rest of the time we were in... more

First class, fresh fresh seafood, fabulous steak, decadent dessert! Come hungry! We had steak and shrimp, and steak and scallops following a dozen oysters. Best steak I ever had, cooked to perfection. Shrimp was also perfect, not overdone which is common in restaurants. We had the teriyaki mushrooms which were divine! Then we had the buttercake for dessert-it was beyond huge with strawberries... more