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

Certificate of Excellence
$$
Downtown
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Broughton)
(250) 380 2260
Improve this listing
Add hours for Nautical Nellies and help diners know when to go.
+ Add hours
Dining options: Lunch, Dinner, Late Night, Breakfast, Full Bar, Reservations, Seating, Waitstaff

TripAdvisor Reviewer Highlights

Read all 765 reviews
Visitor rating
  • 351
    Excellent
  • 263
    Very good
  • 83
    Average
  • 49
    Poor
  • 19
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    Atmosphere
    4 of 5 stars
Great food, inconsistent service

My wife and I had lunch there on a slow Tuesday. We were promptly seated and made a drink order of wine and beer. It took over 10 minutes to get out drinks. Our server, who was very good, said they did not have a bartender on duty at the time. My wife ordered the crab cakes, which she said... read more

4 of 5 starsReviewed yesterday
ontheroad80
,
ontheroad80
Add Photo Write a Review

765 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
ontheroad80
Level Contributor
50 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 stars Reviewed yesterday NEW

My wife and I had lunch there on a slow Tuesday. We were promptly seated and made a drink order of wine and beer. It took over 10 minutes to get out drinks. Our server, who was very good, said they did not have a bartender on duty at the time. My wife ordered the crab cakes, which she said... More 

Helpful?
Thank ontheroad80
Level Contributor
27 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed 5 days ago NEW via mobile

Great location in downtown Victoria specializing in local seafood. Traditional venue, good menu and a decent wine list too.

Helpful?
Thank AlanSanders62
Victoria, Canada
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 5 days ago NEW

We had the mussels and the Surf and Turf. The steaks were tender and done the way we asked. The vegetables were fresh and cooked perfectly. The mussels were perfect. We will definitely eat here again and would recommend it to our friends. The service was great.

Helpful?
Thank Grateful4Life
Victoria, Canada
Level Contributor
41 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed 5 days ago NEW

We stopped by Nellies for Happy Hour with a couple friends. The Happy Hour menu offers a very good variety of selections. The Portobello fries, calamari and torpedo shrimp were very very good but nothing could compare to the new Beef tacos. They were absolutely delicious and very large portions. I would return and make a meal out of these... More 

Helpful?
Thank Bimmer29
Vancouver, Canada
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 stars Reviewed 6 days ago NEW via mobile

Went for dinner and the service was friendly and attentive, but the food was just ok. Had higher hopes, seafood pasta was boring and bland and the paella mostly tasted of tomato paste and the calamari was hopeless. Just ok, with so many other choices, will likely never return.

Helpful?
Thank Leslie H
victoria
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 2 weeks ago

This is our third time in Nautical Nellies, our server Mandy was very pleasant and so was the bus boy, the food was very good.

Helpful?
Thank Rose R
Campbell River, Canada
Level Contributor
135 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
4 of 5 stars Reviewed 3 weeks ago

My husband and I recently had the opportunity to take advantage of the groupon for 2. This is a 3 course meal for two for $79. Great value. The crab cakes were pretty good, but lobster tacos lacking in flavor. The lobster stew was good, however my husbands strip steak and prawns was even better. I had the key lime... More 

Helpful?
Thank Caren L
Victoria, Canada
Level Contributor
58 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
3 of 5 stars Reviewed 3 weeks ago

Went there with my daughter on a Groupon. Had been looking forward to it because of the reviews; however, I was disappointed with it. The food was so-so and the portions were small. I found the seafood to be overcooked. I looked at the menu for their other items and found them to be overpriced. Given that my first experience... More 

Helpful?
Thank Foodie_from_Victoria
Victoria, Canada
Level Contributor
7 reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 stars Reviewed 3 weeks ago

We have never been to Nautical Nellies before but have heard good things so we made a reservation and were pleasantly surprised. The wine list was extensive and they had our favourite winery. The meal was incredible, from appetizer, main course to dessert. The server was polite and respectful, and helpful with pairings. Over all a very nice evening out.... More 

Helpful?
Thank Outbacker21
New Brunswick, Canada
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 weeks ago

Food was spectacular, service amazing! The chef really went out of his way for us when he realized how much we were "foodies". Oysters were exceptional!

Helpful?
Thank Saulnier401

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

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
    (Broughton)
  • Location: Canada  >  British Columbia  >  Vancouver Island  >  Victoria Capital Regional District  >  Victoria>  > Downtown
  • Neighborhood: Downtown
  • Phone Number: (250) 380 2260

Price and Cuisine

  • Average Prices: USD 20 - 25
  • Cuisine: Sushi

Restaurant Characteristics

  • Dining Style: Casual Elegant
  • Good for: Families with children, Business meetings, Local cuisine, Special occasions

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nautical Nellies and other visitors
1 question
Ask a question

See all questions (1)

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?