Nautical Nellies Steak & Seafood House

7.6

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

Opens at 12:00 PM

More

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' 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