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
Filet Mignon and Baked Lobster Tail
Oysters on the Half Shell
Lobster Mac and Cheese
Filet & Lobster Tail
West Coast Paella
Oscar Your Steak
Seafood Hot Pot
Crispy Calamari
Seafood Chowder
Mashed Potatoes
Recent Reviews
Ratings
Menu
Add a 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
Flying Otter Grill
Seafood, Canadian, Gluten-Free
Finn's Seafood Chops Cocktails
Seafood, Cocktail Bar, Vegetarian
Milestones
Canadian, Comfort Food, Bar
Nautical Nellies Steak & Seafood House is a lovely restaurant with beautiful decor and a relaxing ambiance. The menu offers a range of seafood dishes, including scallops with risotto, seafood tagliatelle, and lobster spaghetti pomodoro. The restaurant also serves steaks, fish and chips, and paella. Stuffed grilled mushrooms are a popular appetizer, and the clam chowder paired with crab cakes is a great combination. The firecracker mussels and lamb have also received positive mentions. Diners have praised the steaks for being cooked to perfection. With great service and a cozy yet classy atmosphere, Nautical Nellies is a great spot for a special occasion or a casual dinner. The restaurant's location just off the harbor adds to its appeal, making it a wonderful choice for visitors.