Nautical Nellies Steak & Seafood House Menu (Update 2025)
Introducing the Menu
Nautical Nellies Steak & Seafood House in Victoria, BC, offers a vibrant culinary adventure with its thoughtfully crafted menu emphasizing both steak and seafood. Diners can indulge in elevated selections like the Lobster Mac & Cheese, featuring succulent Atlantic and langostino lobster, or the exceptionally rich Lobster Bisque that tantalizes the taste buds. For starters, the Crab Cake Trio paired with jalapeño chutney is a must-try, capturing the essence of fresh seafood.
On the lighter side, the Lobster and Crab Salad, adorned with vibrant ingredients, is a perfect harmony of flavors. The menu further surprises with delightful Rice Bowls that cater to both steak and seafood lovers. Desserts, like the dark chocolate torte, promise to end your dining experience on a sweet note. With every dish exquisitely prepared and presented, Nautical Nellies ensures an exceptional experience that keeps patrons returning for more.
Beginnings
Lobster Mac & Cheese
Atlantic & langostino lobster, mascarpone cheese topped with crispy breadcrumbs.
Crispy Calamari
Crispy calamari with chermoula yogurt.
Hot Lobster Dip For Two
Hot lobster dip with crostinis.
Crab Cake Trio
Crab cake trio served with jalapeño chutney.
Lobster & Shrimp Quesadilla
Baby shrimp lobster, jalapeño chutney.
Escargot A La Bourguignonne
approx. 2 dz escargot, garlic herb butter pernod
Slow Cooked Beef Cheeks
mashed potato massaman curry gravy
Lobster Bisque
Rich and creamy bisque with tender lobster pieces, enhanced by a drizzle of herb-infused oil.
Clam & Corn Chowder
Potatoes, celery & carrots.
Chowder
Salads and Bowls
Lobster And Crab Salad
Lobster, blue crab, avocado, cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
Caesar Salad
NY Striploin Rice Bowl
pickled shitake, fried ginger. jalapeno avocado on sushi rice
Big Eye Tuna Rice Bowl
pickled shitake, fried ginger. jalapeno avocado on sushi rice
Mandarin Salad
beet, walnuts, cranberries, orange goat cheese
Atlantic Lobster Roll Lobster Bisque
Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. Each order is served with a choice of fries or side salad.
Prime Angus Beef Dip Sandwich (5 Oz)
Five ounces of thinly sliced prime new York striploin with bourbon onions, horseradish aioli, and gruyere cheese. Each order is served with a choice of fries or side salad.
Handhelds
Fish and Chips
Cod Fish And Chips (2 Pieces)
Each order is served with two pieces of fish.
Nova Scotia Lobster (1.5 Lb)
Served with seasonal vegetables, and jasmine rice.
Whole Crab
1 1/12 pound local Dungeness crab served with seasoned rice and vegetables.
Mahi Mahi
Pan seared, sesame mushrooms, bok Choy, crispy rice, dashi beurre Blanc tobiko.
Maple Bacon Prawn Alfredo
Seafood Specialties
Steak and Choice of Fries or Roasted Potatoes
Prime Aged New York Striploin (6 Oz)
Prime aged New York striploin, sizes: 6-16 oz, with options for steak temperature from blue to well done. Choice between fries or roasted potatoes.
12 Oz New York Strip Loin
6 Oz Filet Mignon
Choice of black peppercorn brandy or bourbon cream with garlic aioli.
16 Oz Delmonico Rib Eye
A 16 oz Delmonico ribeye, typically includes a generous, hand-cut portion of marbled meat, grilled to enhance its natural flavors.
12oz Twin Filet Mignon
Tender beef filet, typically served with fries or roasted potatoes.
Austrailian White Stripe Lamb Rack
2 double cut chops wine reduction 10oz
Filet & Lobster Tail
Lobster tail paired with filet mignon, options for steak temperature from blue to well done.
Filet Scallop Trio
Grilled filet mignon and seared scallops, typically accompanied by a light sauce and seasonal vegetables.
Filet & Prawns
Mixed Grill
Signature Seafood Plates
Seafood Hot Pot
Salmon, scallops, prawns, lobster, mushrooms and lobster sauce, pastry cap, vegetables, and five-grain pilaf rice.
Wild Salmon
Herbed rice & market vegetables
Haida Gwaii Halibut
Bacon & corn risotto, walnut & thyme butter.
Line Caught Sablefish
Torched miso, crispy & charred onions sushi rice.
Brown Butter Hokkaido Scallops
wild mushroom - parmesan risotto asparagus
Street Corn
Feta, sweet corn, jalapeño, chipotle aioli mild spice.
Jumbo Scallop
Scallop prepared with safflower oil, seasoned with sea salt, and finished with lemon juice, butter, and bell pepper.
Yukon Gold Mash
Yukon gold potatoes whipped with butter, often garnished with a sprinkle of herbs for added flavor.
Lobster Mac & Cheese
Atlantic, langostino lobster, and mascarpone cheese topped with crispy bread crumbs.
One Lobster Tail
A single lobster tail, often prepared by baking or grilling, and served with a butter-based sauce.
Hand Cut Fries
Hand-cut fries, golden and crispy, the perfect side to accompany any meal.
Sautéed Mushrooms
white wine and garlic butter
Jumbo Prawn Trio
Three jumbo prawns, typically served with a complementary sauce, showcasing the prawn's natural sweetness and succulent texture.
Sushi Rice
Perfectly steamed sushi-grade rice, subtly seasoned for an authentic taste.
Truffle Fries
Crispy golden fries with a touch of truffle essence, perfect for a gourmet twist.
Crispy Roast Potatoes
Roasted with garlic and herbs, these crispy potatoes typically include a hint of sea salt and cracked black pepper.
Parmesan Brussel Sprout Leaves
Crispy brussel sprout leaves tossed with fresh parmesan cheese.
Side Mac N Cheese
Spiraled pasta enveloped in a velvety white cheddar sauce, served as a side.
Creamed Spinach
Velvety spinach blended into a rich, creamy sauce. Perfect comfort side.
Sides
Sushi
Dynamite Roll
Tempura prawn, crab, cucumber, avocado, lime sauce, tobiko, green onion, and togarashi.
Lobster And Crab Roll
Lobster, crab, chili lime sauce, unagi, avocado, green onion, and tobiko.
Hawaiian Crab And Scallop Roll
Mango, tempura prawn, cucumber, chili mayo, tobiko, and green onion.
Spicy Ahi Fusion Roll
Spicy. Tuna, cucumber, avocado, scallions, sriracha, and tobiko.
Torched Spicy Shogun Roll
Ahi tuna, prawn, avocado, XO sauce, spicy mayo, bird's eye chili tobiko
Yam Green Dragon
yam, asparagus, avocado, red pepper, red onion, wasabi mayo sriracha
Nellies Cheesecake
Our special recipe with wild berry compote.
Flourless Chocolate Espresso Torte
With dark chocolate mousse, orange gel, hazelnut praline.
Key Lime Pie
Fresh key limes, chocolate crust, whipped cream with raspberry coulis.