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