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
+ Add cuisine
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1001 Wharf St, Victoria, British Columbia V8W 1T6, Canada (Broughton)
(250) 380 2260
Add hours for Nautical Nellies and help diners know when to go.
+ Add hours
Dining options: Dinner, Dessert, Breakfast, Lunch, Late Night, Reservations

TripAdvisor Reviewer Highlights

Read all 590 reviews
Visitor rating
  • 261
    Excellent
  • 207
    Very good
  • 65
    Average
  • 42
    Poor
  • 15
    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
Delicious Seafood

Our tour guide had mentioned some options for lunch in Victoria. Luckily, we chose this restaurant. The food, wine, service & atmosphere were all to our liking. I had the Halibut and my wife ordered the Salmon, we shared and both meals were delicious.

4 of 5 starsReviewed May 25, 2015
JohnH222_13
,
Baltimore, Maryland
Good for:
  • Entertaining clients
  • Local cuisine
Add Photo Write a Review

590 Reviews from our TripAdvisor Community

Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Portuguese first
  • Any
English first
Baltimore, Maryland
Contributor
15 reviews 15 reviews
10 restaurant reviews
8 helpful votes 8 helpful votes
4 of 5 stars Reviewed May 25, 2015 NEW

Our tour guide had mentioned some options for lunch in Victoria. Luckily, we chose this restaurant. The food, wine, service & atmosphere were all to our liking. I had the Halibut and my wife ordered the Salmon, we shared and both meals were delicious.

Was this review helpful? Yes
Senior Reviewer
6 reviews 6 reviews
3 restaurant reviews
4 of 5 stars Reviewed May 24, 2015 NEW

Great oyster selection! Lots of fun trying the different oysters. Bone marrow app was a bit disappointing, bread served with it overpowered the star of the appetizer! Only reason for 4 stars instead of 5.

Was this review helpful? Yes
2 reviews
5 of 5 stars Reviewed May 24, 2015 NEW

I was here a couple months ago, and it was excellent... but this time, the service was great and the food was amazing. The lobster was a 10...

Was this review helpful? Yes
North America
Top Contributor
137 reviews 137 reviews
63 restaurant reviews
118 helpful votes 118 helpful votes
4 of 5 stars Reviewed May 24, 2015 NEW

Our family of 6 had longish wait for a table but the hostess kept us well updated to how the progress for our table being ready was going. Once we were seated the serve was prompt, friendly and not pushy. The food was excellent - large servings and beautiful presentation. We each ordered something different and were all pleased with... More 

Was this review helpful? Yes
Kamloops, Canada
Senior Contributor
21 reviews 21 reviews
11 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed May 20, 2015 NEW

We met up with friends at Nautical Nellie's. The service was above average. The location on Warf Street was very close to Victoria's Inner Harbour. We all ordered different seafood plates and each was presented beautifully. I had the Trio plate which included Salmon, Prawns and Halibut. I thoroughly enjoyed my special occasion dinner as everyone at our table did.... More 

Was this review helpful? Yes
Vancouver, Canada
Senior Contributor
21 reviews 21 reviews
9 restaurant reviews
20 helpful votes 20 helpful votes
5 of 5 stars Reviewed May 19, 2015 NEW

I had Clam Chowder and West Coast Paella. The chowder was very good but the Paella was amazing, rich favour with flesh seafood. It was nothing left on the plate.

Was this review helpful? Yes
Vancouver Island, Canada
Senior Contributor
29 reviews 29 reviews
12 restaurant reviews
21 helpful votes 21 helpful votes
4 of 5 stars Reviewed May 18, 2015

Had dinner with family, good food. A little pricey (to compare with the Keg, maybe a little more...?). I had lobster tail and filet mignon. Excellent filet, very tender (ordered med rare), lobster tail slightly on tough side, dash over cooked as it wasn't super tender but was still good). Appetizers goyza (pot sticker/dumpling type dish with a sweet soy... More 

Was this review helpful? Yes
Winnipeg, Canada
Senior Contributor
36 reviews 36 reviews
20 restaurant reviews
19 helpful votes 19 helpful votes
4 of 5 stars Reviewed May 17, 2015

I ate here a few times on my trip to Victoria. The service was great and very attentive...the food was good overall. Very greasy Calamari ... but the rest was great.

Was this review helpful? Yes
Victoria, Canada
1 review
3 helpful votes 3 helpful votes
3 of 5 stars Reviewed May 15, 2015

Very slow to serve food. 2 tables served well before ours, they were seated 15 minutes after us. Steaks were tough and crab was very salty and over done! So overpriced for what was received. We are not ones to complain ever!

Was this review helpful? Yes 3
Cumming, Georgia
Top Contributor
182 reviews 182 reviews
142 restaurant reviews
43 helpful votes 43 helpful votes
5 of 5 stars Reviewed May 14, 2015

If you are in the mood for excellent seafood and steaks, then I highly recommend Nautical Nellies. This is an upscale restaurant with a casual vibe; while you can get dressed up, you do not have to. They have many types of fish to choose from and many different cuts of steak to choose from as well. Or, you can... More 

Was this review helpful? Yes

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?

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
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

Restaurant Characteristics

  • Dining Style: Casual Elegant
  • Good for: Entertaining clients, Local cuisine

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?