Nautical Nellies Steak & Seafood House
1001 Wharf St, Victoria, BC V8W 1T6, Canada
Opens at 12:00 PM •
More
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.
Place Settings
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?
See Item
Beginnings
Crab Cake Trio
Crab cake trio served with jalapeno chutney.
$20.75
Crispy Calamari
CRISPY CALAMARI with chermoula yogurt
$18.95
Hot Lobster Dip for Two
Hot Lobster dip with crostinis.
$19.85
Lobster and Prawn Ravioli
Tarragon, basil, white wine, and roasted pomodoro sauce.
$17.50
Angus Meatballs
Ribeye, filet, New York steak, ricotta, charred tomatoes, basil, and parmesan.
$14.95
Pork Belly
Slow-cooked pork belly, crispy garlic potato, sesame, soy, and bonito.
$16.50
Chowder
Lobster Bisque
$14.95
Clam Chowder
Traditional Clam Chowder without bacon
$12.95
Salads and Bowls
Caesar Salad
$14.95
West Coast Green Salad
$13.50
Lobster and Crab Salad
Lobster, blue crab, avocado, , cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
$26.50
Japanese Surf & Turf Bowl
sliced tenderloin beef, prawns, pickled mushroom & carrot, cucumber, arugula, fried ginger & jalapeno + avocado on sushi rice
$29.75
Crudo and Crostinis
Wagyu Beef Carpaccio
Pickled shiitake, charred broccoli, XO sauce, and aged Grana Padano.
$18.95
Handhelds
Each order is served with choice of fries or side salad.
Mushroom Bacon Cheeseburger
Lettuce, cheddar, tomato, and house burger sauce.
$21.50
Prime Angus Beef Dip Sandwich (5 oz)
Five ounces of thinly sliced prime New York striploin with bourbon onions, horseradish aioli, and Gruyere cheese.
$23.95
Wild BC Salmon Burger
Grilled fillet of coho salmon, avocado, tomato, dukkah sauce, mayonnaise, and mango chutney.
$24.75
Crab Burger
Blue crab, iceberg lettuce, and caper tarragon aioli.
$23.75
Tuna Tacos
albacor tuna, sriracha mayo, pico de gailo, iceberg lettuce, avocado +radish in a flour tortilla
$19.50
Atlantic Lobster Roll
Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll.
$26.50
Lobster & Shrimp Quesadilla
$19.95
Fish and Chips
Halibut Fish and Chips (2 pcs)
Each order is served with two pieces of fish.
$33.50
Seafood Specialties
Seafood Pasta
Prawn, bay scallops, local fish, mushrooms, tomatoes, and lobster cream.
$37.50
West Coast Paella
B.C. salmon, scallops, bistro prawns, chorizo sausage, peppers, onions, mussels, and Spanish-style rice.
$33.95
Pan Seared U15 Scallops
Spring pea, mushroom risotto, arugula, and parmesan.
$38.95
Nova Scotia Lobster (1.5 lb)
Served with seasonal vegetables, and jasmine rice.
$67.50
Lobster Bucatini
Atlantic & Langoustine lobster, Fior di Latte, tomato, garlic, parmesan, white cream sauce
$39.50
Whole Crab
1 1/12 LB Local Dungeness Crab served with seasoned rice and vegetables
$58.50
Steak and Handcut Fries
Prime Aged New York Striploin (6 oz)
$34.95
Classic Prime Steaks
Steak served with roasted potatoes and seasonal vegetables
Prime Aged New York Strip Loin (6 oz)
Six-ounce steak.
$34.95
Chef's New York Strip Loin (10 oz)
Ten-ounce steak.
$46.95
Delmonico Rib Eye (16 oz)
16 ounce. Most flavourful cut.
$62.50
Centre Cut Filet Mignon (6 oz)
Six-ounce steak. The tenderest of steak cuts.
$47.50
Mixed Grill
Filet Mignon (6 oz) and Baked Atlantic Lobster Tail
Six-ounce Filet served with roasted potato & brussel sprouts
$65.50
California Cut, Crab Cake, and Lobster Tail
Six ounces new York, seasonal vegetables, Yukon Gold Mash, and shiraz reduction.
$52.50
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.
$52.50
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.
$67.50
Signature Seafood Plates
Seafood Hot Pot
Salmon, scallops, prawns, lobster, mushrooms and lobster sauce, pastry cap, vegetables, and five grain pilaf rice.
$38.95
Pacific Rim Salmon
unagi glazed wild salmon, toasted black sesame rice +season vegetables
$36.50
Kids' Menu
Kids' Asiago Fettuccine Alfredo
Each order is served with garlic toast.
$13.50
Kids' Chicken Tenders
Hand-dipped and served with fries or salad.
$15.50
Kids' Classic Burger
Topped with lettuce and tomato, served with fries or salad.
$14.50
Kids' Pan-Seared Salmon
Three-ounce coho salmon, rice and vegetables, or salad.
$17.00
Sides
One Crab Cakes
$7.50
One Grilled Jumbo Prawn
$3.95
Jumbo Scallop
$5.75
One Lobster Tail
$21.50
Peppercorn Brandy Sauce
$3.50
Bourbon Cream
$3.50
Hunter
$3.50
Mac and Cheese
$7.50
Mac and Cheese with Truffle
$9.50
Sauteed Onions
$6.00
Sauteed Mushrooms
$11.00
Hand Cut Fries
$8.00
Roasted Potatoes
$5.00
Parmesan Asparagus
$9.50
Herb Risotto
$9.00
Snow Crab Leg Cluster
$24.75
Market Vegetables
$9.50
Sushi
Hawaiian Crab and Scallop Roll
Mango, tempura prawn, cucumber, chili mayo, tobiko, and green onion.
$19.50
Dynamite Roll
Tempura prawn, crab, cucumber, avocado, lime sauce, tobiko, green onion, and togarashi.
$18.50
Spicy Ahi Fusion Roll
Tuna, cucumber, avocado, scallions, sriracha, and tobiko.
$17.75
Volcano Roll
Smoked salmon, scallop, crab, spicy mayo, tobiko, sesame, and green onions.
$19.50
Lobster and Crab Roll
Lobster, crab, cali lime sauce, unagi, avocado, green onion, and tobiko.
$23.95
Desserts
Flourless Chocolate Espresso Torte
With mocha glaze and whipped cream.
$12.50
Nellies Cheesecake
Our own special recipe with wild berry compote.
$12.75
Key Lime Pie
$12.75