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
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
Improve this listing
Add hours for Nautical Nellies and help diners know when to go.
+ Add hours
Good for:
Casual Elegant
Local cuisine
Entertaining clients

TripAdvisor Reviewer Highlights

Read all 565 reviews
Visitor rating
  • 251
    Excellent
  • 196
    Very good
  • 63
    Average
  • 40
    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
Great Food and Good Service

The food and service were very good. The restaurant is pretty. Prices were a bit high. Fortunately, the food was very good.

4 of 5 starsReviewed April 19, 2015
xspechtme
Good for:
  • Casual Elegant
  • Local cuisine
  • Entertaining clients
  • Breakfast/Brunch
  • Lunch
  • Dinner
  • Reservations
  • Late Night
  • Dessert
Add Photo Write a Review

565 Reviews from our TripAdvisor Community

Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Portuguese first
  • Any
English first
Top Contributor
77 reviews 77 reviews
56 restaurant reviews
28 helpful votes 28 helpful votes
4 of 5 stars Reviewed April 19, 2015 NEW

The food and service were very good. The restaurant is pretty. Prices were a bit high. Fortunately, the food was very good.

Was this review helpful? Yes
Spokane, Washington
Senior Contributor
30 reviews 30 reviews
12 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed April 19, 2015 NEW

I had the lobster bisque which was very good, with the seafood paella, which didn't have salmon or halibut in it like the menu said it did, but I didn't say anything since I didn't remember that until I had already eaten most of it. I was surprised that they offered sushi and asian type dishes as well, since nothing... More 

Was this review helpful? Yes
Senior Reviewer
7 reviews 7 reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed April 17, 2015 NEW via mobile

Worth the trip back to Victoria just to eat here again! Ate here twice in 3 days because it was that tasty and the staff were THAT great! Attentive and timely. Nothing left out! Treat yourself and GO here.

Was this review helpful? Yes
Dalton, Georgia
Top Contributor
168 reviews 168 reviews
111 restaurant reviews
64 helpful votes 64 helpful votes
5 of 5 stars Reviewed April 14, 2015 NEW

Our hotel, the Fairmont Empress recommended nautical nellies for our first night's meal. It was a short walk and when we arrived a table with a great view awaited us. We had the halibut cheeks. Delicious! Also don't miss the key lime pie with the chocolate crust!

Was this review helpful? Yes 1
Hong Kong, China
Top Contributor
132 reviews 132 reviews
75 restaurant reviews
69 helpful votes 69 helpful votes
4 of 5 stars Reviewed April 11, 2015

We’d been there 1-½ years ago and its still a very nice spot in Victoria. Similar as the last time we came there after a whale-watching trip sometime between late lunch / early dinner. We ordered the oyster tower consisting of 18 different oysters together with a bottle of mionetto prosecco and it was just nice sitting at the terrace.... More 

Was this review helpful? Yes 1
MARKHAM
Top Contributor
336 reviews 336 reviews
223 restaurant reviews
421 helpful votes 421 helpful votes
4 of 5 stars Reviewed April 11, 2015

The food is very good but unexceptional. The service is efficient and friendly, but unexceptional. In a city where residents are uber-friendly and helpful, we felt that Nellies could be a somewhat more special.

Was this review helpful? Yes 1
Beaverton, Oregon
Reviewer
3 reviews 3 reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed April 8, 2015

The steak was cooked to perfection and the size was just right. The Seafood Salad was loaded with a great mixture of seafood.The location near the water, good view. It was a good value for the price.

Was this review helpful? Yes
Victoria, Canada
Senior Contributor
21 reviews 21 reviews
11 restaurant reviews
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed April 1, 2015

Excellent service. F The food here is excellent as well as the service. Reserve a window table for views of inner harbour. The breaded oysters are the best I have ever had! Steak cooked to perfection. Potato and vegetables were top notch. Lobster however was tough and tasteless (probably frozen) though my friend said his was okay. Drinks are pricey... More 

Was this review helpful? Yes
Seattle
Top Contributor
144 reviews 144 reviews
75 restaurant reviews
64 helpful votes 64 helpful votes
3 of 5 stars Reviewed March 30, 2015

The restaurant was recommended by our hotel following my request for a good crab cake. The restaurant is in a great location near the wharf with very friendly service, but the food was average at best. I couldn't even eat one of my two crab cakes and my beet salad was extremely basic. My husband had a seafood "pot pie"... More 

Was this review helpful? Yes
Summerland, Canada
Contributor
11 reviews 11 reviews
7 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed March 28, 2015

Beautiful spot on/near the harbour. Excellent seafood, atmosphere, service. If you could bottle the fabulous smells that overwhelm you when you enter, you'd be rich! I'm writing this review a year later and it's still fresh!

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: Local cuisine, Entertaining clients

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?