Reviews of Nautical Nellies Steak & Seafood House (Fish Shop)

Wei Ye

Dinner

Gleb Kobets

Can't believe 1.5 yrs on the island and no seafood persay. Remedied that today and was very plsed. Hot lobster dip and lobster shrimp quesadila with fries and a red sangria. Absolutely yummy and great service!!!

Carol cen

Great place to eat, drink and hangout with a view of Victoria's harbor. Can't get any better. Thank you for letting us use your patio to have a good time during pandemic and another clampdown.

Pravesh Dookun

Steak and service was lacklustre. We decided to go to Nautical Nellies off a whim as a last minute replacement to the original restaurant we had planned to visit and it was quite disappointing. The prices of Nautical Nellies are slightly above average especially when it comes to the likes of steaks. I opted to try the Double King burger and was pleased with what I got, for $24 this was worth it in my eyes, the patties were actually quality and the smokey flavour from the grill was good. My significant other decided to get the New York Strip and at $45, this was not worth it. The first steak we received was not medium rare that my SO requested, and the taste was just not existent to the point that we requested it be remade of which the server was a little hesitant of. The second steak we received was not much better, this time they did get the steak to be medium rare but the flavour and quality of meat still seemed to be lacking and in no way was worthy of the $40+ price point. Fries were decent tho. Also, the Lobster Dip was very good, but just know that the portion is not the largest for what you pay. As for service, this location was quite lacking in this department the night we had visited. During our meal we weren’t checked up on unless we had called over a server. Additionally, my glass of water remained empty throughout our night and no attempt at asking if I would enjoy a refill was made. I’m not one to usually complain about these things but when negatives stack like this, it has to be mentioned. Hopefully our experience is an outlier.

Terry V

Service

Meri Simonyan

We had a lovely meal from your Anniversary menu,, staff was fantastic but we were disappointed to find out the item we came for (Mussels and Fries) could not be ordered because the mussels were being saved for the more expensive platter orders instead. The drinks were great and the Calamari and Lobster dip was delicious.

Jeremy Hendrikx

Decent and excellent restaurant. My friend and I ordered tomahawk steak, seafood tasting tower and half a dozen oysters at happy hour. Tomahawk steak is worth a try, it is very attractive and you will definitely be the focus of the restaurant. The tower and the oysters taste very good, suitable for people who don’t know what to order, and they are affordable. The strip loin+lobster tail for lunch is also delicious. I love lobster tail.

Larry Kennedy

Lunch

Joe Diamond

The fish was bland and my potatoes were undercooked. My friend’s steak didn’t have much flavour either. The waitress didn’t warn me a dish was hot, and I scalded three of my fingers when I touched it. Unfortunately, I was served the wrong entree (halibut) after being very explicit when I ordered. I assumed it must be a upscale/unique version of halibut fish and chips so I ate it without questioning the waitress (she only said “halibut” when she put it down). Thankfully the manager did charge me for what I actually ordered instead of what I received and we did enjoy the lobster dip, though the prices are extremely expensive.

Jess Hughes

I'm really kicking myself because I've lived here my entire life but had never been to Nautical Nellie's until tonight and WOW! Fantastic service, wicked drinks, and AMAZING food. Probably the best steak I've ever had and the seafood was just perfect too. Do yourself a favour and go now.????

Lucas Simpson

Best meal I've ever eaten at a restaurant. My wife is a very picky eater, and so is my 2 yr old daughter. Both devoured their meals. I pride myself in being able to cook the best steak that any of my guests ever eat, so I hardly ever order a steak as I am usually disappointed. You did not disappoint. I had the beef filet with lobster tail, your bourbon cream sauce was saved for my potatoes because everything else was seasoned so perfectly. I can not express how impressed I was with the quality of food and top notch service. The hostess fit us in between reservations, and our waitress was all over us with helpfulness. When the food came, all 3 of us went silent and dug in. Simply amazing.

Charish Tihms

We went during happy hour. The location was great, got a bit of a harbour view. The food was tasty, probably the best meal we had in Victoria. Drinks were great. Service was attentive and servers were polite and courteous. When we left people started coming for supper and the restaurant certainly got a lot more packed. I would recommend the happy hour and would try their dinner.

brian ladouceur

Dine in

Chris Beveridge

Food was delicious crab was a lil on the expensive side but totally worth the money. Everything was superb.

Dominique Jacobs

Dinner

Angel Kwong

Food: Burger is juicy and tasty. It came with burnt, refried-tasting fries. I am sensitive to re-used oil. The calamari wasn't only greasy but also smelled like it was cooked in re-used oil. The service is good though. I was attended frequently and welcomed well.

心怡

Very very good all around food.

Mary Hulme

Meal type

Samantha Nelmes

Service

Riley Gestwa

The food was amazing. And just so delicious. Our server was amazing. The atmosphere was great. And we had a great time. I would definitely recommend. It is worth visiting.

Andrei Potop

Our server Matt was great! Food was delicious I had the seafood hot pot and my bf had the cali rare and it was perfectly cooked and tender. They also had a vodka sour cocktail that is to die for.

Villeena Sharmila

Amazing! We love coming here whenever we are in Victoria, the food is always tasty. Brian is our favorite, and makes us feel like we are regulars!

Jennifer Kennedy

Clam chowder and the seafood hot pot are perfectly matched! Great customer service, highly recommended.

Brenda Haslam

What amazing and great surprise was to have dinner at Nautical Nellies! The place is really charming, and has a great atmosphere. The staff was undoubtedly the most fantastic part. They were all kind and courteous, in special Sheila who was our waitress on Saturday night. We have a friend with us with a lot of dietary restrictions, and she was able to manage to adapt the dish he would like to have and keep it under his cutback and so amazing that we all were in jealous. All the dishes taste delicious. The seasons were great balanced, we could taste all the ingredients separated and they all together were just fantastic. Nothing was too much in the plate and the portions size are just enough, not too little, not too much. The beer was perfect cold and iced (what is very important for us Brazilians). The wine taste very nice. The grand finale was the Cheesecake, that we all agree was the best we ever had. We are looking forward to comeback to this restaurant and try the all menu!

Bob Constans

Dine in

Ken Lo

Was so happy to get a table here last night after driving in from Nanaimo. Ate the dungeness crab and was in heaven. Also, the best caesar salad I've ever had besides the one I make at home. Our server took excellent care of us

cindy posada

Outstanding food, everything was mouthwatering. The hot lobster dip was the best dip I’ve ever eaten. Wonderful location right on the waterfront with great views. Ambience very comfortable and interesting. Service from all staff fantastic, especially our server Peyton. What an excellent server. 5 stars isn’t enough! Definitely my new Victoria favourite.

Rick Falcon

Meal type

Laura M

Relaxed and casual environment with friendly staff. We usually go for happy hour between 2-5pm if I'm not mistaken. They have revamped their happy hour food menu with a large selection of food items, which includes the asian inspired beef carpaccio with scallion fried pancakes and, fried onion. Wings and truffle fries are a must try ( happy hour) if you do go for. Happy hour drinks have lots of variety also. I ordered their seasonal snow crab legs with melted butter for dipping and fresh lobster ravioli (pasta tasted fresh, I believe they made it in house) with a side of Asparagus. Everything was delicious. Portion sizes are big so be ready to leave super full, and with a doggy bag to take home. Their seasonal Okanagan rose cider is a must try.

Tatenda E. S. Madziva

Delicious food and amazing presentation. Exceptional service.

S. Olsen

Meal type

Val Rukhaylo

Great location. The seafood ravioli was exploding with flavour. Definitely recommend for all. Beware portion is small but flavour packed.

Vivian Garcia do Carmo

What a lovely dining experience our server Steph was attentive and friendly. I had the lobster dip which was to die for. Along with the lobster gnocchi which was a decent portion.

Shane O'keeffe

Ordered the Seafood Lunch Combo and my partner had the Seafood Chowder. Lunch Combo consisted of a Crab Roll on Brioche, which was tasty and classically presented, a Lobster Bisque, that although lukewarm, was hearty and flavourful. Too wet, standard coleslaw and thin, slightly mushy fries rounded out the dish, with the seafood seeming thought of, while the other half was an afterthought. The Seafood Chowder was excellent in proportion and amount of salmon, shrimp, a couple of mussels for garnish, but strangely missing from the menu description was the "Thai feel" of the chowder, especially the subtle, but present curry flavor. Martini was fairly room temperature, but tasty. $60 bill would've been more worth it if more than 50% of the Seafood Combo had been as quality as the other half, and although the bisque was redeeming, could've used a little longer in the pot.

Omelett é

The food was delicious and staff was friendly. She came back about 5 times to refill my water. The food was really good and surprisingly cheaper than expected. All of these food only came to about $150. It was more than enough food for two …

Veronica K

Dinner

Paddy McPotato

Ginger beef was amazing - unique to me, sirloin tips in ginger gravy with long beans. And plentiful, as was the crab legs. Out of my usual price range but worth it. Service was excellent.

Deborah Sanders

There is a reason why this restaurant drop from Vic top 10 to Top 45 in 5 years, and I don't have good experience here last year. This summer when I came again, I found they've changed a lot -- which is not easy in such hard time, but still room for improvement. You can find clam chowder in summer menu 2021, it looks like a kinda return of well-known seafood chowder (which is super delicious but cancelled for years), but you never have the same taste as before. Oyster plate only provide 2 kinds of oyster now, which is more before, but still fresh & tasty. Butter sauce is great, caramelized potato brings crunch and sweet taste to your mouth, while NY steak & prawn is not so attractive. Waiter's service is good.

Vazz Vegas

This place has always been consistent and delicious. After going to the Keg and basically being told they have no seafood (it’s in the name). We went to tk Nautical Nellies. They fit us right in, and I guess had all the seafood the Keg didn’t have. Absolutely delicious, great service although a bit pricey. Definitely skip the Keg downtown,

Alison Karlene Hodgins

Outstanding bites - top notch chef - quality over quantity! The volcanic sushi is one to experience!

John Darwin Namata

Service

Andy Zadeh

Dine in

Megan Warrender

Service

Miss Jen

Service

AlisaK Moore

Dinner

brent plottel

We ate here twice in a row during our trip to Victoria. This place is quite pricey, I believe partly due to the location. Everything we ordered was good and we mostly ordered seafood dishes. The salalds were good as well. Desserts were average, nothing special. We sat inside both times and it was pleasant and quiet with nice ambience. Service was okay, nothing memorable. Although we didn't get to enjoy the views or try the patio, we had a good experience overall.

Chris Duffell

Meal type

Don Fisher

Dine in

Barry Paisley

Good food, always fresh seafood, and each time there is always a pleasant new flavour I haven't had b4. Pleasant service.

Ed Murr

The food, yes…. Delicious. The team? Customer Service at it’s best!!! Ordered take out after an exhausting day. Just wanted food haha. Ordered dessert for the bday boy, and this is how it arrived!! Made our night :) Two points for the Monkey :)

Marco Holden

Service was great. Nice atmosphere. However, in my opinion the food prices do not match the quality. The food was good, just felt slightly over priced.

Eddie Hyam

Could not believe how good Nautical Nellie's is! I've lived in Victoria for 20 years and finally experienced NN and I can't believe I waited that long. If you like seafood, if you like steak, if you like AMAZING food, this is the place.

Gerald Cote

The food was ok. But it was pricey and I felt that the steak at Earls was better than here. The lobster was ok. I just felt that for the price, we had better food elsewhere for cheaper.

Taz S

We were in Victoria and needed a place to have dinner. This place did not disappoint! Despite being busy, we had amazing service. To start we had the 6 oysters. The lime/ginger mignonette was the perfect condiment to the briny oysters. For dinner I had the ribeye with prawns and scallops. The steak was cooked perfectly and I had it with their bourbon bbQ sauce, perfection! My husband had the steak with crab cake and potatoes. It was equally as delicious. I don’t eat potatoes and I was able to choose another veggie side. You have to do the lobster Mac and cheese. There were huge chunks of lobster and the pasta was cooked nicely. This place is definitely worth it!

will grobler

The food was lovely, except for the lobster tail which was translucent raw and the shiraz sauce did not work well with the crab cake, which was unfortunately drenched in it. They did replace the tail. The service was friendly, not as quick and attentive for the level of this menu. Like, no salt was offered for our steaks, at all. And the steak required salt so we had ho scrape some off the table from our tequila shots. The decor is horrendous in by the booths. Not elegant or expensive, like the menu. It's actually a little embarrassing because sitting in the booths we felt like we were at a Chili's, Applebees, Montanas. Nothing wrong with those spots, but for a 5 -star menu, you want 5-star ambience. You won't get that unless you're at a window table. Lights are too bright at booths too, so forget your romantic mood. I'll probably try other spot before going back there.

oaksound studio

Dine in

Harven Fung

Lunch

Michael K

Fantastic restaurant! The lobster was delicious and I got a steak with bourbon cream sauce which was new to me but 5 star would try again quality. Thanks for the delicious meal!

Garith Smith

Had a celebratory dinner here about a month ago. It actually wasn't the restaurant we were planning on attending, but last minute change, we ended up at Nellies. Service was friendly & attentive. I ordered the gnocchi and it was probably the best gnocchi I've ever tasted. I am still thinking about it a month later hahaha. The other dishes were on point as well. This was the 2nd time dining here and I'm thoroughly impressed. Can't wait to go back.

Vince Phillips

I was going to have a good steak that night, so we’ve chosen this place with my family. Looking at price level prior to coming I was expecting really good meal quality. But I was a bit disappointed with the over salted steak. My wife ordered oysters and they were really small. Overall, the food was okay but not great. The waiter’s service was great, no complaints whatsoever.

amcresswell

My partner and I had an enjoyable evening, but on the menu one of the main seafood dishes offered on the 25 year anniversary menu was mussels (which is one of my favorite dishes). When I asked for it I was advised that it was not available but no other option was offered, little shocked that this is how it was handled and that 2 weeks into a one month promotion they ran out of mussels.

Booker Hampleton

Always brilliant food, drink and service. Have always been a big fan, really enjoyed the 25th anniversary menu offered. One of my favourite restaurants in Victoria. The staff is always friendly! Top notch, highly recommend!!

Rachel Mapa

Meal type

Evany Sun

Dine in

John Robison

The appetizer Crispy Calamari is absolutely delicious. I also had seafood pasta (in the photo ). Well nothing is left on my plate.

Chris Grangeaud

So…. We are all mature adults wanting a drink and a bite to eat. We are a party of 10 that are more than happy to split up. We understand the requirements for dinning in and ALL triple vaxed. Your policy is to not seat parties greater than 6 because of past issues. Come on!!! Give us a little more credit.

Emma O

Service

Schaean Tyrrell

We ordered Seafood Tagilatelle, Filet Mignon & Baked Atlantic Lobster Tail and Flourless Chocolate Espresso Torte. They are yummy and fresh. Especially the lobster tail dip with garlic butter.

Bri Bri

Meal type

Taylor Cooney

The food is tasty and well served. My stake was a little bit burnt but good. The service was outstanding and the ambient is great. The chimichurri wasn't good because it is not the original recipe. Overall I would recommend the restaurant.