Nearby points of interest

  1. Distance: 0.09mi
  2. Distance: 0.12mi
  3. Distance: 0.13mi
  4. Distance: 0.16mi
  1. Distance: 0.09mi
  2. Distance: 0.12mi
  3. Distance: 0.13mi
  4. Distance: 0.16mi

Nearby points of interest

  1. Distance: 0.09mi
  2. Distance: 0.12mi
  3. Distance: 0.13mi
  4. Distance: 0.16mi
  1. Distance: 0.09mi
  2. Distance: 0.12mi
  3. Distance: 0.13mi
  4. Distance: 0.16mi

About Nautical Nellies Steak & Seafood House

An award winning restaurant set in busy downtown overlooking the Inner Harbour. With patio views, steps away from seaplanes and ferries, it’s a great place to dine!

The cozy interior, featuring local artwork, sets the tone for the food and wine. At the centre of this rustic charm is a bountiful oyster bar, Victoria’s only true oyster bar. Nautical Nellies offers a large selection of fresh, local, OceanWise sustainable seafood and well aged, hand cut Certified Angus Beef steaks. The menu is a mix of classic and modern styles with distinct West Coast influences. Start your meal with Jonah Crab Cakes. (Rumoured to be the best in the city!) or the succulent albacore tuna tataki. For lunch choose one of their handcrafted sandwiches featuring Dungeness crab or Atlantic lobster. At dinner, the Hunter Sirloin or a more traditional surf and turf.

The wine list has won several Playhouse International Wine Festival Awards and Wine Spectator Award of Excellence for 2008- 2012

1001 Wharf Street
Victoria, BC V8W 1T6
View Larger Map

Dining Style:
Casual Elegant

Cuisines:
Seafood, Steak

Hours of Operation:

Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm

Cross Street:
Broughton

Dress Code:
Smart Casual

Price Range:
CAN$30 and under

Payment Options
AMEX, JCB, MasterCard, Visa

Phone Number:
(250) 380-2260

Website:
http://www.nauticalnelliesrestaurant.com/

Catering:
Can accommodate groups up to 30 people.

Parking Details:
There are 2 public parking garages, one across the street from and one adjacent to the restaurant. Street parking is also available

Executive Chef:
Adam Hunter

Additional:
Bar Dining, Beer, Full Bar, Non-Smoking, Outdoor dining, View, Wine

Nautical Nellies Steak & Seafood House Ratings and Reviews

5
4
3
2
1

4.3

Overall Rating

based on recent ratings
food

4.4

service

4.5

ambience

4.2

value

3.9

Noise

Moderate

88% would recommend it to a friend

Special Occasion (35)
Good for a Date (34)
Good for Anniversaries (27)
See All
Fit for Foodies (23)
Waterfront (23)
Authentic (21)
Local Ingredients (21)
Romantic (21)
Good for Birthdays (20)
Creative Cuisine (17)
Cozy (16)
Notable Wine List (16)
Quiet Conversation (15)
Casual (14)
Neighborhood Gem (14)
Scenic View (14)
Business Meals (14)
Comfort Food (11)
Worth the Drive (11)
Great for Lunch (10)
Fun (9)
Good for Groups (9)
Gluten Free Options (7)
Healthy (7)
Great for Outdoor Dining (7)
Tasting Menu (7)
Happy Hour (6)
Handcrafted Cocktails (5)
Bar Seating (5)
People Watching (4)
Seasonal (4)
Sunday Lunch (4)
Vibrant Bar Scene (4)
Great Beer (3)
Hot Spot (3)
Late-night Find (3)
Paleo Friendly (3)
Pre/post Theatre (3)
Kid-friendly (2)
Tapas (2)
Afternoon Coffee (1)
Afternoon Tea (1)
Great for Brunch (1)
Organic (1)
Quick Bite (1)
Spicy (1)
Sort by
S
632 reviews
Loading Reviews ...

 
 (Portland)·Dined 3 days ago

Very noisy. We were seated in a terrible spot next to a service area, right were all staff passed and across from a group that were literally screaming at each other. The place was nearly empty and we were reseated Upon request. It was just odd that we were placed in such an terrible spot. Very poor staff training.
The place is decorated with paint by number art and wall mirrors. Very tacky. They need to move out of the Sixties.

Food was hit or miss. Calamari was chewy and not the worst I have eaten but poor at best, crab cakes should be avoided as the are tasteless. Bourbon prawns 🍤 were good. Steaks ok but were rare when we asked for med rare.

The most expensive dinner during our vacation and by far the worst. There are a lot of good places in Victoria this is not one of them.

Tags: Good for Groups
Was this review useful to you?Yes·No·
food2
ambience5
service2
value1

vip
 (Portland)·Dined 3 days ago

Wonderful attention. Food hot and goodness

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on December 10, 2017

Service was exceptional. Food was very good and best value for the money. Attendant was respectful and knowledgeable about the menu items.

Tags: Good for Anniversaries, Waterfront
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Edmonton)·Dined on December 9, 2017

We just decided to have some drinks, and order off the appy menu. The appetizers were good sized portions and so delicious. The 🍅 based mussel sauce was amazing. The crab cakes are to die for. Amazingly fresh and good. Our Server, was funny and helpful. Highly recommended

Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Vancouver)·Dined on December 9, 2017

We went to Nautical Nellies for supper when we came to Victoria at the last minute. It was very good. The steaks were were tender and juicy and the seafood was nicely cooked.
Great supper.

Tags: Local Ingredients, Special Occasion, Business Meals, Great Beer, Pre/post Theatre, Neighborhood Gem, Scenic View, Organic, Worth the Drive, Authentic, Great for Outdoor Dining, Good for Groups, Fit for Foodies, Good for Anniversaries, Cozy, Good for Birthdays, Paleo Friendly, Healthy, Romantic, Quiet Conversation, Casual, Good for a Date, Bar Seating, Waterfront, Handcrafted Cocktails
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on December 3, 2017

The seafood chowder was some of the best we've ever had. I'm back in Seattle and remembering it wistfully, wishing I could just have one more bowl....

Tags: Tasting Menu, Authentic, Good for Anniversaries, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5
value3

 
·Dined on December 1, 2017

The only criticism I have is that the paella had mussels that were not mentioned in the description. I might have ordered something different had I known. Luckily one of our party likes mussels but I could likely have requested extra scallops or prawns instead

Tags: Good for a Date, Good for Anniversaries, Quiet Conversation, Local Ingredients, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value3

 
 (Calgary)·Dined on November 24, 2017

Was in Victoria for spa weekend and wanted to go for a great seafood meal. Used a Groupon which had a great menu to choose from and gave us $10 Off our bottle of wine. Our server was amazing and we thoroughly enjoyed our meal and the vibe of the restaurant.

Tags: Authentic, Fit for Foodies, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5
value5

 
 (Calgary)·Dined on November 21, 2017

Amazing food!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (San Francisco)·Dined on November 19, 2017

This is usually a 'go to' place, but this time the service was really slow, and they ran out of things like mashed potato, which delayed the meal even further. The wrong bill was given to us, and the payer didn't realize this, so we had to sort it out the following day. The food was excellent as usual though. Just a one night glitch.

Tags: Good for Anniversaries, Creative Cuisine, Special Occasion, Notable Wine List, Business Meals, Good for Birthdays, Good for a Date, Fit for Foodies
Was this review useful to you?Yes·No·
food4
ambience4
service3
value4

 
·Dined on November 16, 2017

The food is great, the service is great. We loved this place!!

Tags: Good for Anniversaries, Good for Birthdays, Romantic, Casual
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on November 15, 2017

After a fairly long wait for our meal, we started with small ceasar salad that was ok. Nothing special or worth raving about. My mom had the Shellfish Combo and from start to finish it was awful. Her lobster was so overdone that she couldn't cut through it with a serrated knife. The crab cake was burnt and the prawns were also overdone. Worst seafood meal she ever had which was such a shame as I was taking her out on the anniversary of my father's passing and they loved seafood.

I had the Steak and Mushroom Pie which came piping hot and with a lovely puff pastry topping. It came so hot that I had to scoop it out to cool and then it occurred to me that our meal must have been sitting under a heat lamp for a good while which is why it took so long to arrive and why the seafood was so overdone. A shame because it wasn't very busy.

Would never go back, would not recommend, such a disappointment.

Was this review useful to you?Yes·No·
food1
ambience2
service2
value1

 
 (Phoenix)·Dined on November 12, 2017

Excellent food and service, our second visit in less than a week. Highly recommend the ahi tuna poke appetizer & pot of steamed mussels which can become a meal on its own. Other notables seafood salad & seafood paella.

Was this review useful to you?Yes·No·
food5
ambience5
service5

 
·Dined on November 11, 2017

food was really good. hostess was friendly and efficient. server was really nice and totally competent

Tags: Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

vip
 (Edmonton)·Dined on November 11, 2017

Oysters! Delicious. Service! Absolutely spot on. Will definitely return when we are in Victoria

Was this review useful to you?Yes·No·
food4
ambience5
service5

vip
 (Vancouver)·Dined on November 11, 2017

Get there before 5pm for great Happy Hour Specials!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on November 8, 2017

The food was so good, especially the calamari - I recommend!!!

Tags: Sunday Lunch, Fit for Foodies, Good for Birthdays, Local Ingredients
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
·Dined on November 6, 2017

Service was good but the entrees were terrible - especially given the cost. It was Saturday night so maybe that made a difference. Appetizers were good, however, the entrees were so bad that we will never go back.

Was this review useful to you?Yes·No·
food2
ambience4
service4
value2

 
 (Vancouver)·Dined on November 5, 2017

Our annual visit to Nautical Nellies was wonderful as always.
We both had the New York striploin which was cooked to perfection.
Service was impeccable.
Would highly recommend the restaurant

Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
·Dined on November 5, 2017

The food was okay had the halibut and chips was on the dry side the value for portion size is awful

Tags: Waterfront
Was this review useful to you?Yes·No·
food3
ambience4
service4
value2

 
·Dined on November 4, 2017

WONDERFUL SEA FOOD AND THEY DID AN EXCEPTIONAL JOB WITH BEING VERY CAREFUL WITH MY FOOD ALLERGIES AND MY GLUTEN INTOLERENCE. WE ORDERED A PLATTER TO SHARE AND THE ITEMS THAT I COULD NOT HAVE WERE PLATED SEPERATELY. VERY HELPFUL STAFF, YOU NEED RESERVATIONS BUT THEY DID NOT RUSH US TO LEAVE AND WE HAD A LOVELY DINNER. NO ROOM FOR DESSERT THE PLATTER WAS SO LARGE AND SATIFING. GAVE SAMPLES OF THE WINE BEFORE ORDERING AS WE WERE UNFAMILIAR WITH THIER BRANDS. LIVE SEA FOOD TANKS ALSO.

Tags: Waterfront, Creative Cuisine, Gluten Free Options, Good for a Date, Fit for Foodies, Local Ingredients
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

vip
 (Hawaii)·Dined on November 3, 2017

Good service; good was less than impressive for the price point.

Was this review useful to you?Yes·No·
food3
ambience3
service4
value2

 
 (Vancouver)·Dined on November 1, 2017

Had dinner there on halloween the fish was over cooked and over priced.. my partner had a steak that was just bland... disappointing considering the price you pay to eat there.

Tags: Cozy
Was this review useful to you?Yes·No·
food2
ambience3
service5
value5

 
 (Calgary)·Dined on November 1, 2017

The food and service was absolutely fantastic. I enjoy every time that I go there. Highly recommended.

Tags: Scenic View, Business Meals, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on October 28, 2017

Went here for our anniversary. Totally enjoyed the ambiance, service, and the food was absolutely delicious. Great choice for seafood and has a very good selection of wines.
Romantic dinner worthy!

Tags: Healthy, Business Meals, Good for Birthdays, Cozy, Waterfront, Scenic View, Romantic, Fun, Good for a Date, Neighborhood Gem, Good for Anniversaries, Local Ingredients, Notable Wine List, Seasonal, Special Occasion, Casual, Good for Groups
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Vancouver)·Dined on October 28, 2017

Deep fried calamari was fresh and delicious. The Pinot Gris from Poplar Grove Winery was good. But we were disappointed by the two main courses we ordered from the menu “Specialties” (seafood paella and pan fried Tofino halibut) as the fish was overcooked and paella was no where near the authentic paella. Service and ambiance were both average.

Tags: Quiet Conversation, Local Ingredients, Notable Wine List
Was this review useful to you?Yes·No·
food3
ambience4
service3
value2

 
·Dined on October 26, 2017

Very good service, a lovely wine, and great food. Complimentary dessert for birthday !

Tags: Scenic View, Creative Cuisine, Neighborhood Gem, Cozy, Waterfront, Special Occasion, Notable Wine List
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Vancouver)·Dined on October 24, 2017

Took two of my staff for a well deserved lunch out, which was thoroughly enjoyed. Our appies, the mussels and the crab cakes, were definitely the high points, as was the lobster bisque. Two of us got the lobster box, and the lobster/shrimp in the rolls was definitely overpowered by the bread itself, while the coleslaw could have used half the amount of dressing... the third person got the pad thai, which she found dry. The server, who was amazing throughout, was quick to remedy this with more sauce. Overall we all enjoyed. A solid 4, a couple of tweaks would make it a solid 5.

Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Vancouver)·Dined on October 23, 2017

We went for my husbands birthday. Our table was great and our friends enjoyed it thoroughly. Our waiter was just perfect,attentive enough which allowed us to have uninterrupted conversation. The food was amazing as usual, this has always been our go to place to bring people and for our selves when celebrating something special. Thank you

Tags: Great for Lunch, Special Occasion, Good for Birthdays
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Atlanta)·Dined on October 20, 2017

long wait for everything. And nothing was better than average. Either waitress was new or the restaurant is understaffed. Others around were waving at waters to come to their tables.

Was this review useful to you?Yes·No·
food3
ambience3
service3
value3

 
 (Vancouver)·Dined on October 20, 2017

The service was great, the food amazing. I am celiac and my meal was delicious . They took great care to ensure I was safe. Would recommend to anyone who wants an amazing meal at a reasonable price.

Tags: Creative Cuisine, Gluten Free Options, Good for Anniversaries, Worth the Drive, Special Occasion, Fit for Foodies, Good for Birthdays, Good for a Date, Cozy
Was this review useful to you?Yes·No·
food5
ambience4
service5
value5

 
 (Phoenix)·Dined on October 18, 2017

Visiting Victoria for a week & dined here twice; such great food & service!
Thx to our great waitress Mardene!

Tags: Cozy, Notable Wine List
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on October 18, 2017

We loved the steak and the halibut. Both dishes were excellent. The service was attentive and the server knowledgeable. The atmosphere was perfect for a quiet relaxing evening out.

Tags: Good for Anniversaries, Good for Birthdays, Special Occasion, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Vancouver)·Dined on October 15, 2017

The staff was friendly, helpful and very courteous. They were really busy! It was really loud and super boisterous in the restaurant, which wasn't what we were looking for in a date night. The appetizer of calamari was quite good. The mains were good, except that our steaks were not prepared as ordered. Overall, it was good, not great and I would give it another try but not in a rush to do so.

Tags: Waterfront, Happy Hour
Was this review useful to you?Yes·No·
food3
ambience2
service4
value2

 
·Dined on October 15, 2017

Had an absolute amazing time at Nautical Nellies. The service was surberb. Aspecial shout out to our waitress who was so knowledgeable friendly and just the perfect amount of attention to our table and needs. I can not speak more highly of the seafood we ordered. We had the seafood platter for two and everything g was cooked to perfection. Loved our evening at NUtical Mellies and we will be back again soon!

Tags: Fun, Good for Birthdays, Casual, Business Meals, Great for Lunch, Tasting Menu
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Vancouver)·Dined on October 14, 2017

Was for my husbands birthday by his request. Excellent food but disappointed no birthday dessert offered as done be other restaurants. They knew it was his birthday.

Tags: Comfort Food, Waterfront, Tasting Menu, People Watching, Cozy
Was this review useful to you?Yes·No·
food5
ambience5
service4
value4

 
·Dined on October 13, 2017

Overall food is great. Oysters are smaller than I expected.

Tags: Paleo Friendly, Gluten Free Options, Healthy
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
·Dined on October 13, 2017

Food presentation excellent. Good sized scallops & mussels. Friendly waiter.

Tags: Fit for Foodies
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
·Dined on October 11, 2017

Our first trip back to Victoria and we wanted a special dinner out. Nautical Nellies did not disappoint! The ambience was lovely and our friendly server was very patient as we tried to decide on our dinner choices amidst a number of delectable options. The food was outstanding and exceptionally prepared. Already we are planning another visit back next month for our anniversary and we are excited to experience another wonderful culinary experience.

Tags: Notable Wine List, Quiet Conversation, Good for Anniversaries, Good for Birthdays, Tasting Menu
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on October 11, 2017

Made reservation for 18:15 but arrived 15 mins early and we're greeted by a friendly waitress, shown to our table straight away & offered drinks and given time to review the menu. My wife had the seafood chowder & I had the lobster bisque, both amazing. ( my wife's starter portion was a meal in itself) For mains we had paella & 6oz New York strip with scallops. My wife required a"doggy bag" as her portion was huge. My steak & scallops were cooked as ordered to perfection. With attentive service & great food we only wished we could have squeezed in another visit!

Tags: Quiet Conversation, Great Beer, Good for Groups, Great for Lunch, Good for a Date, Handcrafted Cocktails
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

Report this review as inappropriate?

If you believe this review should be removed from OpenTable, please let us know and someone will investigate.