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

service

4.5

ambience

4.3

value

4.0

Noise

Moderate

86% would recommend it to a friend

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

 
 (Vancouver)·Dined 4 days ago

The food was good, the wine is ok but pricey, over all everything is ok

Was this review useful to you?Yes·No·
food4
ambience3
service4
value3

 
·Dined on February 12, 2018

Excellent food, had the 28oz ribeye, my wife had king crab, both cooked perfectly, definitely plan on going back!

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

 
·Dined on February 10, 2018

The Beef Carpachio appy was so good! Great presentation and sauce. Seafood hot pot was delish, as was my husband's seafood platter. Pricey wine list, but great service, not cheap menu but great, fresh food and well worth the visit. We always dine here when over from Vancouver.

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

 
 (Vancouver)·Dined on February 9, 2018

Great food and wonderful service! Beautiful views too!

Tags: Special Occasion, Good for a Date, Good for Anniversaries, Waterfront, Happy Hour
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Vancouver)·Dined on February 8, 2018

We've been here many times, and never disappointed. Service always excellent, food well prepared and nicely presented. Fab wine list. Having the table set with ice water waiting for us when we were seated is very welcoming.

Tags: Good for a Date, Good for Anniversaries, Quiet Conversation, Business Meals, Local Ingredients, Special Occasion, Romantic, Good for Birthdays, Notable Wine List, Creative Cuisine
Was this review useful to you?Yes·No·
food4
ambience4
service5
value4

 
 (San Francisco)·Dined on February 6, 2018

Surf & Turf for under $60. Need I say more? 👍🏻👍🏻

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

 
·Dined on February 5, 2018

I spent a week on Vancouver Island, and every day- for every meal, I tried a different restaurant. Nautical Nellies is a locally revered restaurant that I would say specializes in local seafood. As a Canadian, I knew that if I wanted stellar seafood, this was the area to be in. The hostess/waiter was super helpful in assisting me with what was in season and freshly caught. For my appetizer I had Wagyu Carpaccio which was excellent, for my main I was recommended their full dungeness crab. It did not disappoint, and the pricing was pretty good. I also had their arctic char which was fantastic. The wait-staff is super friendly and knowledgeable and I knew they were a great restaurant based on conversations I had with folks working the front desk at my hotel. A must try for anyone in downtown Victoria.

Tags: Hot Spot, Fit for Foodies, Late-night Find, Cozy, Casual, Local Ingredients, Seasonal, Neighborhood Gem, Waterfront, Good for Anniversaries, Authentic, Good for a Date, Creative Cuisine, Worth the Drive, Business Meals, Romantic
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

vip
 (Vancouver)·Dined on February 4, 2018

Lovely meal, service and ambiance.

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

 
 (Calgary)·Dined on February 4, 2018

It was a birthday celebration.

They treated us very well and when they made an error with the order - it was immediately corrected and they gave us a bit of a discount.

The birthday girl received a free birthday dessert.

The service was very good I would go back anytime.

It was very good.

Was this review useful to you?Yes·No·
food4
ambience3
service4
value4

 
·Dined on February 3, 2018

We hadn’t been here for years, but we saw the groupon and knew our previous visits were consistently delicious, and the price was right, so we decided to give it another go. We were not disappointed. We arrived slightly earlier than our reservation, but we were seated immediately in a private cosy corner which was well-lit. We had a set menu: a choice from a good selection of 3 appetizers (lobster bisque, ceasar’s salad, sushi), 3 main dishes (NY steak, cedar plank salmon, pasta) and 3 desserts (flourless chocolate torte, sorbet, white chocolate creme brûlée) and $10.00 off a bottle of wine. My husband isn’t much for soups, but he enjoyed is bisque with plenty of large chunks of lobster, my salad was fresh and crisp. His steak and my salmon came hot with roasted Brussels sprouts and lobster mashed potato for his and steamed asparagus and jasmine & wild rice for mine. The chocolate flourless cake was superb as was the creme brûlée. The portions were full-sized. Our server, Terri, was friendly and efficient. All-in-all is was a perfect evening with our groupon. We will definitely be coming back to sample the full menu!

Tags: Cozy, Romantic, Casual, Business Meals, Quiet Conversation, Good for Anniversaries, Good for a Date, Fit for Foodies, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on February 2, 2018

Used a Groupon and although still really good wasn’t as good a selection as with previous Groupon promotions.

Tags: Scenic View, Creative Cuisine, Good for Anniversaries
Was this review useful to you?Yes·No·
food4
ambience5
service5
value4

 
·Dined on February 2, 2018

Our first time there. Atmosphere was great (we were celebrating our anniversary), service was outstanding and food was absolutely delicious. We will definitely make the trip from Nanaimo to enjoy a meal at Natical Nellie’s again.

Tags: Special Occasion, Cozy, Good for Birthdays, Quiet Conversation, Worth the Drive, Good for a Date, Good for Anniversaries
Was this review useful to you?Yes·No·
food5
ambience4
service5
value5

vip
 (Calgary)·Dined on January 27, 2018

We were in Victoria for 1 evening and were recommended to go here for seafood. The meal was great! We had the hot seafood pie, seafood platter and seafood paella! The cheesecake was awesome! It was all great but the food could have been warmer. Thats why I didn't give it a 5/5.

Tags: Comfort Food, Notable Wine List, Happy Hour, Good for Anniversaries
Was this review useful to you?Yes·No·
food4
ambience5
service5
value4

vip
 (Dallas)·Dined on January 26, 2018

Excellent food and great service. Nice varied menu. Great experience.

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

vip
 (Vancouver)·Dined on January 22, 2018

Quality of Surf Turf for lunch was very subpar. It was on a bun which was unique and then due to liquids the bun fell apart. Not appetizing at all.

Was this review useful to you?Yes·No·
food1
ambience3
service4
value3

 
 (Vancouver)·Dined on January 19, 2018

Excellent food very good wine pairing excellent service.The groupon menu is limited but everything we have had on it was excellent.

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

 
 (Vancouver)·Dined on January 16, 2018

Visited because we had a groupon. The service was great and the food tasty. The portions were substantial. We will return!

Tags: Good for Anniversaries, Creative Cuisine, Scenic View, Good for a Date, Great for Outdoor Dining
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Seattle)·Dined on January 14, 2018

Made reservations solely based upon gluten free options. Waitservice was excellent and informed. Cocktails and wine were excellent. Dinner was spot on with my filet being perfectly cooked and wife's salmon equally prepared. The only complaint we could come up with is that the potato to seasonal vegatable ratio was skewed heavily toward potatoes. Otherwise, we had an excellent dining experience.

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

 
 (Vancouver)·Dined on January 13, 2018

Never been before and was extremely impressed. Food was delicious and service exceptional. Will definitely Mention to friends and have already spoken to my family about having celebratory dinners here!

Tags: Good for Groups, Late-night Find, Pre/post Theatre, Seasonal, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Calgary)·Dined on January 13, 2018

This was our second time being at this restaurant and the service & food was outstanding. We love the atmosphere and will definitely be coming back.

Tags: Casual, Good for Birthdays, Good for a Date, Authentic, Gluten Free Options, Local Ingredients, Worth the Drive, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Vancouver)·Dined on January 12, 2018

Celebrated a birthday and wanted a steak. Well, not only was the steak superb but so was the starter - lobster bisque - and the substantial dessert. The staff, especially our server (I am sorry but I forgot her name), was very good - attentive and observant and above all very friendly, with a smile on her face and always a good suggestion when one was needed. We certainly will be back.

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

 
 (Vancouver)·Dined on January 12, 2018

Food was great, especially the seafood, price is decent compared to Vancouver. I am only writing this review, which is my first on OpenTable because of how I loved this place! I would see myself come back whenever I'm in Victoria.

Tags: Good for a Date, Quiet Conversation, Romantic, Casual
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Vancouver)·Dined on January 6, 2018

We had the seafood platter for 2 and it was delicious

Tags: Fit for Foodies, Casual, Good for Anniversaries, Good for Birthdays, Cozy, Quiet Conversation, Great for Lunch, Notable Wine List, Romantic, Waterfront, Healthy
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Vancouver)·Dined on January 5, 2018

Amazing food. Great service from Terri. Really made it a special birthday.

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

 
 (Puerto Vallarta)·Dined on January 4, 2018

Love the food and with a Groupon best deal ever
Service fantastic great menu options and large portions great experience

Tags: Seasonal, Worth the Drive
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

vip
 (Seattle)·Dined on January 1, 2018

Good food and value. The service had a slow start but recovered nicely.

Was this review useful to you?Yes·No·
food4
ambience4
service4
value5

 
 (Vancouver)·Dined on December 31, 2017

New Years Eve disappointment. Server not very personable for such an occasion. Food came with old vegetable and not drained gravy. My steak was way overcooked, and my whole plate was shocking to look at when put down in front of me. Upon complaining to server when she did come back, I was offered a fresh plate. When second plate was put in front of me, it was much better, but shocking they would have served the first plate of food. Of course I had to eat alone because my partner was already done their meal. Have been here a few times before and this was the biggest disappointment on a special night. Too bad.

Tags: Waterfront
Was this review useful to you?Yes·No·
food2
ambience3
service2
value2

 
 (Vancouver)·Dined on December 31, 2017

This was our Anniversary. Fantastic atmosphere . the BEST STAEK we ever had.

Tags: Great for Lunch, Tasting Menu, Cozy, Fit for Foodies, Authentic, Special Occasion, Comfort Food, Good for a Date, Good for Anniversaries, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Las Vegas)·Dined on December 31, 2017

We eat here twice while we were in Victoria. Once we just stopped in and eat at the bar and the other time we had reservations for dinner. We had the scallops and pasta and the seafood pasta. Both were very delicious. For dinner we had the steak and lobster tail. It was cooked to perfection. We will definitely be back when we visit Victoria again.

Tags: Romantic, Authentic, Good for a Date, Waterfront
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Seattle)·Dined on December 31, 2017

Food was fabulous as always. Our waitress was very friendly and attentive. We will be back.

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

 
 (Hawaii)·Dined on December 30, 2017

We love this restaurant . The service and food are always top notch .

Tags: Good for Anniversaries, Fit for Foodies, Creative Cuisine, Pre/post Theatre, Local Ingredients
Was this review useful to you?Yes·No·
food5
ambience4
service5
value5

 
 (Vancouver)·Dined on December 29, 2017

GREAT food !! Great service, generous portions, great quality, great value !!

Tags: Fit for Foodies, Cozy, Local Ingredients, Casual
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Saskatoon)·Dined on December 28, 2017

Amazing service! Great food, great night!!!

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

 
 (Vancouver)·Dined on December 26, 2017

Really good. Quick service. Made a reservation while I walked there and had a glass of wine and a dozen oysters within 7 minutes of being there. Some of the best kusshi I’ve had. I would definitely recommend the oysters. That’s all
I had so can’t give an opinion on the rest of the menu.

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

 
 (St. Louis)·Dined on December 25, 2017

I'm not a person who takes food pictures, the Christmas Day lamb Wellington- I took a bite and became *that girl* because I knew I'd remember it forever. Service was perfection. Great service- impressive menu...beautiful location. Just go

Tags: Seasonal, Scenic View, Waterfront, Notable Wine List, Romantic, Business Meals, Fit for Foodies, Sunday Lunch, Kid-friendly
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Seattle)·Dined on December 25, 2017

We were in Victoria for Christmas and were looking for a great option for dinner. Since we are steak and seafood fans, we were thrilled that the restaurant was open. The menu selections and food quality were excellent, as well as the service and location.

Tags: Neighborhood Gem, Fit for Foodies, Authentic, Waterfront, Pre/post Theatre, Good for a Date, Good for Groups, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (San Francisco)·Dined on December 24, 2017

This was our first time here. I had the arctic char, it was quite a generous amount, and the veggies were tasty. My hubby had the filet mignon, which was good, but at only 6 ounces, not enough for a big guy and way too pricey at $37 for such a small amount - they should have larger serving choices. Overall, the food was good, the atmosphere cozy with oil candles on the tables.

Tags: Pre/post Theatre, Special Occasion, Good for Anniversaries, Good for a Date
Was this review useful to you?Yes·No·
food4
ambience3
service4
value2

 
 (Vancouver)·Dined on December 24, 2017

The location and staff are great..the food is overly expensive for the portion served. Both myself and family member ordered a seafood combination which was not worth the price. Lobster tail was chewy and difficult to cut, rice under seasoned and very little vegetable (asparagus was woody), plus 4-5 small prawns. I have eaten here several times and this was the most unsatisfactory meal yet. Christmas Eve fare should have been better than it was.
I would recommend this restaurant but not whole heartedly.

Tags: Cozy, Scenic View
Was this review useful to you?Yes·No·
food2
ambience5
service5
value2

 
 (Vancouver)·Dined on December 24, 2017

We were disappointed in the food. The calamari was overcooked, so crispy we couldn't taste the squid at all, just crunchy breading. The lamb was coated with a unsavory looking crust that detracted dismally from the visual presentation, and was unnecessary. The bacon caesar salad was the dullest, most boring salad of this kind I've ever had.

Tags: Casual
Was this review useful to you?Yes·No·
food1
ambience3
service3
value2

 
 (Vancouver)·Dined on December 23, 2017

This was my second visit to Nautical Nellie's and was a very enjoyable experience. The food was delectable and the atmosphere is the greatest. The location of this restaurant is superb, and the windows allow the diners to have a fantastic view of the harbour and the people walking past. I will continue to return to this fabulous place.

Tags: Romantic, Fit for Foodies, Scenic View, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience5
service4
value4

Report this review as inappropriate?

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