Reviews


Up to this point, you have 14582 ratings from 12 website(s) on hand. The midpoint valuation for Nautical Nellie's Steak & Seafood House is 4.1, this indicates guests have a very high opinion of this restaurant. Nautical Nellie's restaurant offers a delightful dining experience with a mix of positive and negative reviews. While some guests praised the delicious food, top-notch service, and welcoming ambiance, others were disappointed by small portion sizes and sub-par service. Overall, the restaurant seems to be a popular choice for quality seafood, steaks, and varied menu options. With friendly servers, helpful recommendations, and a cozy atmosphere, Nautical Nellie's is worth a visit for seafood lovers and steak enthusiasts alike.

Overall Total Score
4.1 out of 5
Impressive | 14582 reviews

Reviews from various websites

Menulist
4.4 ★ from 5 reviews
Marley
18.01.2018 - 16:53

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

read more
Quinn
18.01.2018 - 16:53

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

read more
Arvel
18.01.2018 - 16:53

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

read more
Randal
18.01.2018 - 16:53

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

read more
Kasandra
12.09.2018 - 11:23

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

read more
INT Restaurants
4.2 ★ from 4265 reviews
Kyra
14.01.2024 - 14:03

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

read more
Jessica
14.01.2024 - 14:03

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

read more
Angie
14.01.2024 - 14:03

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

read more
Tish
14.01.2024 - 14:03

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

read more
Mary
14.01.2024 - 14:03

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

read more
Restaurantji
4.2 ★ from 178 reviews
carmen
18.03.2024 - 07:16

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

read more
dan
18.03.2024 - 07:16

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

read more
jared
18.03.2024 - 07:16

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

read more
V
18.03.2024 - 07:16

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

Mayra
18.03.2024 - 07:16

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

HeyRestaurants
4.0 ★ from 5099 reviews
Sean
21.12.2023 - 23:21

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

Mary
21.12.2023 - 23:21

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

Darryl
21.12.2023 - 23:21

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

Maria
21.12.2023 - 23:21

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

Trina
21.12.2023 - 23:21

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

Sirved
4.1 ★ from 1761 reviews
Elizabeth
20.01.2024 - 08:10

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

read more
Shelbe
20.01.2024 - 08:10

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

read more
Melissa
20.01.2024 - 08:10

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

read more
KikiSpaghetti
20.01.2024 - 08:10

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

read more
Ehsan
20.01.2024 - 08:10

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

read more
Yelp
4.0 ★ from 391 reviews
rosie
14.08.2023 - 13:52

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

noah
14.08.2023 - 13:52

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

George
14.08.2023 - 13:52

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

Opentable
4.3 ★ from 1071 reviews

Good Rated Restaurants near Victoria

4.8
Menu
Table booking
Open Now
4.8
Menu
Table booking
Open Now
City: Victoria, 1/2 Esquimalt Rd #910, Victoria, BC V9A 3M6, Canada
"I eat indian foods in several indian restaurant and the food was fine. When i tried the food in this restaurant its blew me away, the flavours of thei..."
4.3
Menu
Open Now
4.3
Menu
Open Now
City: Victoria, 1001 Blanshard St, V8W 2H4, Victoria, Canada
"Perfect cappuccino and the honey cruellers are exceptional. This will be my go to coffee shop when in Victoria!"
4.7
Menu
Table booking
Open Now
4.7
Menu
Table booking
Open Now
City: Victoria, 120-735 Yates St | BC, Victoria, British Columbia V8W 1L6, Canada, V8W1L4
"I have eat here every Friday and enjoy it every time. They are extremely friendly, amazing service, offer fair prices, have great, fresh food, and in..."
4.7
Menu
Table booking
Open Now
4.7
Menu
Table booking
Open Now
City: Victoria, 612 Head St | #1, Victoria, British Columbia V9A 5S8, Canada, V9A5S8
"A hidden secret sushi place! So tasty."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Victoria, 555 Johnson St, Victoria, BC V8W 1M2, V8W0B2, Canada
"Went here on our honeymoon 23 years ago. Still fabulous."
4.3
Menu
Table booking
Open Now
4.3
Menu
Table booking
Open Now
City: Victoria, 105-2626 Bridge Street, Victoria, British Columbia V8T 4S9, Canada, V8T4S9
"They have very nice ice cream. Would definitely recommend to"
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Victoria, 517 Pandora Ave, Victoria, British Columbia V8W 1N5, Canada, V8W3J6
"Enjoyed our visit here, the bar has a great atmosphere and has a great selection of beer available, served by friendly staff"
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Victoria, 5-560 Johnson St, Victoria, BC V8W 3C6, V8W3C6, Canada
"Pay by weight. buffet hence the food is not hot"
4.6
Menu
Table booking
Open Now
4.6
Menu
Table booking
Open Now
City: Victoria, 105-1910 Sooke Rd, Colwood, British Columbia V9B 1V7, Canada, V9B1V8, Victoria
"I recently moved to Victoria and absolutely love this family run coffee shop! The food is all homemade and amazing, the lattes are delish, and overall..."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Victoria, 1706 Government St, Victoria, BC V8W 1Z5, V8W1Z3, Canada
"This restaurant is dependable for preparing fresh food at reasonable prices. (e.g., I had the Bento Box Dinner for $19.00. Plus there is free very hot..."