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.
All 1,083 Victoria Restaurants

Nautical Nellies

1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Downtown)
(250) 380 2260
Menu
Improve this listing
Reserve with OpenTable
Ranked #63 of 1,083 Restaurants in Victoria
Certificate of Excellence 2014
Price range: $20 - $25
Neighborhood: Downtown
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
Cross street: Broughton
Write a Review

527 reviews from our community

Visitor rating
    236
    181
    57
    39
    14
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Portuguese first
  • Any
English first
Calgary, Alberta
Senior Contributor
23 reviews 23 reviews
8 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed December 21, 2014 NEW

Was hesitant to try this restaurant since it is located in the prime tourist area of Victoria. But we went for lunch one day in October and had fabulous food and great service. Good sized portions, varied menu. We plan to return next time we are in the area.

Was this review helpful? Yes
Parksville, Canada
Contributor
12 reviews 12 reviews
7 restaurant reviews
6 helpful votes 6 helpful votes
4 of 5 stars Reviewed December 18, 2014

You always wonder just how you'll be treated when you visit a restaurant with a Groupon certificate. We like Nellies anyway but now even more. The waitress was attentive and friendly but never imposing. The food was tasty and well presented. The view out over the harbour is a nice bonus. We'll be back.

Was this review helpful? Yes
San Jose, Costa Rica
Senior Contributor
23 reviews 23 reviews
11 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed December 9, 2014

Nautical Nellies is THE place in Victoria for Oyster's! My husband and I love going to this resturant for dinner and drinks. Always a great time, then you can go for a walk around downtown afterwards. The staff and menu is on point:) In addition to the great seafood options, there are more than enough veg options, which is always... More 

Was this review helpful? Yes 1
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed December 4, 2014 via mobile

Had a lovely dinner with my partner Wednesday night. Knowledgeable waitress named Terry , friendly young hostess. Steak and prawns was perfectly cooked and 10 dollars off the bottle of wine... What's not to like!! Also an adorable little sprite, which I assumed was a manager, checked on us a few times and recommended the wine. Her warm smiled lit... More 

Was this review helpful? Yes 1
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed December 2, 2014

I had a lobster bisque to start that was very good but a very small quantity for such a high price! I also had seafood that was good. My partner had a strip loin steak that had good flavour but it was quite fatty. She couldn't finish it all and took a doggy bag home. The next day you could... More 

Was this review helpful? Yes 3
Saskatoon, Canada
Reviewer
5 reviews 5 reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed December 2, 2014

My wife and I have eaten at this restaurant on almost every visit to Victoria and we always look forward to each return. This time around, we decided, since we were not overly hungry for dinner, that we would share a salad and a single entree. So we chose the West Coast Greens as a salad and the Seafood Trio... More 

Was this review helpful? Yes 2
Senior Contributor
28 reviews 28 reviews
21 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed December 2, 2014

It was such a good choice that we picked this restaurant as our destination to have dinner. At first, we didn't have any intention to go here but after looking at a very attractive menu, we have no hesitation for not trying. We ordered ''Salmon Sashimi'' which was not very fresh and this is the only negative thing about our... More 

Was this review helpful? Yes 1
Contributor
20 reviews 20 reviews
16 restaurant reviews
21 helpful votes 21 helpful votes
3 of 5 stars Reviewed December 1, 2014 via mobile

The seafood is here is reliable and several of the dishes are worth trying. There are some interesting variations on familiar themes, and the service is attentive and enthusiastic to a fault. Management take note though: slightly chill your expensive white wines that you offer with your seafood. Drinking Sauvignon blanc warm paired with fish is not a great experience!

Was this review helpful? Yes 1
California
Senior Contributor
24 reviews 24 reviews
14 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed November 27, 2014

Seafood is the specialty but their steaks are fantastic too. Prawns, fish and chips and sirloin steak were enjoyed by those in our party. Easy walk from The Empress.

Was this review helpful? Yes
Victoria, Canada
Senior Contributor
41 reviews 41 reviews
8 restaurant reviews
20 helpful votes 20 helpful votes
2 of 5 stars Reviewed November 22, 2014

I had the steak dinner and it was way over priced and not very good. That being said I don't eat seafood so maybe the seafood fans love it.

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

Additional Information about Nautical Nellies

Address: 1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
Phone Number: (250) 380 2260
Location: Canada  >  British Columbia  >  Vancouver Island  >  Victoria Capital Regional District  >  Victoria>  > Downtown
Average Prices: USD 20 - 25

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

Questions? Get answers from Nautical Nellies staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?