Nautical Nellies Steak & Seafood House

$$$ • Seafood, Gluten-Free, Vegetarian

Hours:
1001 Wharf St, Victoria
(250) 380-2260

About Nautical Nellies Steak & Seafood House

Nautical Nellies Steak & Seafood House is a charming restaurant with beautiful decor and a relaxing atmosphere. The menu features a variety of seafood dishes, including scallops with mushroom risotto, seafood tagliatelle, and lobster spaghetti pomodoro. It also offers steaks, fish and chips, and paella. Popular appetizers include fresh oysters and the clam chowder paired with crab cakes, which make a great combination. The firecracker mussels and lamb have received positive reviews. Diners praise the steaks, especially the New York striploin and filet mignon, for being cooked to perfection and appreciate the friendly, attentive staff. Guests have enjoyed the lobster and clam chowder, describing them as delicious. The restaurant's location just off the harbor adds to its appeal, making it a wonderful spot for both special occasions and casual dinners. Many visitors appreciate the cozy yet classy atmosphere and the opportunity to watch the kitchen from the bar. Overall, Nautical Nellies offers great food, friendly service, and a pleasant setting for any dining experience. It has become a must-try destination for those visiting Victoria, with diners highlighting the surf & turf and the Line-Caught Sablefish as exceptional choices.

Customers' Favorites

Recent Reviews

4.1
464 ratings
Restaurantji Rating
5
60%
4
13%
3
11%
2
9%
1
7%
Food
4.2
Atmosphere
4.4
Service
4.3

Share your opinion about Nautical Nellies Steak & Seafood House

Restaurantji Rating

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

If you want steak, go a block up to The Keg. I ordered an expensive Delmonico Rib eye. More gristle and fat than meat. Very disappointed

Read All Reviews(464)

Ratings

Menu

Add a Menu
Nautical Nellies Steak & Seafood House Menu
Nautical Nellies Steak & Seafood House Menu

Photos

Add a Photo
Nautical Nellies Steak & Seafood House
Nautical Nellies Steak & Seafood House
View All Photos

Hours

Monday 11:30AM - 9PM
Tuesday 11:30AM - 9PM
Wednesday 11:30AM - 9PM
Thursday 11:30AM - 9PM
Friday 11:30AM - 9:30PM
Saturday 11:30AM - 9:30PM
Sunday 11:30AM - 9PM
Updated on: