Nautical Nellies Steak & Seafood House

4.3
icon/ic_reviewCreated with Sketch.
1118 reviews
icon/ic_price_rangeCreated with Sketch.
CAN$31 to CAN$50
icon/ic_cuisineCreated with Sketch.
Seafood

Get it delivered

View all

About

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 Premium Angus Steaks. The wine list has won several Playhouse International Wine Festival Awards and Wine Spectator Award of Excellence for 2008- 2019
What 1118 People Are SayingWrite a review
Overall ratings and reviews
4.3based on recent ratings
4.2
Food
4.4
Service
4.1
Ambience
3.8
Value
Noise · Moderate
79% of people would recommend it to a friend
Sort by
Filters
T
Tamara
Vancouver
16 reviews
Dined on March 4, 2020
Overall5Food5Service5Ambience5

Great food and service as usual. This place never disappoints. Our server Phil was great and took good care of us and my 2.5 year old thought he was pretty cool aswell. I Recommend nautical nellies to the full extremes.

OT
OpenTable Diner
Toronto
6 reviews
Dined on March 3, 2020
Overall4Food4Service5Ambience4

Good food and great service!

B
Breanne
Atlantic Canada
3 reviews
Dined on March 1, 2020
Overall4Food4Service5Ambience5

We went for their advertised Lobster Fest menu. Everything was delicious but the lobster tails were very tiny - which seemed weird since that was the basis of the entire meal. All in all though it’s stil a favourite for a place to go and always Delicoous food

AS
AudreyS
Calgary
1 review
Dined on February 25, 2020
Overall5Food5Service5Ambience5

THU was my first time at the restaurant and I really enjoyed my boiled lobster!

MA
vipMACS
Vancouver
9 reviews
Dined on February 20, 2020
Overall5Food5Service5Ambience4

We had a great time at nautical Nelly’s. Food was awesome ! service was great! We had Karen as a server and she is top notch. Same great service I’ve had year after year and only frequent a few times a year. Would totally recommend this to travellers and people who reside here.

R
Riley
1 review
Dined on February 15, 2020
Overall5Food5Service5Ambience4

Fantastic service and food, great value especially with the Valentine's Day platter. Would definitely recommend to anybody.

S
Stephanie
Edmonton
5 reviews
Dined on February 14, 2020
Overall5Food5Service5Ambience5

Honestly the best steak dinners I have had out at a restaurant. I had the filet mignon and it was perfect. And the bread! Man it was so warm and light and buttery with a nice salty crust. And the dessert was absolutely delicious! As well as the non-alcoholic drinks. Everything was awesome. Made for an extra special Valentines Day dinner! Will definitely be going back next time we are in Victoria.

OT
OpenTable Diner
Vancouver
4 reviews
Dined on February 6, 2020
Overall4Food5Service5Ambience4

Nice food and service. Annoying however, when restaurants ask 20, 25, & 30(!) percent as default tipping. Absurd

LH
LizH
Naples
4 reviews
Dined on February 2, 2020
Overall2Food1Service2Ambience2

The fish and chips tasted and looked like captain high liners frozen dinner
Hardly any fish in it
Batter awful

OT
OpenTable Diner
Vancouver
1 review
Dined on February 2, 2020
Overall3Food3Service4Ambience4

While the food was good, we get like we had two experiences. The appetiser and the desert seemed special and really “fine dining” whereas the main seemed diner ish. (Clunky )The lamb shank was good but needed seasoning.

O
vipOpen
Calgary
15 reviews
Dined on January 31, 2020
Overall4Food3Service5Ambience4

Service was great! The food was delicious, oysters were so fresh! Crazy busy on a Friday Night in the pouring rain!

M
Miri
Tokyo
1 review
Dined on January 31, 2020
Overall1Food4Service1Ambience1

It was very delicious, but the service was not great. They didn’t celebrate my birthday even though they must have known that from the reservation status. I am so disappointed. Host should be trained more and communicate well with servers.

RD
RodgerD
Vancouver
1 review
Dined on January 30, 2020
Overall4Food4Service4Ambience4

Quite pricy, but pretty good food. Not a fan of brussel sprouts. One of the creme brule desserts was excellent. Salmon was excellent. Pork belly tacos excellent, deviled eggs were meh. Steak and mac and cheese was very good. Lobster gnocci was meh.

LB
LisaB
1 review
Dined on January 30, 2020
Overall5Food5Service5Ambience5

This dinner was hands-down the best Dine-Around-Town meal I've ever had. The food was delicious and plentiful!

R
Rosemarie
Vancouver
1 review
Dined on January 21, 2020
Overall5Food4Service5Ambience4

They have a great seafood menu and the service is superb.

OT
OpenTable Diner
Vancouver
1 review
Dined on January 19, 2020
Overall5Food5Service5Ambience5

Fantastic food, lovely service, and a great first impression with the live seafood (I don’t eat seafood but it was still cool)

a
vipalibaba
Vancouver
40 reviews
Dined on January 10, 2020
Overall4Food4Service5Ambience3

Good service. Good food. Accessible through a utility area.

OT
OpenTable Diner
1 review
Dined on January 4, 2020
Overall5Food4Service5Ambience4

It was a Birthday and the service was amazing!

e
eenie
Manitoba
9 reviews
Dined on December 31, 2019
Overall4Food4Service5Ambience5

We had NYE dinner and it was a very nice experience. We know that NYE can be a gong show, but the restaurant handled the crowd with friendly and professional service from all, and we didn’t feel rushed. We had a very nice table location, and the noise level was subdued, even though the restaurant was packed. We all had steak; I had the 6-oz filet. All of our meals were perfectly prepared. The steak was like butter, and prepared rare as requested. My one comment about prep is with their Caesar Salad, but it’s very minor. It’s tasty, but difficult to eat. It comes on an oblong plate and is “boat-shaped,” and somewhat difficult to eat, with large uncut Romaine hearts. No matter really. I was impressed that there was a separate NYE menu in addition to the entire regular menu items being available. I love the old-school feel and menu selection at this restaurant. It’s not pretentious; the prices are high, but so is the quality of the food, and smacks of an establishment that’s been doing it right for years. The menu has great variety and can accommodate anyone. The environment and ambiance is cheerful, warm and cozy. We aren’t locals, but our family/friends in Victoria have told us that this restaurant has stood the test of time. We will return and would recommend this restaurant.

DD
DennisD
San Francisco
9 reviews
Dined on December 31, 2019
Overall5Food5Service5Ambience5

My wife and I went to Victoria to celebrate our 50th wedding anniversary. We honeymooned there back in 1969, so it was nice to re-create our Honeymoon. Nautical nellies was an excellent choice and recommended by the Empress Hotel. We were very impressed with the building, the ambience, the service and mostly the food. I thought the prices were very fair and reasonable, and a great value. We really enjoyed the whole evening there. The Missouri Butter Cake dessert was absolutely fantastic. Highly recommend that. And it is definitely enough for 2.

m
mikol
Vancouver
31 reviews
Dined on December 29, 2019
Overall3Food3Service2Ambience3

Very average food. Service seemed contrived. A boring meal. Probably our last one there.

OT
OpenTable Diner
Chicago
4 reviews
Dined on December 27, 2019
Overall5Food5Service5Ambience5

Best restaurant I have been to around town with best food, service and ambience. Would love to return here.

TM
TammyM
Vancouver
8 reviews
Dined on December 27, 2019
Overall5Food5Service5Ambience5

Love this restaurant, but the prices are a bit high. Only go with a groupon or gift card.

RU
RonU
Seattle
11 reviews
Dined on December 25, 2019
Overall4Food4Service4Ambience3

Classic seafood and steak with great drinks. Was here on busy night but was treated well with good service. Food was good and tasty.

OT
OpenTable Diner
Salt Lake City
4 reviews
Dined on December 25, 2019
Overall5Food5Service5Ambience5

Wonderful food, great service

MG
MariG
Columbus
6 reviews
Dined on December 25, 2019
Overall4Food4Service5Ambience4

The meal was delicious and they used fresh ingredients. The place was packed on Christmas evening, there was plenty of staff, and everything ran like clockwork. We thoroughly enjoyed our meal and would highly recommend this restaurant for a wonderful meal. The only feedback I would give is that it would have been nice to have bread or rolls with the dinner meal.

MJ
MikhailJ
Vancouver
1 review
Dined on December 13, 2019
Overall5Food5Service5Ambience5

Really nice quiet spot. Food is good. Great steak!

DB
DenisB
1 review
Dined on December 12, 2019
Overall4Food4Service4Ambience4

The food was good and plentiful. It was nice and quit and enjoyed the service.

JS
JenniferS
Seattle
3 reviews
Dined on December 7, 2019
Overall5Food5Service5Ambience5

We travel to Vancouver Island every year for my birthday and I have my birthday dinner at Nautical Nellies. My favorite place to eat in all of Victoria!

CC
CarolC
San Francisco
4 reviews
Dined on December 6, 2019
Overall2Food2Service4Ambience3

I do not understand how they get such a hight review. The food are overpriced. The clam chowder was too salty and the mussels they used are not fresh. We ordered surf and turf; one of the lobster they gave us was not fresh. Their so called "famous crab cake" was way to sweet. Very disappointing ☹️

OT
vipOpenTable Diner
Hawaii
12 reviews
Dined on December 5, 2019
Overall5Food5Service5Ambience5

49th Wedding Anniversary! Our waiter and manger Aaron was amazing! Wonderful fresh seafood was our choice!

LW
LeesaW
Vancouver
13 reviews
Dined on December 4, 2019
Overall5Food5Service5Ambience5

What a view! We had the best table in the house with the best waiter. Payton was amazingly attentive. My steak was perfect and the cheesecake is to die for. What I really love about Nautical Nellies is that it is never too noisy. Great night!

DV
DonV
Chicago
1 review
Dined on November 29, 2019
Overall5Food5Service5Ambience5

We arrived for our reservations early and was seated early, that was not expected but appreciated. The waitress was very friendly and explained all of the options in fabulous detail. The food was amazing and the service was outstanding.

OT
OpenTable Diner
Los Angeles
2 reviews
Dined on November 26, 2019
Overall2Food2Service2Ambience2

Visiting from LA, so was looking forward to dinner here. But we were quickly sent to a side room facing the parking lot. Asked for a nicer table with a view. But were told no, it was because we had kids. Their website made no mention of kids not being welcome. And they even had a kids menu. Also, disappointed to see very few seafood entrees. Mostly steaks...

EM
ElenaM
Vancouver
2 reviews
Dined on November 24, 2019
Overall3Food3Service4Ambience4

I had the lobster and crab salad. Very good dish with avocado and greens, large portion , nicely presented, a nice surprise indeed. My main course was the Delmonico steak, a cut that I always enjoyed in the past. This time I founded quite fat and not cooked properly. I asked for medium-rare and it came blue...what a disappointment that was! I also didn’t care much for the mashed potatoes with the skin. A very poor quality dish for a very high price.

EW
ErinW
Calgary
1 review
Dined on November 23, 2019
Overall5Food5Service5Ambience5

Incredible dinner and service. We were looking for a steak and seafood dinner and both our meals were delicious. Our waiter was attentive and professional. Would absolutely go again!

OT
OpenTable Diner
1 review
Dined on November 22, 2019
Overall3Food4Service4Ambience2

The food and service were both very good, however, the restaurant itself is in dire need of a revamp. The carpet, tables, seating etc all need replacing which all show wear. The night we ate there there was food on the floor and on the seating too.

T
Tirwin
1 review
Dined on November 20, 2019
Overall5Food5Service5Ambience4

We went for our anniversary and really enjoyed the experience. The food was very good and we didn't wait long for it to arrive. Our waitress was very attentive. She cleared our plates and refilled our drinks quickly. The restaurant was clean and in a good location.

B
Bonappetite
Calgary
1 review
Dined on November 17, 2019
Overall5Food5Service5Ambience5

Salmon with mustard sauce was outstanding. Service was prompt and friendly.

D
vipDaisybooboo
London
9 reviews
Dined on November 16, 2019
Overall1Food1Service1Ambience1

Not good at all really. The food was sub-standard and overpriced for what it was and the service wasn’t much better either!

FAQs

Nautical Nellies Steak & Seafood House offers takeout which you can order by calling the restaurant at (250) 380-2260.

Nautical Nellies Steak & Seafood House is rated 4.3 stars by 1118 OpenTable diners.

Tweets by Nautical Nellies Steak & Seafood House