Nautical Nellies Steak & Seafood House


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

Opens at 12:00 PM


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


  • Crab Cake Trio

    Crab cake trio served with jalapeno chutney.


  • Crispy Calamari

    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.


  • Angus Meatballs

    Ribeye, filet, New York steak, ricotta, charred tomatoes, basil, and parmesan.


  • Pork Belly

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



  • Lobster Bisque


  • Clam Chowder

    Traditional Clam Chowder without bacon


Salads and Bowls

  • Caesar Salad


  • 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.


  • Crab Burger

    Blue crab, iceberg lettuce, and caper tarragon aioli.


  • Tuna Tacos

    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.


Seafood Specialties

  • Seafood Pasta

    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.


  • Lobster Bucatini

    Atlantic & Langoustine lobster, Fior di Latte, tomato, garlic, parmesan, white cream sauce


  • Whole Crab

    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)

    Six-ounce steak.


  • Chef's New York Strip Loin (10 oz)

    Ten-ounce steak.


  • Delmonico Rib Eye (16 oz)

    16 ounce. Most flavourful cut.


  • Centre Cut Filet Mignon (6 oz)

    Six-ounce steak. The tenderest of steak cuts.


Mixed Grill

  • 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


  • Jumbo Scallop


  • One Lobster Tail


  • Peppercorn Brandy Sauce


  • Bourbon Cream


  • Hunter


  • Mac and Cheese


  • Mac and Cheese with Truffle


  • Sauteed Onions


  • Sauteed Mushrooms


  • Hand Cut Fries


  • Roasted Potatoes


  • Parmesan Asparagus


  • Herb Risotto


  • Snow Crab Leg Cluster


  • Market Vegetables



  • Hawaiian Crab and Scallop Roll

    Mango, tempura prawn, cucumber, chili mayo, tobiko, and green onion.


  • Dynamite Roll

    Tempura prawn, crab, cucumber, avocado, lime sauce, tobiko, green onion, and togarashi.


  • Spicy Ahi Fusion Roll

    Tuna, cucumber, avocado, scallions, sriracha, and tobiko.


  • Volcano Roll

    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.


  • Nellies Cheesecake

    Our own special recipe with wild berry compote.


  • Key Lime Pie