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
Seafood, Sushi, Canadian, Soups, Pacific Rim, Gluten Free
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
11:30 am - 9:00 pm
Closed now
All hours
Sun - Thu 11:30 am - 9:00 pm
Fri - Sat 11:30 am - 10:00 pm
More Info
Add Photo Write a Review

888 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 860: English reviews
San Diego, California
Level Contributor
19 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed yesterday NEW

The food was good, my steak was overcooked the first time and not even close. The waiter noticed it too and was very apologetic. The service was good.

Thank grumpyldo
Level Contributor
109 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
4 of 5 stars Reviewed yesterday NEW via mobile

Go during happy hour which was 3 - 5:30. The drink and appetizer specials are worth it. They are full size too. Our server, Haley, was extremely attentive. The food was great and the atmosphere was relaxing. If you are in Victoria stop by for a meal and and a drink. You can either eat outside or inside. It's right... More 

Thank Maria P
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 6 days ago NEW via mobile

Great food and service. Fish and chips and battered prawns were perfect. The French fries were delicious. Happy hour menu oysters and potstickers price was great. We'll definitely come back when we visit Victoria again.

Thank prettygirlroc
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 1 week ago NEW via mobile

Me and my husband went here with our 7 month old and they were booked up but the got us in and wow what an amazing restaurant! From the food to the service you couldn't beat it! Had the most delicious dinner of our whole entire trip! I would definitely recommend having dinner here but make sure to call ahead... More 

Thank KandCWinnipeg
Aberdeen, United Kingdom
Level Contributor
240 reviews
172 restaurant reviews
common_n_restaurant_reviews_1bd8 98 helpful votes
3 of 5 stars Reviewed 1 week ago via mobile

This was a tale of two dishes. I chose black cod with prawn and scallops. It was served with a white sauce and was very tasty. My wife on the other hand had BC salmon and it was very dry. Salmon slightly overcooked and served with dry vegetables. Not the best meal she has had. A bad choice for her.... More 

Thank derekm6
Ottawa, Canada
Level Contributor
475 reviews
155 restaurant reviews
common_n_restaurant_reviews_1bd8 495 helpful votes
4 of 5 stars Reviewed 1 week ago

The title pretty much says it all. I was looking for a new restaurant as my former favorite restaurant in town has been converted into an Asian Buffet and Nautical Nellies did not disappoint. What I liked: Nice seafood and steak menu, also featuring "local" fish dishes (eg: salmon). Very friendly and attentive service. Good wine list. Food was nicely... More 

Thank ottwatrvllr
Fort Saskatchewan, Canada
Level Contributor
14 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

So many choices on the menu! The service is above and beyond expectations. The atmosphere is fun and relaxing. We will be back!

Thank Stephanie S
Level Contributor
71 reviews
56 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

A,though a little noisy the food was just outstanding. We had halibut and salmon both done just right. We had sushimi first and it was fresh and tender. We would return.

Thank Art D
Austin, Texas
Level Contributor
34 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed 1 week ago

This was one of the best meals of our trip. The crab cakes were delicious and the atmosphere and wait staff were great.

Thank austin94ag
Nashville, Tennessee
Level Contributor
248 reviews
119 restaurant reviews
common_n_restaurant_reviews_1bd8 95 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

We made a pit stop here for an afternoon snack. My son and husband had the oysters and said they were incredible! Our server was very friendly.

Thank Jen_K_777

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

Rating summary
  • Food
    4 of 5 stars
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    4 of 5 stars
Average prices
$20 - $25
Seafood, Sushi, Canadian, Soups, Pacific Rim, Gluten Free
Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Full Bar, Highchairs Available, Wheelchair Accessible
Dining Style
Casual Elegant
Good for
Business meetings, Families with children, Large groups, Special occasions, Local cuisine
Open Hours
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 9:00 pm
11:30 am - 10:00 pm
11:30 am - 10:00 pm
Location and Contact Information
  • Address: 1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada
  • Location: Canada  >  British Columbia  >  Vancouver Island  >  Victoria Capital Regional District  >  Victoria>  > Downtown
  • Neighborhood: Downtown
  • Phone Number: (250) 380 2260

Questions & Answers

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

See all questions (2)

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?