Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria
(250) 380-2260

Customers' Favorites

Menu

Photos

+61 photos
+60 photos
Add a photo

Recent Reviews

It was a great meal. You are paying for quality, not quantity, but we all left feeling full with an appetizer and an entree. We also added mushrooms and brussels to the meal. The husband loved the firecracker mussels, and it was a generous serving. Lamb was delicious, but I wished there was more meat. The steaks were cooked to perfection. We also enjoyed drinks with our meal.
I ordered the New York strip steak, my dinner companion ordered the double lobster tails. His lobster was fine. I ordered the steak medium rare but it arrived medium well. The waitress and manager were apologetic and ordered me a replacement. This one arrived barely medium, just a hint of pink. They comped me on the steak and a dessert as well. Our waitress, Crystal, was superb and very attentive, and we tipped her accordingly; disappointing meal, but excellent service....
Went for dinner here on our last night in Victoria. Great location just off the harbour. Excellent menu. Was the most difficult time figuring out what I want because everything looked amazing! I went with the halibut and so glad I did. Very yummy 😋I would definitely recommend this place and will dine here again on our next visit 😊

More Reviews

Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria, BC V8W 1T6
(250) 380-2260