Sign Up
Nautical Nellies Steak & Seafood House

Nautical Nellies Steak & Seafood House

8.7
1001 Wharf St

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.

$22.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.

$15.95

Pork Belly

Slow-cooked pork belly, crispy garlic potato, sesame, soy, and bonito.

$16.50

Crispy New York Steak Bites

panko breaded cubes of New York steak with house made pickled onions + house made chermoula sauce

$16.50

Chowder

Lobster Bisque

$15.95

Clam Chowder

Traditional Clam Chowder without bacon

$12.95

Salads and Bowls

Caesar Salad

$14.95

Lobster and Crab Salad

Lobster, blue crab, avocado, , cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.

$28.50

Japanese Surf & Turf Bowl

sliced tenderloin beef, prawns, pickled mushroom & carrot, cucumber, arugula, fried ginger & jalapeno + avocado on sushi rice

$29.75

Fruit Summer Salad

strawberries, mandarin orange, green apple, avocado, candied pecans, gorgonzola cheese, crispy onion, arugula spring mix + charred onion viniagrette

$17.50

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.

Steak Burger

made in house with a blend of tenderloin, filet & ribeye + lettuce, cheddar, tomato + 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.

$24.50

Wild BC Salmon Burger

Grilled fillet of coho salmon, avocado, tomato, dukkah sauce, mayonnaise, and mango chutney.

$26.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

Gruyere & Walnut Scallops

pan seared U-12 scallops, creamy gruyere walnuts, peas, herbed rice, celery root puree + pickled granny smith apples

$46.50

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

Clam Linguine

asparagus, cherry tomatoes, fried capers, parsley with herbed anchovy butter

$24.50

Pomodoro Pappardelle

arugula, asparagus, peas, corn, wild mushrooms in a rich pomodoro sauce, dusted with parmesan

$24.95

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

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

$37.75

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

$11.00

Snow Crab Leg Cluster

$24.75

Market Vegetables

$8.50

Mexican Street Corn

$7.75

Lobster Mac & Cheese

Atlantic & Langostino lobster, mascapone cheese topped with crispy bread crumbs

$24.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