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
Update restaurant details
Ranked #58 of 1,073 restaurants in Victoria
Certificate of Excellence 2013
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
Reserve with OpenTable
Update
The time you selected has already passed.
Write a Review

385 reviews from our community

77% Recommend
    172
    128
    43
    31
    11
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Portuguese first
  • Any
English first
waterloo, Belgium
Senior Reviewer
8 reviews 8 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed April 17, 2014 NEW

Nautical Nellies was recommended by the receptionist at our Hotel. We thanked him for that! It is really a good seafood restaurant at correct price for the location. We had sushi's, seafood paella and fish. All was fresh, tastefull and originally cooked; Service was excellent. Ideal location for those lodging at the Harbour. What else to ask?

Was this review helpful? Yes
London, United Kingdom
Senior Contributor
22 reviews 22 reviews
19 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed April 10, 2014

A couple of visits to this place convinced us that it is totally unpredictable; Possibly better if not too full and then you get good service and food. Otherwise, they can just ruin the whole experience by making all the mistakes you will expect from a tourist trap that doesn't care to see you again. Surprinsingly enough they are decent... More

Was this review helpful? Yes 2
Brandon, Canada
Contributor
12 reviews 12 reviews
4 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed April 10, 2014

Just great all around what more can I say. Great staff, great food and great service. Management was amazing, some minor issue with our dessert and she actually took care of the dessert bill for us. Couldn't ask for a better dining experience

Was this review helpful? Yes
Vancouver, Canada
Top Contributor
51 reviews 51 reviews
32 restaurant reviews
17 helpful votes 17 helpful votes
5 of 5 stars Reviewed April 9, 2014

I have dined here several times and the food is always excellent, so is the service. I highly recommend it. Try the Sable fish.

Was this review helpful? Yes
Victoria, Canada
1 review
4 of 5 stars Reviewed April 6, 2014

The manager of Nautical Nellies hands down provided the BEST customer service I have ever received! We had come to celebrate our 1st wedding anniversary. Had a Groupon and had to choose from a limited menu. We chose a meal that came with many selections. The entire meal was cold except for the fried oysters and the butter meant for... More

Was this review helpful? Yes
Edmonton, Canada
Top Contributor
138 reviews 138 reviews
75 restaurant reviews
88 helpful votes 88 helpful votes
4 of 5 stars Reviewed April 1, 2014

My family and I are staying at the Fairmont Empress for a conference. We just arrived this afternoon and were looking for a place to have a late lunch and wanted seafood. The concierge recommended this restaurant within walking distance from the hotel. We were greeted promptly by the hostess and had a very friendly and efficient waitress. The menu... More

Was this review helpful? Yes
1 review
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed March 25, 2014 via mobile

Management don't care.ignored booking to get more people in had to wait. Meal was mixed up by staff. Eaten here several times but it's not good now save your money and stay at home .

Was this review helpful? Yes 3
Gabriola Island
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
9 helpful votes 9 helpful votes
2 of 5 stars Reviewed March 23, 2014

We come to Victoria a couple times a year. We usually eat our way around town through Groupon. Last night we went to Nautical Nellies with our coupon value at $149. When we arrived we presented our coupon and we were given a "Groupon menu" with no prices and told we were not able to dine through there regular menu.... More

Was this review helpful? Yes 3
Banff, Alberta, Canada
2 reviews
5 of 5 stars Reviewed March 15, 2014 via mobile

Just got back from dinner at Nautical Nellies..it was awesome... Friendly staff seated us... And Jill our waitress was totally amazing ... We split the scallops and shrimp dish and each had salads... Then dessert was to die for. Blueberry strudel... And coffee's. will dine here again when I visit next time from good old Alberta... Cheers, Germaine & Sharon

Was this review helpful? Yes
Honolulu, Hawaii
Senior Contributor
29 reviews 29 reviews
20 restaurant reviews
9 helpful votes 9 helpful votes
3 of 5 stars Reviewed March 13, 2014

First, I want to say that I was very excited to try the Calamari and the Crab Cakes. I love great seafood when I can get it. This restaurant is right in downtown Victoria and easy walking distance of my vacation apartment. I was disappointed. This was just average food to me. We ordered: Calamari, Crab Cakes, Avocado Spring Rolls,... More

Was this review helpful? Yes 4

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