We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nautical Nellies

1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Downtown)
(250) 380 2260
Menu
Improve this listing
Ranked #42 of 1,087 restaurants in Victoria
Certificate of Excellence 2014
Reserve with OpenTable
Nautical Nellies is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Price range: $20 - $25
More restaurant details
Restaurant details
Good for: Local cuisine, Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Late Night, Dessert
Dining style: Casual Elegant
Neighborhood: Downtown
Cross street: Broughton
Write a Review

455 reviews from our community

79% Recommend
    209
    154
    49
    32
    11
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Portuguese first
  • Any
English first
Davis, California
Top Contributor
140 reviews 140 reviews
66 restaurant reviews
73 helpful votes 73 helpful votes
4 of 5 stars Reviewed August 17, 2014 NEW

We wandered into Nautical Nellies for lunch while shopping in downtown Victoria BC. It's a large restaurant with lots of seating, and a very wide selection of food on the menu. I had the seafood salad which was fresh and crispy with a large portion of seafood on it, and my friend had a sandwich which was huge! Although it... More

Was this review helpful? Yes
Los Angeles, California
Contributor
11 reviews 11 reviews
4 restaurant reviews
4 of 5 stars Reviewed August 15, 2014

After hunting for whales all morning, we were starving. We stumbled into Nautical Nellies. The seafood chowder was great. It hit the spot. The sushi rolls were great too. We had an outside seating to take advantage of the lovely weather. My sister and I feel spoiled eating great food while people watching. The service is fantastic. The only reason... More

Was this review helpful? Yes
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
3 of 5 stars Reviewed August 14, 2014

We went to Nautical Nellies in our continuing quest for seafood while in Victoria. The menu is very impressive and everything sounds very good, but nothing seemed to taste quite as good as it sounded. I had the Miso Glazed sablefish, and the fish itself was very well cooked. The glaze and vegetables left a little to be desired. Overall... More

Was this review helpful? Yes
Montreal
Top Contributor
68 reviews 68 reviews
46 restaurant reviews
55 helpful votes 55 helpful votes
4 of 5 stars Reviewed August 11, 2014

We had a very tasty lunch at Nautical Nellies. We had a great view of the inner harbour. I had the seafood chowder and homemade bread both of which were very good. We also shared an order of the seafood doughnuts, they were good, I thought they would be better, there was more batter than seafood but we still tasty.... More

Was this review helpful? Yes 1
Montreal, Canada
Top Contributor
135 reviews 135 reviews
61 restaurant reviews
52 helpful votes 52 helpful votes
5 of 5 stars Reviewed August 9, 2014

The evening was one well-spent here. The service was attentive, informative and timely. The appetizers were very good - clam cakes, calamari, and tuna tacos. The seafood creations from Paella to the pappardelle to the Trio 2.0 were amazing. No complaints. All told $255 (taxes in) for 5 people. Would go again.

Was this review helpful? Yes
Banff National Park, Canada
Reviewer
4 reviews 4 reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed August 7, 2014

Curry prawns too much sauce, lobster bisque and California good could have done with a wider variety of salads. Overall Good

Was this review helpful? Yes 1
Scotland
Senior Reviewer
7 reviews 7 reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed August 7, 2014

This is a stylish restaurant close to the wharf in Victoria with outdoor tables overlooking the harbour. The fish dishes we had when we went for lunch there was excellent! The crab cakes -delicious, the lobster and avocado tacos - delicious, and the fish tacos served with a lobster bisque - amazing! Prices reasonable too. Go there!

Was this review helpful? Yes
Las Cruces, New Mexico
Senior Contributor
45 reviews 45 reviews
26 restaurant reviews
35 helpful votes 35 helpful votes
3 of 5 stars Reviewed August 7, 2014

We went to Nautical Nellies twice...once for wine and oysters and then for dinner a few days later. The wine and oysters were quite pleasant. Dinner posed a few problems. My halibut was way over-cooked and dry. My husband's Dungeness Crab was not easy to remove from the shell (perhaps a cooking issue) and was served with a garlic butter... More

Was this review helpful? Yes 1
central texas
Contributor
18 reviews 18 reviews
10 restaurant reviews
4 helpful votes 4 helpful votes
4 of 5 stars Reviewed August 7, 2014

We all got seafood, no steak. 3 different fish dishes were very well done. Halfway through dinner, the waiter brought another fried fish fillet for my daughter because the chef hadn't been satisfied with her portion. We got king salmon and salefish, both excellent. Daughter also got French onion soup, as well as I have ever seen it done. Desserts... More

Was this review helpful? Yes
Victoria, Canada
Senior Contributor
49 reviews 49 reviews
44 restaurant reviews
21 helpful votes 21 helpful votes
3 of 5 stars Reviewed August 6, 2014

I was disappointed by Nellies, given its fame. My Crab Cake Plate for lunch was not big enough and the Crab Cakes were boring and dry, probably overcooked. The salad was unremarkable...not dressed perhaps. The two chutneys were just sweet, and not very distinctive. So it was really not good value for the money. The service was good: friendly and... More

Was this review helpful? Yes 1

Travelers who viewed Nautical Nellies also viewed

Victoria, Victoria Capital Regional District
Victoria, Victoria Capital Regional District
 
Victoria, Victoria Capital Regional District
Victoria, Victoria Capital Regional District
 

Been to Nautical Nellies? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Nautical Nellies, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing