Nautical Nellies Steak & Seafood House

4.4
952 reviews
icon/ic_price_rangeCreated with Sketch.
CAN$30 and under
icon/ic_cuisineCreated with Sketch.
Seafood
Top tags:
  • Good for a Date
  • Good for Anniversaries
  • Special Occasion
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 952 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.4
Food
4.4
Service
4.1
Ambience
4.0
Value
Noise · Moderate
92% of people would recommend it to a friend
5
4
3
2
1
Sort by
Filters
NM
Vancouver
4 reviews
Dined 2 days ago
Overall 5Food 5Service 5Ambience 5

As always food and service amazing. Never can go wrong at Nautical Nellies!!!

Report
Helpful
S
Vancouver
18 reviews
Dined 2 days ago
Overall 4Food 4Service 5Ambience 4

Great for a weekend dinner. Eclectic menu with lots of choices. My steak with lobster tail was delicious. Next time I would try the lobster dinner. The waiter was exceptional -- friendly, professional, and knowledgeable. Although a lively and fun spot, the way the restaurant is divided up into smaller spaces allows one to have a good conversation without too much noise. That is rare for Victoria. Try Nautical Nellie's -- you will like it!

Report
Helpful
KC
1 review
Dined 2 days ago
Overall 4Food 4Service 4Ambience 2

We were here on a busy Saturday. The small patio was full but the restaurant itself was very dead. It’s quite dark so the ambiance isn’t great. That being said, we had a lovely server. It was happy hour so oysters were 1.50$ each. Oysters were delicious! They came with seafood sauce, tabasco, lemon, fresh horseradish, and a delicious ginger lime sauce. We also shared a pitcher of margarita which was average. Although not the most trendy restaurant in Victoria, I would return.

Report
Helpful
JC
Columbus
3 reviews
Dined 5 days ago
Overall 4Food 4Service 5Ambience 4

Great service!! Great food!

Report
Helpful
JP
Vancouver
8 reviews
Dined on June 9, 2019
Overall 2Food 2Service 3Ambience 3

Our meals were very mediocre, especially for the premium price paid. The halibut entree was very salty and the succotash that came with it tasted like greasy leftovers, with no tomato in it, just corn and slivers of greens in a puddle of oil. Terrible. My dining partner's halibut and chips was so so at best, overcooked and dry with tartar sauce that tasted on the verge of being too old and coleslaw that was also old and tired tasting. Even the fries were just so so. We were very disappointed with the whole meal, especially as I had made a decision to break an eating program I'm currently on to dine at Nautical Nellies. A complete waste of time, money, and appetite. The exception was the escargot, which was very good, although we asked for bread as we were very hungry and were only given a couple of very small fingers of garlic toast with our appetizer. To ask for bread at the start of a meal and have that request ignored at these prices is a travesty.

Report
Helpful
MN
Toronto
1 review
Dined on June 7, 2019
Overall 4Food 5Service 5Ambience 5

Great seafood chowed and crab cakes!
Very nice waitress.
We enjoyed our evening.

Report
Helpful
k
San Diego
12 reviews
Dined on June 3, 2019
Overall 5Food 5Service 4Ambience 5

Excellent seafood! We had the cedar plank Coho and the alder plank halibut. Perfectly cooked, not too overdone. Simply some of the best fish I've ever had.

Report
Helpful
OT
Calgary
7 reviews
Dined on June 1, 2019
Overall 5Food 5Service 5Ambience 5

Great food! Awesome location

Report
Helpful
OT
Vancouver
3 reviews
Dined on June 1, 2019
Overall 5Food 5Service 5Ambience 5

The food here was some of the best I’ve ever had! Eat here you won’t regret it!

Report
Helpful
DM
1 review
Dined on May 31, 2019
Overall 4Food 4Service 5Ambience 3

The food was delicious and the serving staff very attentive. It's a bit on the pricey side. For example a 10 oz glass of the house red wine was $15.50. The restaurant seems a little crowded and compact, but we didn't see any collisions of the servers. The steak I had tasted exactly like the way I make it at home, but at thrice the price.

Report
Helpful
G
Calgary
1 review
Dined on May 30, 2019
Overall 5Food 5Service 5Ambience 5

Great food, great wine, great service. Went here with my family for a birthday dinner and it was awesome.

Report
Helpful
OT
Pittsburgh
1 review
Dined on May 29, 2019
Overall 5Food 5Service 4Ambience 5

Did nothing special for a birthday.

Report
Helpful
OT
1 review
Dined on May 29, 2019
Overall 5Food 5Service 5Ambience 5

Excellent restaurant, we absolutely love the food and service 👍🏻🌴🇩🇰😎

Report
Helpful
GS
Seattle
4 reviews
Dined on May 28, 2019
Overall 5Food 5Service 5Ambience 5

Food was delectable. Fillet and lobster, and demonico Oscar done perfectly. Also, the Caesar salad is amazing. Service was pleasant and attentive and not overbearing.

Report
Helpful
VR
Los Angeles
22 reviews
Dined on May 27, 2019
Overall 3Food 4Service 2Ambience 3

Service was extremely slow and the restaurant was very under staffed. Our waiter did everything in his section, water, bussing, he couldn’t keep up. Food came out to people that sat down and ordered after us. Couldn’t get drinks without a long wait. The manager only walked around once you had your food, which was good but by the time we got it we had been there over 90 minutes.

Report
Helpful
BH
1 review
Dined on May 25, 2019
Overall 5Food 5Service 5Ambience 4

My wife had a filet, I had the ribeye. Both were great. Also had my first Canadian Old Fashioned - with maple syrup. Pretty tasty!

Report
Helpful
c
Seattle
7 reviews
Dined on May 25, 2019
Overall 3Food 3Service 3Ambience 3

Decent food. Great oysters. Sadly, the Irish coffee gave my dining companion and me serious GI issues... 💩

Report
Helpful
a
Vancouver
31 reviews
Dined on May 24, 2019
Overall 4Food 5Service 4Ambience 4

50th anniversary dinner. Good service. Server was very careful to take note of our food allergies.

Report
Helpful
KE
1 review
Dined on May 21, 2019
Overall 5Food 5Service 5Ambience 5

I had halibut wth mixed vegetables and it was all delicious!!!

Report
Helpful
JC
1 review
Dined on May 19, 2019
Overall 4Food 4Service 4Ambience 4

Our meals and the mussels were amazing. We were really disappointed with the escargot, and couldnt actually eat them, but other than that it was a great 60th birthday meal for my mom

Report
Helpful
J
1 review
Dined on May 19, 2019
Overall 2Food 2Service 4Ambience 4

We were looking very forward to steak and Alaska king crab. They were out of crab. We selected the tenderloin and lobster. Lobster was perfect but the tenderloin was more like sirloin. Not great for the high price because of the steak.

Report
Helpful
WI
Las Vegas
3 reviews
Dined on May 17, 2019
Overall 5Food 5Service 5Ambience 5

EXCELLENT FOOD EXCELLENT SERVICE GREAT LOCATION RIGHT DOWNTOWN VICTORIA BC WIYH VEIW OF THE HARBOR!!!

Report
Helpful
SA
Jacksonville
12 reviews
Dined on May 17, 2019
Overall 4Food 5Service 5Ambience 3

Great food and service here. We were expecting a better view of the harbor which was a bit disappointing but overall the food and service mad up for it. The Plank Wild Coho was really excellent.

Report
Helpful
NB
1 review
Dined on May 15, 2019
Overall 5Food 5Service 5Ambience 4

Great seafood; wow wines and the friendliest service one can hope for!

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

Celebrated a late Mother’s Day for mom in Victoria and decided to try Nautical Nellies. Ordered the seafood platter and it filled the three of us quite nicely. If you order it get some bread to dip in the wine sauce with the muscles. One of the best seafood meals I have ever had.

Report
Helpful
WQ
New York Area
1 review
Dined on May 12, 2019
Overall 5Food 5Service 5Ambience 4

Good food. Good location

Report
Helpful
GR
1 review
Dined on May 12, 2019
Overall 5Food 5Service 5Ambience 5

The best lobster bennies I have ever had and the service was great

Report
Helpful
LM
1 review
Dined on May 11, 2019
Overall 5Food 5Service 5Ambience 5

Phillip our waiter was charming and attentive et très professionnel

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

The service was very good. Foods was good except one dish over cooked the halibuts, but they willing to exchange for us. However, we ate half of it and don’t want exchange. They gave us discounts on our bills. There are great place for dinner, we will try to go there in happy hour. It look like have some great deals for oysters.

Report
Helpful
b
Vancouver
68 reviews
Dined on May 11, 2019
Overall 5Food 5Service 5Ambience 5

Again Nellies has done it - from great fresh pacific oysters, awesome wines, topped off with lobster and crab salad and coconut curry mussels. Our sous Lauren server and server Phillipe took care of our needs - a definite favorite dining experience - we’ll be back

Report
Helpful
JN
1 review
Dined on May 11, 2019
Overall 4Food 5Service 4Ambience 4

Good service but maybe you need more servers. Noted we were not charged for the entree’s and it took a while to get the server’s attention. Then it took longer to get it resolved.
So unfortunately we left later that we had planned and missed getting to Rogers Chocolate before it closed, wife was disappointed.

Report
Helpful
NH
Vancouver
1 review
Dined on May 8, 2019
Overall 4Food 4Service 5Ambience 5

Great service, good food, close to the harbour

One of our favourite places to go

Report
Helpful
AS
Atlantic Canada
2 reviews
Dined on May 3, 2019
Overall 4Food 4Service 4Ambience 4

First time at Nautical Nellies .......Very enjoyable !.......definitely be back !

Report
Helpful
V
Calgary
1 review
Dined on April 30, 2019
Overall 5Food 4Service 5Ambience 5

A little disappointed in my battered haddock meal. It was more batter than haddock. My dinner companions meals were excellent.

Report
Helpful
GR
1 review
Dined on April 28, 2019
Overall 5Food 5Service 5Ambience 5

Fantastic lobster bennies. We will certainly be back for more

Report
Helpful
OT
Seattle
1 review
Dined on April 25, 2019
Overall 5Food 5Service 5Ambience 5

We both had a steak and seafood dinner - one filet Oscar, one steak with crab cake and prawns. Both were outstanding and the staff was very helpful and timely. Would absolutely return! Also, a lot of food for the price. Great value.

Report
Helpful
m
Richmond
5 reviews
Dined on April 25, 2019
Overall 5Food 5Service 5Ambience 5

Everything was delicious. The magical chocolate orb dessert was phenomenal!

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

Long wait but the food was worth it

Report
Helpful
AC
Hawaii
5 reviews
Dined on April 23, 2019
Overall 3Food 2Service 3Ambience 2

My wife and I ate dinner at Nautical Nellies on April 23, 2019. The service was prompt, but in a rushed manner. We both ordered the fresh halibut. The halibut looked and tasted old, was pan cooked without any seasoning, and the bernaise sauce had way too much tarragon (it tasted like anise). The server did make excellent wine and beer recommendations. Our experience was not bad, not good; it was just some food.

Report
Helpful
OT
Vancouver
1 review
Dined on April 21, 2019
Overall 2Food 2Service 3Ambience 2

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

Report
Helpful
1
2
3
24

Tweets by Nautical Nellies Steak & Seafood House

null