Nautical Nellie's Steak & Seafood House

Quality culinary experience. The food and service was fantastic. Try the shells with wine and garlic, oysters and the crispy Calamari, all were delicious. You a...

The food was delicious and the staff was friendly. She came back about 5 times to refill my water. The food was really good and surprisingly cheaper than expect...

It was an amazing meal. We had the platter for two with extra king crab. So delish. Michelle was an awesome server...very attentive and even funny� Totally reco...

We come here every year and are never disappointed. Alana our waitress was excellent, very friendly and helpful. We ordered the pad Thai and seafood fettuccine...

Great restaurant , great location with views of the harbor, our server Nicole was an amazing server, Id recommend it.

Fast service and great food. I had the lobster roll and lobster bisque and they did not skimp on the lobster. Would definitely eat here again.

By far, hands down the best seafood in Victoria! We shared the seafood plater for 2, absolutely perfectly cooked! The staff is very knowledgeable and...

To start the food was delicious, we had a minor issue with the order which was acknowledged and quickly dealt with.The service was outstanding which...

I always thought of Nautical Nellie?s as a tourist trap but after going here for their new brunch launch, I have changed my mind. The food was actually really w...

food was out standing. service was flawless. ordered the 53oz tomahawk steak *for myself* it was so good I ate more then 40oz of the steak plus dessert. if your...

We stayed at the Fairmont a block away and when we asked the bartender if there's a good place for steaks, they recommended the fairmont at the hotel, but...

We went here because the line across the street for Red Fish Blue Fish was too long. Should have waited. In a nutshell, way overpriced and mediocre. Our...