Nautical Nellies Steak Menu & Seafood House

Address

1001 Wharf St, Victoria, BC V8W 1T6, Canada

Opening Hours

Sunday 11:30 am–9 pm
Saturday 11:30 am–9:30 pm
Monday 11:30 am–9 pm
Tues Day 11:30 am–9 pm
Wednesday 11:30 am–9 pm
Thursday 11:30 am–9 pm
Friday 11:30 am–9:30 pm

Social Accounts

All Day – Beginnings

ItemPrice
Lobster Mac & CheeseCA$26.95
Crispy CalamariCA$21.50
Hot Lobster Dip For TwoCA$22.75
Crab Cake TrioCA$24.95
Tuna TatakiCA$22.95
Lobster & Shrimp QuesadillaCA$21.50
Root Beer Glazed Pork BellyCA$21.50

All Day – Chowder

ItemPrice
Lobster BisqueCA$17.95
Clam & Corn ChowderCA$14.95

All Day – Salads and Bowls

ItemPrice
Lobster And Crab SaladCA$32.50
Caesar SaladCA$17.75
Walnut SaladCA$19.95
Wakame Mixed SaladCA$14.50
NY Striploin Rice BowlCA$34.95
Big Eye Tuna Rice BowlCA$31.95
Crispy Tofu Rice BowlCA$27.95

All Day – Handhelds

ItemPrice
Atlantic Lobster Roll + Lobster BisqueCA$37.50
Steak N Bacon BurgerCA$25.95
Au Poivre Dipping BurgerCA$28.50

All Day – Fish and Chips

ItemPrice
Cod Fish And Chips (2 Pieces)CA$27.75

All Day – Seafood Specialties

ItemPrice
Seafood PastaCA$42.50
West Coast PaellaCA$39.50
Nova Scotia Lobster (1.5 Lb)CA$79.50
Whole CrabCA$75.50
Big Eye TunaCA$38.95
Mahi MahiCA$39.50
Mussel & Clam TagliatelleCA$29.75
Lobster Spaghetti PomodoroCA$48.50

All Day – Steak and Choice of Fries or Roasted Potatoes

ItemPrice
Prime Aged New York Striploin (6 Oz)CA$43.95
10 Oz New York Strip LoinCA$52.50
6 Oz Filet MignonCA$54.50
16 Oz Delmonico Rib EyeCA$74.50
12oz Filet MignonCA$94.50
20oz NY StriploinCA$86.50
10oz Bone-In-Pork ChopCA$44.75

All Day – Mixed Grill

ItemPrice
Filet & Lobster TailCA$75.50

All Day – Signature Seafood Plates

ItemPrice
Seafood Hot PotCA$42.75
Wild SalmonCA$43.95
Haida Gwaii HalibutCA$44.95
Line Caught SablefishCA$42.95

All Day – Sides

ItemPrice
Street CornCA$13.50
Jumbo ScallopCA$5.95
Yukon Gold MashCA$9.50
Market VegetablesCA$12.50
One Lobster TailCA$23.95
Hand Cut FriesCA$8.50
Sautéed MushroomsCA$13.50
Jumbo Prawn TrioCA$15.95
Sushi RiceCA$6.50
Truffle FriesCA$14.50
Honey Sriracha BroccoliniCA$15.95
Crispy TofuCA$14.50

All Day – Sushi

ItemPrice
Dynamite RollCA$18.95
Lobster And Crab RollCA$25.50
Volcano RollCA$19.50
Hawaiian Crab And Scallop RollCA$21.50
Spicy Ahi Fusion RollCA$18.50
Torched Spicy Shogun RollCA$23.50

All Day – Desserts

ItemPrice
Nellies CheesecakeCA$14.50
Flourless Chocolate Espresso TorteCA$14.50
Key Lime PieCA$13.95

Customer Reviews

Went for lunch and had an unbelievable meal! Top notch seafood, the sushi was better than any sushi place in Victoria that I have been to. We also had salads, lobster roll (10/10), prawn cocktail etc.. Service was amazing and everyone so friendly and accommodating to us on our small child. Classy and classic looking but with an updated awesome menu. Sure it might cost you a few bucks more than some run of the mill meal at Cactus but the portions were big and worth every penny!
Went for our anniversary dinner the meal was the best we'd had on our trip in Victoria so we came back the next night for our last dinner. Was not disappointed food was amazing. We had the same server both visits and she was a delight.
There are few restaurants where I return the next day because the food and service was that good. This restaurant is one of them. Amazing service. Delicious food and cocktails, what more do you want?