Nautical Nellies Steak & Seafood House

4.4
912 reviews
icon/ic_price_rangeCreated with Sketch.
CAN$30 and under
icon/ic_cuisineCreated with Sketch.
Seafood
Top tags:
  • Good for a Date
  • Waterfront
  • Fit for Foodies
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

What 912 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.4based on recent ratings
4.3
Food
4.4
Service
4.1
Ambience
4.0
Value
Noise · Moderate
89% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
OT
Vancouver
1 review
Dined a day ago
Overall 2Food 2Service 3Ambience 2

Food was just ok. Price was high for what we had.

Report
Helpful
JL
Vancouver
4 reviews
Dined 3 days ago
Overall 5Food 5Service 5Ambience 5

Our experience was fantastic. We had the hot crab dip to share to start which was amazing. I’d highly recommend naughtical nellies to anyone wanting fresh seafood!

Report
Helpful
R
Calgary
1 review
Dined 5 days ago
Overall 3Food 5Service 5Ambience 4

Our food came quickly and looked like a piece of art. It tasted great - done to our specifications. I was disappointed however, that having indicated on our reservation that we were celebrating my husband’s birthday, the restaurant did nothing to acknowledge that. When I mentioned it at the end of the meal the waiter wished him a happy birthday...but that was it. Not pleased.

Report
Helpful
EV
Vancouver
7 reviews
Dined on April 15, 2019
Overall 4Food 4Service 3Ambience 3

Have been here several times but this time we felt rushed. Food came fast and we had little time to relax and enjoy our meal. It was not that busy as it was early.

Report
Helpful
F
Vancouver
3 reviews
Dined on April 7, 2019
Overall 4Food 4Service 3Ambience 4

The food was great as always. It’s a nice place to go for lunch.

Report
Helpful
TS
1 review
Dined on March 31, 2019
Overall 5Food 4Service 5Ambience 4

Our Server was amazing. The Server can make or break my meal...regardless how delicious. Can not wait to come back again.

Report
Helpful
VK
1 review
Dined on March 25, 2019
Overall 5Food 5Service 4Ambience 4

Excellent food, and service was good. I found the tables to be too cramped close together, but otherwise was very impressed with the menu selection , ambiance, and overall experience.

Report
Helpful
OT
Vancouver
1 review
Dined on March 24, 2019
Overall 4Food 4Service 5Ambience 4

Food was good and large portions, I really enjoyed the egg Benny. Latte was a bit cool and could have been hotter but still very tasty!

Report
Helpful
T
New York Area
5 reviews
Dined on March 21, 2019
Overall 5Food 5Service 5Ambience 5

35th wedding anniversary

Report
Helpful
SJ
Vancouver
1 review
Dined on March 18, 2019
Overall 3Food 3Service 2Ambience 3

Server was very much lacking personality, her service was robotic. "Special" for $35 was bland. My husband did really enjoy the paella. Price is too high overall.

Report
Helpful
MM
Philadelphia
15 reviews
Dined on March 17, 2019
Overall 5Food 5Service 5Ambience 5

The view overlooking the water was wonderful as the sun set. Dinner choices were many and we both decided on seafood - great choices. The fish and chips as well as the salmon were delightful. A bit pricey but the evening was great.

Report
Helpful
LD
Vancouver
2 reviews
Dined on March 15, 2019
Overall 5Food 4Service 5Ambience 5

We are never disappointed when we have a meal at Nellies. The food is always good and the service has always been perfect. Thank you.

Report
Helpful
d
Vancouver
1 review
Dined on March 9, 2019
Overall 3Food 4Service 3Ambience 2

Nice easy location to find.
Noisy restaurant.
Not romantic.
Not classy or modern. Has not aged well.
Food is well prepared and fresh.
Price is way too high for what it is. they charge a premium price, yet the quality is not much higher than good pub food.
Price for 2 mains, bread and one starter with wine $160.00 + tip

Report
Helpful
b
Vancouver
58 reviews
Dined on March 9, 2019
Overall 5Food 5Service 5Ambience 5

our server Cynthia made our lunch experience awesome. We enjoyed a great selection of local oysters and light lunch specialties. can hardly wait to go back when it warms up outside and we can do patio time.

Report
Helpful
F
Vancouver
4 reviews
Dined on March 9, 2019
Overall 5Food 5Service 5Ambience 5

Great food. We will be back.

Report
Helpful
OT
1 review
Dined on March 7, 2019
Overall 5Food 5Service 5Ambience 5

Great server. Great food.

Report
Helpful
OT
Las Vegas
2 reviews
Dined on February 18, 2019
Overall 5Food 5Service 5Ambience 5

This was our first time and it definitely held up to the reviews. We were there during happy hour and they had great options. We chose the crab cakes and the crab dip. Our meals were fabulous. My daughters boyfriend said that the steak was better than the Keg.

Report
Helpful
OT
Calgary
6 reviews
Dined on February 17, 2019
Overall 3Food 3Service 1Ambience 3

The food was acceptable, but the service was incredibly slow. The server apologized and said basically tough. Deal with it. So I left no tip and I NEVER DO THAT. My daughters have been servers and I know how they depend on tips, but he left us without proper representation and no compensation, so no reward.

Report
Helpful
J
Vancouver
2 reviews
Dined on February 17, 2019
Overall 5Food 5Service 5Ambience 5

We reserved with open table arrived and were greeted by a very friendly hostess who escorted us to a great table. Our server made us feel very special and ensured our meals were served in a timely manner. The food was excellent in every way. A great evening.
We will return.
J & C

Report
Helpful
l
1 review
Dined on February 16, 2019
Overall 3Food 2Service 2Ambience 3

I have been to Nautical Nellies a number of times over the last 14 years, and this last experience was less than stellar for the amount of money being charged for the food being served. Reservations were for 8:15, so not early, and area we were seated was quite crammed and less than ideal for having a nice meal. As we had appetizers and drinks before hand we were only ordering dinner and some wine. My steak oscar was overdone, no flavour and the seafood on top looked like it had been mashed up with the asparagus. Again no flavour and no béarnaise sauce was placed on top as it should. Something the chef should have caught as well as the server. Mashed potato served with it as well was less than stellar, and when charging 46.80$ for that with a few veggies, I expect it to be amazing. Informed staff, and $5 was taken off my meal. I have recommended in the past but after this past experience and the service in general, i might think twice.

Report
Helpful
SS
1 review
Dined on February 16, 2019
Overall 5Food 5Service 5Ambience 5

We had an awesome time the oysters, lobster and everything was awesome. Our server was amazing and I highly recommend this place!! Well done!!!

Report
Helpful
EL
1 review
Dined on February 16, 2019
Overall 5Food 5Service 5Ambience 5

The crab, shrimp, mango avocado stack was fantastic!

Report
Helpful
J
Vancouver
2 reviews
Dined on February 15, 2019
Overall 3Food 3Service 3Ambience 3

We had an okay dinner, but maybe not the best restaurant for a "romantic" Valentine dinner. OOPS
too bright, too casual, but yet quite expensive.

Report
Helpful
b
Vancouver
5 reviews
Dined on February 14, 2019
Overall 5Food 5Service 5Ambience 5

Mandy was our server, fabulous smile and gave us time to really decide what to have and complimented us on our choices. She stopped by just enough times to check on us, without interrupting our conversation....Dinner was stellar, but the Orb dessert, omg, Never had anything so fantastic. We love Nautical Nellies for celebration dinners and have recommended it many times....probably why we make our res. usually a few weeks early. haha Thanks again

Report
Helpful
OT
Vancouver
1 review
Dined on February 14, 2019
Overall 3Food 2Service 3Ambience 4

Steak and king crab were good but not the lobster tail.

Report
Helpful
d
Vancouver
3 reviews
Dined on February 9, 2019
Overall 5Food 4Service 5Ambience 5

I ordered the steak with crab cake and prawns and my husband got the steak with Alaska king crab. Although both our steaks were well done (which were promptly replaced with the medium rare we ordered) the rest of the meal was fantastic. Great wine list! I would definitely go back!

Report
Helpful
OT
Vancouver
6 reviews
Dined on February 9, 2019
Overall 4Food 4Service 5Ambience 5

What a wonderful evening. We took a chance and braved the cold outside and were wowed by the warm ambience, affable server, delicious entrees and appetizers. We could hear each other talk too! A rarity these days. Standing forks were novel presentation of a superb opening taste too.

Bourbon sour was very sour but the twisted Lemon drop made up for the puckered face!

We will go back soon.

Report
Helpful
L
Edmonton
1 review
Dined on February 9, 2019
Overall 3Food 2Service 4Ambience 3

Found the food tasted mediocre and the price was high.

Report
Helpful
C
Vancouver
5 reviews
Dined on February 6, 2019
Overall 2Food 1Service 2Ambience 3

Most disappointing experience. I ordered the Cedar Plank Salmon entrée which was fine – but lacked any “wow” factor. The asparagus was OK; the rice was chewy and undercooked for my palate. My friend ordered the Braised Lamb Shank and was very disappointed. The lamb was appropriately cooked but tasteless in flavour. She described the Chorizo Mash as “pudding like texture with chunks” – comprised of potatoes, parsnips, yams, soggy onions, chorizo sausage and ???. A few brussell sprouts were added for colour. Visually it was less than appealing and looked like a dog’s upchucked breakfast. It seemed like the cook was challenged with trying to get rid of leftovers. Our server was very busy and was attentive until he realized we chose not to order any alcoholic beverage then we got cursory attention. Had planned to add coffee and dessert but at that point decided to cut our losses and left.

Report
Helpful
P
Vancouver
6 reviews
Dined on February 6, 2019
Overall 4Food 4Service 4Ambience 3

We use the anniversary groupon every year and are never disappointed.My partners allergy concerns are always taken into consideration, the food and wine list are excellent, the service top notch . We could converse easily even with a noisy party in the restaurant. Their specialty is sea food and it shows . They are at the high end of prices but are worth it for special occasions.

Report
Helpful
KA
1 review
Dined on February 3, 2019
Overall 4Food 4Service 4Ambience 4

Enjoyed a lovely evening and meal. Everyone in our party enjoyed their chosen meals very much, the service was good and our server very friendly. The only drawback would be that the portion size was quite small for my husband.

Report
Helpful
FM
Vancouver
1 review
Dined on February 2, 2019
Overall 5Food 5Service 5Ambience 5

This is a great restaurant to take your woman on a date..
The staff are all smiles
The food is delicious and the ambiance suits the setting..
Parking outside too
All round a great place to eat
Will definitely go back

Report
Helpful
JD
1 review
Dined on February 2, 2019
Overall 5Food 5Service 5Ambience 5

Love this restaurant, the food is first class and the ambience just right.

Report
Helpful
GG
Montreal
2 reviews
Dined on February 1, 2019
Overall 4Food 4Service 5Ambience 4

Food and service were excellent and would definitely go back.

Report
Helpful
OT
Seattle
1 review
Dined on January 31, 2019
Overall 5Food 5Service 5Ambience 5

Anniversary

Report
Helpful
OT
Vancouver
1 review
Dined on January 24, 2019
Overall 4Food 3Service 3Ambience 3

Food was good but wasn't the best service for the price the menu

Report
Helpful
d
1 review
Dined on January 24, 2019
Overall 4Food 4Service 4Ambience 4

We had a groupon but would have been better off ordering from the regular menu. Too much food - we could have shared an appy and skipped dessert.

Report
Helpful
LE
1 review
Dined on January 24, 2019
Overall 5Food 5Service 5Ambience 5

Delicious! Highly recommend NN as a downtown Victoria gem!

Report
Helpful
DB
1 review
Dined on January 20, 2019
Overall 4Food 5Service 5Ambience 4

The service was great, not too pushy, nice timing. The food was amazing.
We have enjoyed Nautical Nellie's for dinners or afternoon drop in... but the brunch is new.
We had the lobster benny and it was amazing. Always choose their biscuits over the English muffin... I'm not sure what is in them, but they are fantastic.
Lots of lobster, and just absolutely delicious!
We'll be back for sure!
Thanks

Report
Helpful
D
1 review
Dined on January 16, 2019
Overall 3Food 5Service 5Ambience 1

The food and service was excellent. What was lacking was the environment. It was insanely loud and very annoying and irritating. All I could hear was drunk screeching and out of control drunk people banging tables. If the staff could keep control of the horrid loudness then this restaurant would be much better.

Report
Helpful
1
2
3
23

Tweets by Nautical Nellies Steak & Seafood House