Nautical Nellies Steak & Seafood House
1001 Wharf St, Victoria, BC V8W 1T6, Canada
Opens at 12:00 PM •
SkipTheDishes is not involved with food preparation. If you have a food allergy or intolerance (or someone you’re ordering for has), phone the restaurant at (250) 380-2260 before placing your order.
Please list the number of place settings that you'd like, along with your order.
Number of Plastic Cutlery
How many people will be eating from this order?
Crab Cake Trio
Crab cake trio served with jalapeno chutney.
CRISPY CALAMARI with chermoula yogurt
Hot Lobster Dip for Two
Hot Lobster dip with crostinis.
Lobster and Prawn Ravioli
Tarragon, basil, white wine, and roasted pomodoro sauce.
Ribeye, filet, New York steak, ricotta, charred tomatoes, basil, and parmesan.
Slow-cooked pork belly, crispy garlic potato, sesame, soy, and bonito.
Traditional Clam Chowder without bacon
Salads and Bowls
West Coast Green Salad
Lobster and Crab Salad
Lobster, blue crab, avocado, , cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
Japanese Surf & Turf Bowl
sliced tenderloin beef, prawns, pickled mushroom & carrot, cucumber, arugula, fried ginger & jalapeno + avocado on sushi rice
Crudo and Crostinis
Wagyu Beef Carpaccio
Pickled shiitake, charred broccoli, XO sauce, and aged Grana Padano.
Each order is served with choice of fries or side salad.
Mushroom Bacon Cheeseburger
Lettuce, cheddar, tomato, and house burger sauce.
Prime Angus Beef Dip Sandwich (5 oz)
Five ounces of thinly sliced prime New York striploin with bourbon onions, horseradish aioli, and Gruyere cheese.
Wild BC Salmon Burger
Grilled fillet of coho salmon, avocado, tomato, dukkah sauce, mayonnaise, and mango chutney.
Blue crab, iceberg lettuce, and caper tarragon aioli.
albacor tuna, sriracha mayo, pico de gailo, iceberg lettuce, avocado +radish in a flour tortilla
Atlantic Lobster Roll
Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll.
Lobster & Shrimp Quesadilla
Fish and Chips
Halibut Fish and Chips (2 pcs)
Each order is served with two pieces of fish.
Prawn, bay scallops, local fish, mushrooms, tomatoes, and lobster cream.
West Coast Paella
B.C. salmon, scallops, bistro prawns, chorizo sausage, peppers, onions, mussels, and Spanish-style rice.
Pan Seared U15 Scallops
Spring pea, mushroom risotto, arugula, and parmesan.
Nova Scotia Lobster (1.5 lb)
Served with seasonal vegetables, and jasmine rice.
Atlantic & Langoustine lobster, Fior di Latte, tomato, garlic, parmesan, white cream sauce
1 1/12 LB Local Dungeness Crab served with seasoned rice and vegetables
Steak and Handcut Fries
Prime Aged New York Striploin (6 oz)
Classic Prime Steaks
Steak served with roasted potatoes and seasonal vegetables
Prime Aged New York Strip Loin (6 oz)
Chef's New York Strip Loin (10 oz)
Delmonico Rib Eye (16 oz)
16 ounce. Most flavourful cut.
Centre Cut Filet Mignon (6 oz)
Six-ounce steak. The tenderest of steak cuts.
Filet Mignon (6 oz) and Baked Atlantic Lobster Tail
Six-ounce Filet served with roasted potato & brussel sprouts
California Cut, Crab Cake, and Lobster Tail
Six ounces new York, seasonal vegetables, Yukon Gold Mash, and shiraz reduction.
10oz New York and Jumbo Prawns
10oz New York and jumbo prawns: Nautical Nellies Steak & Seafood House version - 10 oz of NY served with asparagus and oven-roasted potatoes.
Delmonico Rib Eye (16 oz) and U10 Scallop and Jumbo Prawn
Delmonico Ribeye (16 oz) withU10 scallop and jumbo prawn, roasted potatoes and seasonal vegetable puree, and brussels sprouts.
Signature Seafood Plates
Seafood Hot Pot
Salmon, scallops, prawns, lobster, mushrooms and lobster sauce, pastry cap, vegetables, and five grain pilaf rice.
Pacific Rim Salmon
unagi glazed wild salmon, toasted black sesame rice +season vegetables
Kids' Asiago Fettuccine Alfredo
Each order is served with garlic toast.
Kids' Chicken Tenders
Hand-dipped and served with fries or salad.
Kids' Classic Burger
Topped with lettuce and tomato, served with fries or salad.
Kids' Pan-Seared Salmon
Three-ounce coho salmon, rice and vegetables, or salad.
One Crab Cakes
One Grilled Jumbo Prawn
One Lobster Tail
Peppercorn Brandy Sauce
Mac and Cheese
Mac and Cheese with Truffle
Hand Cut Fries
Snow Crab Leg Cluster
Hawaiian Crab and Scallop Roll
Mango, tempura prawn, cucumber, chili mayo, tobiko, and green onion.
Tempura prawn, crab, cucumber, avocado, lime sauce, tobiko, green onion, and togarashi.
Spicy Ahi Fusion Roll
Tuna, cucumber, avocado, scallions, sriracha, and tobiko.
Smoked salmon, scallop, crab, spicy mayo, tobiko, sesame, and green onions.
Lobster and Crab Roll
Lobster, crab, cali lime sauce, unagi, avocado, green onion, and tobiko.
Flourless Chocolate Espresso Torte
With mocha glaze and whipped cream.
Our own special recipe with wild berry compote.
Key Lime Pie