Nautical Nellies Steak & Seafood House

Appetizers

• Portobello Mushroom Fries9,50 CA$

  With herb aioli dipping sauce

• Escargot & Texas Toast12,50 CA$

  In garlic herb butter

• Ahi Poke Tower14,00 CA$

  Spicy mango avocado salsa

• Bone Marrow & Crispy Oysters13,75 CA$

  Takes 15 minutes

• Calamari13,00 CA$

  Izatziki & wasabi dipping sauces

• Gyoza11,00 CA$

  Pan fried shrimp dumplings finished with a house made unagi sauce

• Coconut Curry Prawns11,50 CA$

  Cucumber, tomato. Lime & cliantro with garlic toast

• Trio of Mini Lobster & Avocado Tacos14,75 CA$

  Tarragon & lime slaw

• Mild Ginger Beef Tips10,00 CA$

  Cashews & peppers, ponzu mirin & sweet chili glaze

• Our Famous Crab Cakes15,50 CA$

  Peach & sweet pepper chutney

• Hot Crab Dip13,95 CA$

  With arugula & artichoke + parmesan crostini

• Seared Scallops15,00 CA$

  Garlic, smoked bacon, asparagus & corn succotash

• Salt Spring Island Mussels16,00 CA$

  1 lb in a zesty tomato broth

• Chilled Prawn Cocktail

  • 7 Pc.14,50 CA$

• Bag O' Doughnuts13,95 CA$

  Crab & langoustine lobster fritters

Lighter Fare

• Seafood Chowder13,95 CA$

  Made to order

• Lobster Bisque7,50 CA$

• French Onion Soup9,00 CA$

  Irene"s bakery rustic bread loaf

• Beet Salad12,00 CA$

  Arugula, marscarpone, pistachio brittle, apple cider vinaigrette

• Crab, Shrimp, Mango & Avocado Stack16,95 CA$

  Spicy honey-red papper drizzle

• West Coast Salad7,00 CA$

  Beets, sprouts, carrot, daikon, cucumber, baby tomatoes with a blackberry balsamic vinagirette

• Kale & Bacon Caesar8,00 CA$

• Wild Salmon & Shellfish Salad24,00 CA$

  Greens, crab, prawns, scallops, shrimp, cajun salmon white balsamic vinaigrette

Oysters

All raw oysters served with lime ginger mignonette

• Chilled Oyster Tower36,50 CA$

  Your choice of any 6 low tide, any 6 premium & any 6 superior oysters

• Oysters

  • Low Tide2,65 CA$
  • Premium3,00 CA$
  • Superior3,65 CA$

• Fried Oysters14,50 CA$

• Trio of Buffalo Oysters9,50 CA$

  Tossed in a hot sauce, served with pickled slaw & blue cheese dressing

Sushi Rolls

• Victoria

  Sackeye tartare, tempura flakes, avocado, cucumber, green onion & chili mayo

  • 6 Pc8,95 CA$

• Red Tiger

  Bc candied salmon, granny smith apple, cream cheese, red curry, sriracha & japanese mayo

  • 6 Pc10,75 CA$

• Lobster

  Lobster, baby shrimp, tobipo, scallions, california lime sauce, warm unagi & avocado

  • 8 Pc15,00 CA$

• Volcano

  Smoked salmon, scallop, crab, spicy mayo, tobiko, sesame & green onion

  • 8 Pc14,95 CA$

• Blue Crab California

  Avocado, cucumber, lime sauce, spicy mayo & sesame seeds

  • 8 Pc9,65 CA$

• Fire

  Sockeye, tuna, avocado, green apple, spicy mayo & green onion

  • 8 Pc10,75 CA$

• Chef's Assorted Sashimi Plate16,50 CA$

  Sockeye salmon, red ahi tuna, tomago yellowtail, scallop

Comfort Food

• Ancho Roasted Farm Chicken24,50 CA$

  Fresh pan roasted chicken breast with a wild bc mushroom & shiraz reduction, served with a creamy potato & leek hash

• King Creole Burger18,50 CA$

  Bourbon candied bacon, pepper jack cheese, tobacco onions, creole mustard, cayenne ketchup, lettuce, tomato

• Steak & Mushroom Pie24,95 CA$

  Tederloin & striploin, wild bc mashrooms, in a rich gravy capped with puff pastry

• Fish & Chips24,00 CA$

  2 pc. Halibut with creamy brocoslaw, seasoned hand cut fries & tartar sauce

• Wild Bc Salmon27,50 CA$

  Baby carrots, hickory smoked potatoes, asparagus, brown butter sauce

• Pad Thai22,50 CA$

  Prawns, cashews, bok choy, yellow & red peppers, celery, green onion, spicy ginger sauce on chow mein noodles

• Shrimp & Scalllop Fra Diavolo24,50 CA$

  Spicy tomato sauce, roasted garlic, scallops & prawns in linguini

Seafood Plates

• Shellfish Combo36,50 CA$

  Caribbean lobster tail, grilled prawns, our famous crab cake with wild & jasmine rice

• Festival of Seafood46,50 CA$

  Alaskan king crab, 1/2 lobster tail, prawns, bay scallops, mussels, shrimp dumplings in a miso broth edamame, carrot, shiitaki mushrooms with wild & jasmine rice

Entrees

All entrees below served with wild & jasmine rice & seasonal vegetables

• Alaskan King Crab Legs

  • 1 Lb52,50 CA$

• Whole Local Dungeness Crab

  • 1 1/2 Lb43,50 CA$

• Fresh Nova Scotia Lobster

  • 1 1/2 Lb49,00 CA$

Premium Certified Angus Steaks Grain Fed, Aged 38 days

All steak entrees below served with buttermilk mash & seasonal vegetables steaks come with roasted garlic & rosemary butter

Mixed Grill

• New York & Scallops

  Pan seared bay scallops in an apple & bacon gorgonzola cream

  • 6 Oz32,50 CA$
  • 12 Oz42,00 CA$

• Filet Mignon (7 Oz) & Baked Caribbean Lobster Tail46,50 CA$

• Surf & Ture

  (6oz.) New york with your choice of:

  • (5) Grilled Prawns31,50 CA$
  • Baked Lobster Tail42,00 CA$

• New York (6oz. ) & (5) Bourbon Prawns33,50 CA$

California Cut, Crab Cake & Prawns

• California Cut, Crab Cake & Prawns36,75 CA$

  (6oz.) Hand cut new york with prosciutto wrapped asparagus, roast garlic yukon gold potatoes & shiraz reduction

New York

• New York Strip Loin

  • 12 Oz36,50 CA$
  • 6 Oz27,00 CA$

• Petit New York Strip Loin

  • 6 Oz27,00 CA$

Sirloin

• Classic Sirloin

  • 7 Oz26,50 CA$

• Thick Cut Sirloin

  • 9 Oz28,50 CA$

• 5 Peppercorn Sirloin

  • 7 Oz29,50 CA$

Rib Eye

Served with bordelaise sauce

• Rib Eye

  Most flavourful cut

  • 14 Oz39,50 CA$

• Cowboy 28 Oz. Rib Eye69,50 CA$

  Most flavorful cut. Please allow 25 minutes for 28oz. Cooked to a maximum of medium

Filet Mignon

• Chef Cut Filet Mignon

  • 7 Oz35,50 CA$

Add Ons

• Bourbon Prawn Sauce6,00 CA$

• Venison Blueberry Sausage3,00 CA$

• Cedar Plank Mushroom7,00 CA$

• Bordelaise Sauce3,00 CA$

• Bay of Fundy Scallops10,00 CA$

• 1/2 Ib Alaska King Crab Legs23,00 CA$

• Peppercorn Sauce3,00 CA$

• Single Crab Cake8,00 CA$

• Lobster Tail21,50 CA$

• Chimichurri Sauce2,00 CA$

• Texas Toast3,00 CA$

• Grilled Prawns8,00 CA$

Coastal Creations

• Miso Glazed Sablefish34,50 CA$

  Shiitake mushrooms, baby bok choy, red pepper, miso braised leeks & crispy rice cake

• Halibut, Prawns & Scallops32,75 CA$

  Thai green cury and coconut cream, served with lentil, bacon, tomatoes, asparagus and roasted garlic cassoulet

• Seafood Trio 2.031,75 CA$

  Porcini crusted halibut, sockeye salmon with red pepper relish, arugula pesto prawns, broccolini with rice or buttermilk mash

Favourites

• West Coast Paella28,75 CA$

  Halibut, salmon, scallops, bistro prawns, chorizo sausage, peppers, onions, mussels, spicy creole rice in a copper pan

• Seafood Pappardelle28,00 CA$

  Prawns, scallops, salmon, halibut, mushrooms & scallions in a rich lobster cream, with mussels & shaved asiago

• Seafood Hot Pot34,75 CA$

  Salmon, scallops, prawns, halibut, lobster & mushrooms in creamy lobster sauce, topped with a puff pastry in a crock pot

British Columbia Native Style Entrees

From time immemorial, people from the coastal communities of british columbia have enjoyed the contents of these types of dishes in some form or another. It is with great pride that nautical nellies presents our take on traditional foods from coastal bc, so that you too can experience true west coast cuisine

• Alder Plank Nootka Sound Halibut34,50 CA$

  With caramelized onion bacon relish, shiitaki mushroom, sweet bell pepper + corn saute served with a creamy potato & leek hash

• Cedar Plank Maple Mustard Wild Salmon28,75 CA$

  Glazed with grainy mustard, maple syrup, grilled lemon slices, served with asparagus, wild & jasmine rice

• Braised Rabbit Pie + Venison Blueberry Sausage27,50 CA$

  Slow braised vancouver island rabbit in a cream leek & cider sauce, topped with a puff pastry cap & served with fresh local vegetable

• Pan Seared Bay Scallops32,50 CA$

  Bay scallops served with roasted corn, asparagus & garlic saute & a mix of wild & jasmine rice with local vegetable

• Pan Seared Tofino Halibut Cheeks32,50 CA$

  Layered on edamame & cedar plank mushroom with cream corn puree with crispy rice cake & tomato jam