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
Improve this listing
Ranked #40 of 1,086 restaurants in Victoria
Certificate of Excellence 2014
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
Nautical Nellies is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Write a Review

438 reviews from our community

79% Recommend
    203
    147
    46
    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
Loughborough, United Kingdom
Senior Contributor
28 reviews 28 reviews
10 restaurant reviews
23 helpful votes 23 helpful votes
5 of 5 stars Reviewed July 23, 2014 NEW via mobile

We visited tonight and had to wait just 5 minutes for the table. The menu is extensive and plenty of choice for everyone. Food was of a very high standard and tasty. Reasonable prices and service was great. I would definitely recommend a visit.

Was this review helpful? Yes 1
Gig Harbor, Washington
Top Contributor
64 reviews 64 reviews
39 restaurant reviews
24 helpful votes 24 helpful votes
4 of 5 stars Reviewed July 20, 2014

We would definitely go back as their food is excellent. Steak and Lobster was well-prepared and a generous portion. Unfortunately, our service was adequate...at best. I always guess that many he was just tired and/or having a bad night, but still somewhat frustrating. Their at a great location in the middle of downtown, and the restaurant, albeit very busy, had... More

Was this review helpful? Yes 1
Port Orchard, Washington
Reviewer
4 reviews 4 reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed July 20, 2014

Judging from the outside one would expect the restaurant to be no better or worse than any other in Victoria but the food elevates the restaurant. My husband had a filet and I had the steak and mushroom pie--which I later learned was a signature dish. We both raved about our meals to each other. The side dishes to the... More

Was this review helpful? Yes 1
Edmonton, Canada
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed July 18, 2014

I had the lobster bisque and the crab and artichoke dip. Both were amazing and well worth the price. My husband had fish and chips and loved them. Service was great.

Was this review helpful? Yes 1
Utah
Senior Contributor
28 reviews 28 reviews
8 restaurant reviews
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed July 16, 2014

We were given a recommendation by several people to try this seafood restaurant. It was Canada Day, and was very busy, but were quickly seated. They let us sit outside and we enjoyed watching people in town for the holiday. My husband had the Seafood Pappardelle, and I had a risotto dish. The Seafood Pappardelle was better than mine, and... More

Was this review helpful? Yes 1
Vancouver, Canada
Senior Reviewer
9 reviews 9 reviews
6 restaurant reviews
5 of 5 stars Reviewed July 14, 2014

I found this little gem online before our trip to Victoria. I wanted to have something romantic where we were going to be having a great meal. I am sure glad I did! The staff was wonderful and attentive. We had oysters to start, a bottle of wine and steak for myself and steak and crab for the hubby. Ended... More

Was this review helpful? Yes
Kamloops, Canada
Senior Reviewer
9 reviews 9 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed July 11, 2014

Oh my gosh this is the best restaurant ever! First of all the mood in the restaurant is nice and relaxed, even though it can be an expensive restaurant, you don't feel intimidated to go there. Secondly the Lobster Bisque there is to die for! And last but not least make sure to make a reservation because the restaurant fills... More

Was this review helpful? Yes
Victoria, Canada
Senior Contributor
23 reviews 23 reviews
14 restaurant reviews
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed July 9, 2014

Count on quality Friendly service Extensive menu Indoor or outdoor Good idea to make reservations, this can be done on line. I liked this feature. Fresh

Was this review helpful? Yes
Creve Coeur, Missouri
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed July 7, 2014

My husband and I had the Pan-Seared Scallops - WOW! This meal had a beautiful presentation, and the flavors of the jasmine rice and vegetables were very good side dishes included with the meal.

Was this review helpful? Yes
Highlands Ranch, Colorado
Contributor
15 reviews 15 reviews
9 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed July 6, 2014

So much on the menu to like including the fried oysters, seafood potpie, and tempura shrimp. Hard to go wrong in Victoria with seafood!

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?

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