Nautical Nellies Steak & Seafood House

OH MY GOSH! the absolute best seafood pot pie.

Very nice food, lovely service (not too in your face) a bit expensive.

It was a great meal. You are paying for quality, not quantity, but we all left feeling full with an appetizer and an entree. We also added mushrooms and brussels to the meal. The husband loved the firecracker mussels, and it was a generous serving. Lamb was delicious, but I wished there was more meat. The steaks were cooked to perfection. We also enjoyed drinks with our meal.

I ordered the New York strip steak, my dinner companion ordered the double lobster tails. His lobster was fine. I ordered the steak medium rare but it arrived medium well. The waitress and manager were apologetic and ordered me a replacement. This one arrived barely medium, just a hint of pink. They comped me on the steak and a dessert as well. Our waitress, Crystal, was superb and very attentive, and we tipped her accordingly; disappointing meal, but excellent service. Reading other reviews after returning to the hotel, the issue of overcooking steaks seems to come up fairly regularly.

Only place in town I could find for the 53 oz Tomahawk. It’s cheaper on Tuesdays (with appies and dessert included too) so will be back for that.

Went for dinner here on our last night in Victoria. Great location just off the harbour. Excellent menu. Was the most difficult time figuring out what I want because everything looked amazing! I went with the halibut and so glad I did. Very yummy 😋I would definitely recommend this place and will dine here again on our next visit 😊

Great food. Wonderful staff. We've eaten here twice this week.

Owner is a misogynistic old man who wines and dines other women while his wife’s away and thinks that no one cares. The food is sub par and over priced. No thanks. I won’t be supporting this business and hopefully someone tells his wife!

we had the BEST experience!! A platter for 2 with a sliced 12 oz med rare steak, 2 lobster tails, 4 prawns, 2 large lobster stuffed mushrooms, garlic mashed potatoes, seasonal vegetables and 3 dipping sauces. UNBELIEVABLE!!!!! You won't be sorry going here.....

Food delivery December 23, 2024 5PM:
Hair in the Fish: After eagerly awaiting our order, we were horrified to find a long, dark hair nestled among the Halibut Fish. It's downright unacceptable for any establishment to serve food in such an unhygienic and careless manner. This discovery not only ruined our meal but also made us question their overall food safety practices.

Quality Control Issues: The hair debacle overshadowed the taste of the fish itself, which appeared underwhelming and poorly seasoned. Clearly, quality control was lacking in the kitchen during the preparation of our order. If they can't maintain basic cleanliness standards, we shudder to think of what other issues may lurk behind the scenes.

Atmosphere: 1

Food: 1

Service: 1

Okay the food and the service was great. I just found the prices eye watering. Our friends were paying, but I just couldn't order an entree close to $100. Food was great service was great and the restaurant was clean and comfortable. It's just the prices I couldn't get over. If cost is no object this will be a good pick in a great location.

Atmosphere: 4

Food: 4

Service: 5

Excellent seafood!

Atmosphere: 4

Food: 5

Service: 5

I was sea-fooded out, but my friend wanted seafood. Do NOT go here for steak
..go to the Keg a block up. My expensive Delmonico rib eye was awful. More gristle and fat than meat. Very disappointing.

Atmosphere: 4

Food: 3

Service: 5

Recommended dishes: Seafood

One of my favourites from years ago. Food level has dropped a bit. Depending on what you order. Lobster bisque is still good.

Atmosphere: 5

Food: 3

Service: 5

I’ve visited Nautical several times, and it has never let me down. This time, I ordered the grilled fish, which was cooked to perfection—moist and flavorful, not overcooked or dry like in many other seafood places. The asparagus served alongside was excellent as well. My girlfriend had the crab cakes, and they were outstanding. Unlike many places that skimp on crab meat, these were packed with it and tasted fantastic. We thoroughly enjoyed our meal and will certainly be back!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood