Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria
(250) 380-2260

Recent Reviews

George M.

Great food, wonderful service, and views of the harbor. We were hungry after a long day of driving. Came in here without a reservation and got a nice table with a view. The Prime NY Strip was delicious. Also got the crab cakes, which were so tasty. Will definitely come back the next time we're in Victoria.

Darcy Smith

The food was very flavorful. At first the menu prices seemed a bit high. In truth it was super tasty and no one walked away hungry. No room for dessert. We had the Paella, Seafood Pot Pie and Mahi Mahi; all excellent. You get your money's worth.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Seafood, Calamari

Antonino P

Older established fish and steak house ib downtown Victoria. Higher than expected pricing vs. the portions received, although quality was good, the steak was cooked well vs. Our medium requested, but we still enjoyed it. Dated restaurant that could use a refresh, service was good, and the food came out hot and timely. We do our best to support local, but with competition for them just around the corner, hopefully, some improvement to atmosphere and sizing / pricing occurs.

Atmosphere: 2

Food: 4

Service: 4

Recommended dishes: Seafood, Steak

Ginger S.

food was ok. steak was decent seafood also. some items seem undercooked service was great. non alcoholic drinks were awesome.

Janet MacKenzie

Everything was lovely from our seating to the meals and service. This is a regular visit for us when we visit Victoria.Calamari was a favorite.Wine list is very good.Their specialty tuna was phenomenal.

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Seafood

Aggie E.

We had countless oysters from both coasts and lots of wine to share. Service was prompt and friendly. I'm still thinking about these oysters!! I would definitely return.

yupaporn sonsophon

we ordered lobster and a strip lion and we were quite surprised when it came , the lobster was quite undercooked but the steak was fine.We ordered lobster dip but it was mistaken for a casadia so we got both of them for free, after all we were quite surprised about our main dishes but the servers and atmosphere was welcoming , would be a recommend for people who like soup or oysters.

Atmosphere: 5

Food: 3

Service: 5

Recommended dishes: Oysters on the Half Shell, Lobster Dip, Seafood Chowder

Galyna

The best oysters on Vancouver Island and a fantastic service as always!

Atmosphere: 5

Food: 5

Service: 5

Jake M.

Our server was great. We splurged on lobster rolls and lobster bisque. Both were delicious. Very nice experience!

Betty Wong

Great food. Reasonable prices!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Seafood

Marlon Espinosa

Bad experience with cod fish n chips. Fries came almost black as well as the cod. It seem they are reusing the oil for too long. Didn't feel well after eating, didn't finish my dish...Edit:No, I did not mention anything to the server. I think he understood as the whole meal stayed on the plate

Atmosphere: 5

Food: 1

Service: 5

Recommended dishes: Seafood, Fries

chialin lin

Nicole was absolutely wonderful! Our food took a little longer than expected but she made sure we were still ok , checking in and offered us free dessert. I liked her super positive attitude at work and her humour. We really enjoyed the experience there !

Atmosphere: 5

Food: 5

Service: 5

Edmond Liu

First time to the island and this place. Waitress was awesome and people there and food is off the hoook. I travel the world to taste different sushi and oysters and both are the bomb and worth ordering 10 out of 10. Oysters are quality!

Atmosphere: 5

Food: 5

Service: 5

Kirk Chabot

We decided to go here after all the great reviews wow ?The worst steak I have ever had could not cut it with a knife:(

Atmosphere: 3

Food: 1

Service: 3

Allie L.

We were visiting Victoria for the first time and we were looking for seafood for dinner. The restaurant was in walking distance of our hotel and the reviews from fellow yelpers were positive. We made reservations and arrived a little early. The menu had a variety of options and the seafood section offered different seafood entrees. We settled on the Caesar salad, Sable fish torched with miso and the Mahi Mahi. The Caesar salad was a bit heavy with the dressing so order with dressing on the side. The Sable fish was cooked perfectly and the miso added so much flavor to the fish. The Mahi Mahi was also cooked just right and tasted great with the baby bok choy. We were so full that we had no room for dessert.

Load More

Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria, BC V8W 1T6
(250) 380-2260