Nautical Nellie's Steak & Seafood House - Reviews

Lovely servers and welcoming attitude. Helpful with recommendations of drinks and meals. Attentive and respectful. Can't say enough good things about them staff...

Food and service were beyond excellent! Four people, four different entrees, delish to the max! Service was excellent, as well as wine list! A definite MUST GO...

My wife and I spent one night in Victoria after our cruise, before heading to Vancouver. I made reservations at Nautical Nellies after reading rave reviews on T...

Good service, friendly-ish wait staff, good food, but pretty bland cocktails. My husband got a basic old fashioned and it tasted watered down and without flavor...

Lovely food, good menu choice and friendly staff. I had seafood linguine which was delicious and my boyfriend ordered rump steak which he said was cooked to his...

We come here every year and are never disappointed. Alana our waitress was excellent, very friendly and helpful. We ordered the pad Thai and seafood fettuccine...

Came here for a birthday celebration dinner. We ordered a platter which was very good. Steak was cooked perfectly and seafood was very good too. We also ordered...

It was an amazing meal. We had the platter for two with extra king crab. So delish. Michelle was an awesome server...very attentive and even funny� Totally reco...

We visited and asked several people where to find the best steak, N N's didn't disappoint! Their happy hour appetizer menu was so tempting, we tried several. Se...

Best meal in Victoria. Had the steamed Dungeness crab, escargot and the crab cheddar sandwich. Not a crumb left in the plate. Highly recommend the Tropical Mimo...

I enjoyed a delicious large Lobster with braised vegetables for dinner. It look me 2 hours to eat and I was comfortably full at the end of dinner. It was quite...

I was seated quickly and the place is nice enough inside but the sercive was horrible and the food was sub par especially for what they charge,the waitress even...

Went in for our anniversary last night and it was amazing. Our waitress was phenomenal. My wife is a celiac so we had some questions about the menu and she neve...

Great place! Excellent food, atmosphere and service. Top notch for sure.

Everything was excellent, I went for the crab in particular but everything was delicious, the potatoes with parmesan were super!

By far, hands down the best seafood in Victoria! We shared the seafood plater for 2, absolutely perfectly cooked! The staff is very knowledgeable and...

Best meal in Victoria. Had the steamed Dungeness crab, escargot and the crab cheddar sandwich. Not a crumb left in the plate. Highly recommend...

Best crab cakes on the west coast. Great vibe and service. Will be back next summer

Great atmosphere, very diverse menú and yummy choices. Our waitress was really kind and warm.we just love it!

Service and food was top notch, will definitely go back!

I always thought of Nautical Nellie?s as a tourist trap but after going here for their new brunch launch, I have changed my mind. The food was actually really w...

food was out standing. service was flawless. ordered the 53oz tomahawk steak *for myself* it was so good I ate more then 40oz of the steak plus dessert. if your...

The food was delicious! It was a quieter night but still seemed a bit busy. Service was excellent, quick, and so friendly. I came here knowing I really wanted t...

To quote my dear, overstuffed husband. Everything is dangerously delicious, but the dessert serving sizes are frankly, irresponsible. What can I say; the man na...

Got reservation at 8pm, but the service was fast and wonderful. Food is absolutely delicious, tried the hot pot of seafood and creme brulee. Highly recommend th...

We stayed at the Fairmont a block away and when we asked the bartender if there's a good place for steaks, they recommended the fairmont at the hotel, but...

We went here because the line across the street for Red Fish Blue Fish was too long. Should have waited. In a nutshell, way overpriced and mediocre. Our...

Service was top notch. Food was average. Ambience was average. Prices were on the high side. Overall, an above average experience with higher than average...