Nautical Nellies Steak & Seafood House

1001 Wharf St, Victoria
(250) 380-2260

Recent Reviews Order Online

Customers' Favorites

Atlantic Lobster Roll Lobster Bisque
Filet Mignon and Baked Lobster Tail
Oysters on the Half Shell
Filet \u0026 Lobster Tail
Lobster Mac and Cheese
Filet & Lobster Tail
West Coast Paella
Seafood Hot Pot
Mashed Potatoes
Oscar Your Steak

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
+59 photos
Photo credit: facebook
+58 photos
Add a photo

Recent Reviews

Thank you Aaron for a lovely lunch! We had the Delmonico steak and the Prime steakhouse burger. We read that it was a casual dining experience, I would say it's slightly more upscale than that. Great view of the Harbour! Would definitely eat here again.
July 2026
Wow - if you are looking for a 5+ star restaurant you definitely need to go to Nautical Nellies in Victoria BC. Everything was AMAZING…Friendly greeting upon arrival, server Cath was absolutely fantastic and the food was delicious. Thank you for our incredible dinner - we will definitely recommend your restaurant to others 👍😊
July 2026
Everything was great! Service was good, and the food were great except the lobster.

The prawn caesar was amazing, and the prawn cocktail was also delicious.

I ordered the scallop and lobster special. The scallops were perfectly cooked and very tender, but unfortunately the lobster was rubbery and chewy. This was my second visit in 10 years, and I had the same experience with the lobster both times.

Other than that, everything...
June 2026

More Reviews

You May Also Like

Betty Burger - 1001 Wharf St #203
Hamburger
March - 1008 Langley St
Chinese
Le Petit Saigon - 1010 Langley St
Vietnamese

Nautical Nellies Steak & Seafood House

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