Nautical Nellies Steak & Seafood House
$$$ • Seafood, Gluten-Free, VegetarianAbout Nautical Nellies Steak & Seafood House
Customers' Favorites
Recent Reviews
Share your opinion about Nautical Nellies Steak & Seafood House
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.....
We were told by good friends that we had to try their clam chowder. It was to die fore. Finish of a bowl of chowder with their brandy soaked cherries and cheese cake.
Beautiful location.
Expensive but perfect for a special occcation or a fancy date night.
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.