Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria
(250) 380-2260

Recent Reviews Order Online

Customers' Favorites

Filet Mignon and Baked Lobster Tail
Oysters on the Half Shell
Lobster Mac and Cheese
Filet & Lobster Tail
West Coast Paella
Oscar Your Steak
Seafood Hot Pot
Crispy Calamari
Seafood Chowder
Mashed Potatoes

Menu

Beginnings
Lobster Mac & Cheese
Atlantic & langostino lobster, mascapone cheese topped with crispy bread crumbs
Crispy Calamari
Crispy calamari with chermoula yogurt.
Hot Lobster Dip for Two
Hot lobster dip with crostinis.
Root Beer Glazed Pork Belly
thick cut 6oz sous vide pork belly, pickles watermelon rind + root beer glaze
Crab Cake Trio
Crab cake trio served with jalapeno chutney.
Tuna Tataki
sesame crusted - seasoned soy + wasabi aioli
Duck on the Rocks
duck leg confit, Northen white beans, apricot & thyme

Chowder
Lobster Bisque
Clam Chowder
Traditional clam chowder without bacon.
Seafood Chowder

Salads and Bowls
Japanese Surf & Turf Bowl
Sliced tenderloin beef, prawns, pickled mushroom, carrot, cucumber, arugula, fried ginger, jalapeno, and avocado on sushi rice.
Lobster and Crab Salad
Lobster, blue crab, avocado, cucumbers, egg, carrots, spring lettuce, and charred onion balsamic and citrus mirin.
Caesar Salad
Walnut salad
Tuna Bowl
fresh tuna, prawns, pickled mushrooms & carrot, cucumber, arugula, fried ginger & jalapeno + avocado on sushi rice
Crispy Pork Belly Pasta
Sakura farms-soy glazed, miso mushrooms, tagliatelle, tobiko + bonito flakes

Handhelds
Atlantic Lobster Roll
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.
Steak N Bacon Burger
6 oz patty Made in-house with a blend of tenderloin, filet, ribeye, lettuce, cheddar, tomato, and house burger sauce. Each order is served with a choice of fries or side salad.
Wild BC Salmon Burger
Grilled fillet of coho salmon, lemon caper paprika aioli, arugula, tomato and pickled red onions. each order is served with a choice of fries or side salad.
Tuna Tacos
ahi tuna, sriracha mayo, coleslaw, radish in a flour tortilla + crispy tempura

Fish and Chips
Cod 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.
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.
Big Eye Tuna
panko crusted & seared rare-wasabi aioli-unagi sauce, sushi rice + pickled vegetables
Mahi Mahi
pan seared, sesame mushrooms, bok choi, crispy rice, dashi beurre blanc + tobiko

Steak and Choice of Fries or roasted potatoes
Prime Aged New York Striploin (6 oz)

Mixed Grill
Filet Mignon (6 oz) and Baked Atlantic Lobster Tail
Six-ounce filet served with roasted potato and Brussel sprouts.
Jumbo Prawn & Lobster Oscar New York
7 oz New York topped with a jumbo prawn and lobster oscar-whiskey brie mushroom sauce + creamy mashed potato with season vegetables
California Cut, Crab Cake, and Lobster Tail
7 ounces of new york, seasonal vegetables, Yukon gold mash

Signature Seafood Plates
Seafood Hot Pot
Salmon, scallops, prawns, lobster, mushrooms and lobster sauce, pastry cap, vegetables, and five-grain pilaf rice.
Classic Cioppino
salmon, halibut, scallops, prawns, mussels + clams-in a thick tomato garlic & fennel sauce + toasted baguette

Kids' Menu
Kids' Asiago Fettuccine Alfredo
Each order is served with garlic toast.
Kids' Pan-Seared Salmon
Three-ounce coho salmon, rice, and vegetables, or salad.
Kids' Classic Burger
Topped with lettuce and tomato, served with fries or salad.

Sides
Mexican Street Corn
Jumbo Scallop
Mac and Cheese
One Crab Cakes
Parmesan Asparagus
Yukon Gold Mash
Market Vegetables
Lobster Mac & Cheese
Atlantic, langostino lobster, and mascarpone cheese topped with crispy bread crumbs.
One Lobster Tail
Hand Cut Fries
Sauteed Mushrooms
Jumbo Prawn Trio
Sushi Rice
6oz Pork Belly

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.
Volcano Roll
Smoked salmon, scallop, crab, spicy mayo, tobiko, sesame, and green onions.
Hawaiian Crab and Scallop Roll
Mango, tempura prawn, cucumber, chili mayo, tobiko, and green onion.
Spicy Ahi Fusion Roll
Tuna, cucumber, avocado, scallions, sriracha, and tobiko.

Desserts
Nellies Cheesecake
Our special recipe with wild berry compote.
Flourless Chocolate Espresso Torte
with dark chocolate mousse, orange gel, hazelnut praline
Key Lime Pie

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: foursquare
+60 photos
Photo credit: facebook
+59 photos
Add a photo

Recent Reviews

we had the BEST experience!! A platter for 2 with a sliced 12 oz med rare steak, 2 lobster tails, 4 prawns, 2 large lobster stuffed mushrooms, garlic mashed potatoes, seasonal vegetables and 3 dipping sauces. UNBELIEVABLE!!!!! You won't be sorry going here.....
February 2025
Okay the food and the service was great. I just found the prices eye watering. Our friends were paying, but I just couldn't order an entree close to $100. Food was great service was great and the restaurant was clean and comfortable. It's just the prices I couldn't get over. If cost is no object this will be a good pick in a great location.
December 2024
I’ve visited Nautical several times, and it has never let me down. This time, I ordered the grilled fish, which was cooked to perfection—moist and flavorful, not overcooked or dry like in many other seafood places. The asparagus served alongside was excellent as well. My girlfriend had the crab cakes, and they were outstanding. Unlike many places that skimp on crab meat, these were packed with it and tasted fantastic. We thoroughly enjoyed our meal and will certainly be back!
December 2024

More Reviews

You May Also Like

March - 1008 Langley St
Chinese
Le Petit Saigon - 1010 Langley St
Vietnamese
Gozen Sushi Bar Izakaya - 1005 Langley St
Japanese, Sushi Bar, Vegetarian

Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria, BC V8W 1T6
(250) 380-2260