Nautical Nellies Steak & Seafood House

Went here for my birthday and it was well worth it. Definitely on the expensive side but worth every penny. I got the 16oz steak with sauteed mushrooms and risotto. It was absolutely delicious. I also had a side of octopus and it was perfect. I definitely recommend this place.

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.

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.

Loved the ambiance of the restaurant itself, and our food was beyond delicious. Our server, Chris, was excellent and made very good recommendations on various things to try. The scallops were mouth watering and the halibut was amazing. Would highly recommend this place to anyone!

Unequivocally the best fish and chips I've ever had! In house tartar sauce, corn breaded halibut, and not greasy at all! We also had 10oz New York, done medium well, with asparagus, baby potatoes, and squash paste! Great preparation!

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.?

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 people. One thing they can probably improve is not putting the same type of seafood in all of their dishes. Even if it's fish, maybe putting in different types of fish is an option. Both of the hot pot and the pasta has the same seafood making it kind of bland overall. But everything else was good and enjoyable!

Quality dining experience. The food and service was fantastic. Try the mussels with wine and garlic, oysters, and the crispy calamari, all were delicious. They also have a decent happy hour (3-5:30). Would highly recommend this place.