Nautical Nellies Steak & Seafood House
$$$ • Seafood, Gluten-Free, Vegetarian
Hours:
1001 Wharf St, Victoria
(250) 380-2260
About Nautical Nellies Steak & Seafood House
Customers' Favorites
Recent Reviews
Share your opinion about Nautical Nellies Steak & Seafood House
We ate there December 15 2025 for our anniversary. My husband order the two lobster meal. It arrived at our table in under 10 minutes! The lobster looked as if they’d been previously cooked and frozen then microwaved!! My meal of scallops was a similar experience. We didn’t complain as it would have ruined our anniversary. We were in and out in a hour!! A seafood restaurant that serves food like this should never t be in business! I don’t even know how the waitress could...read full review
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.....
Menu
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 |
People in Victoria Also Viewed
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.