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,085 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 #64 of 1,085 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

518 reviews from our community

Visitor rating
    232
    178
    55
    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
Victoria, Canada
Senior Contributor
41 reviews 41 reviews
8 restaurant reviews
16 helpful votes 16 helpful votes
2 of 5 stars Reviewed November 22, 2014 NEW

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
Vancouver, Canada
Top Contributor
196 reviews 196 reviews
94 restaurant reviews
121 helpful votes 121 helpful votes
2 of 5 stars Reviewed November 19, 2014 NEW

We stopped in for an early dinner. When our steaks arrived, they came with a side of French fries and a tiny dish of coleslaw. ( the menu item read " mashed potatoes and seasonal vegetables) When questioned, our server said that was the lunch menu. If we had ordered 15 minutes later, it would have been dinner. We double... More

Was this review helpful? Yes 1
2 reviews
4 of 5 stars Reviewed November 18, 2014

Had lunch with my wife. Great trio appy, wife had lobster rissoto and I had fish and chips. Appy was superb so was the rissoto.Fish and chips was fair. Will definitely come back

Was this review helpful? Yes
Edmonton, Canada
Top Contributor
119 reviews 119 reviews
42 restaurant reviews
85 helpful votes 85 helpful votes
4 of 5 stars Reviewed November 11, 2014

We like to get at least one fine dining experience on each of our trips. Typically, we pick whatever restaurant is giving away 1000 points on Open Table, but there was no such restaurant in Victoria. We chose this one because it was close to our hotel and had good reviews. We weren't disappointed, but the price range listed here... More

Was this review helpful? Yes
Portland, Oregon
Contributor
16 reviews 16 reviews
6 restaurant reviews
11 helpful votes 11 helpful votes
1 of 5 stars Reviewed November 9, 2014 via mobile

On my first night in Victoria I really wanted to experience sea food and selected Nautical Nellie’s based on reviews in TripAdvisor and pictures in some travel guides. The interior is inviting and I was quickly seated, even as a walk in without a reservation. I debated over a couple of possibilities, asked my waitress’s suggestion, and decided on their... More

Was this review helpful? Yes 1
OKC
Top Contributor
87 reviews 87 reviews
77 restaurant reviews
77 helpful votes 77 helpful votes
4 of 5 stars Reviewed November 3, 2014

We stopped by unexpectedly on a lazy rainy day. It was terrific. The lobster bisque was nice. The fish and chips were great. The desserts were terrific! Locally grown blueberries and cream cheese strudel and a Acadian version if St. Louis gooey better cakes. Both treats.

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed November 3, 2014 via mobile

Beautiful food, great atmosphere and location. If you don't like seafood, not to worry. There are chicken and other meat/ or vegetarian options available. If nothing appeals to you( which I find hard to believe) they accommodate your needs and will whip up something to more your standards. Love this place!!

Was this review helpful? Yes 1
Vancouver
2 reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed November 1, 2014 via mobile

Great adult atmosphere without kids distracting from the very good food . To the lady that posted a bad review because she couldnt bring her 2 month old baby into the restaurant...I say good on the restaurant for acting with common sense..and saving the rest of us from the squalling.

Was this review helpful? Yes 3
Vancouver, Washington
Reviewer
4 reviews 4 reviews
4 restaurant reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed October 31, 2014 credit card Amex Card Member Review

I had steak and lobster (hey I was on vacation) it was outstanding not over priced considering it was in Victoria B.C.. Service was impeccable we had window seating with a harbor view. Will be going back

Was this review helpful? Yes
Naknek, Alaska
Senior Contributor
33 reviews 33 reviews
21 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed October 30, 2014

Service was prompt and courteous. I had the Sockeye salmon sashimi and spicy fusion roll. Both were outstanding. The only disappointment was the drink. I ordered The Beach House - 2 oz. gin, tequila, dark rum, vodka, triple sec, pineapple & cranberry juice. Tasted like they got the juice but forgot the rest.

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

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