13.5
Tzatziki & wasabi dipping sauces
Important Update:The City Guide web experience will be sunsetting on April 28, 2025. Please visit our FAQ to learn more.Nautical Nellies Steak & Seafood House
Seafood Restaurant, Steakhouse, and Sushi Restaurant$$$$
Downtown Victoria, Victoria
SaveShare
78 Photos
MenuLunch 10Dinner 14Sushi 8Dessert 7Happy Hour 6
Lunch
Snacks
Tempura Green Beans
9
Red pepper jalapeno cream cheese
Pyramid Deviled Eggs
8.5
Capers, prosciutto, tobiko w/ wasabi dipping sauce
Prawn Cocktail
12.5
Served w/ home made cocktail sauce
Sweet Potato Fries
8
Served w/ dipping sauces
Portobello Mushroom Fries
9.5
With herb aioli dipping sauce
Coconut Curry Prawns
12
Cucumber, tomato, lime & cilantro w/ garlic toast
Raw + Cooked
Shucked Oysters
2.65 - 3.65
Oysters Rockefeller
16.5
Spinach, bacon, onion, butter, pernod + hollandaise sauce
Ahi Poke Tower
14
Spicy mango & avocado salsa
Fanny Bay Fried Oysters
14.5
Served w/ tartar sauce
Oyster Tower
36.5
6 low tide, 6 premium & 6 superior + lime ginger mignonette
Sashimi Plate
16.5
Sockeye salmon, red ahi tuna, tomato, yellowtail, scallop
Lighter Fare
Seafood Chowder
13.95
Made fresh to order
Beet Salad
12
Arugula, marscarpone, pistachio brittle, apple cider vinaigrette
West Coast Salad
7 - 10
Beets, spouts, carrot, daikon, cucumber, baby tomatoes w/ a blackberry balsamic vinaigrette
Wild Salmon & Shellfish Salad
24.75
Greens, crab, prawns, scallops, shrimp, cajun salmon, white balsamic vinaigrette
Lobster Bisque
7.5 - 11
Crab, Shrimp, Mango & Avocado Stack
16.95
Spicy honey-red pepper drizzle
Kale & Bacon Caesar
8 - 12
Irene's Bakery Rustic Bread Loaf
3
With whipped butter
Small Plates
Mini Lobster & Avocado Tacos
14.75
3 tacos w/ tarragon & lime slaw
Tenderloin & New York Bites
14
Red peppers, ponzu mirin & sweet chili glaze
Crab Cakes
16
Peach & sweet pepper chutney
Hot Crab Dip
13.95
With arugula & artichoke + parmesan crostini
Seared Albacore Tuna
14.75
Tataki style, miso aioli & unagi sauce
Salt Spring Island Mussels 1 Lb
16
In a zesty tomato broth
Escargot, Mushrooms & Bacon
14
In a madeira cream w/ crustini
Parmesan Crusted Scallops
15
Baby scallops tomato caper jam, spinach, toasted bread crumbs, lemon butter & thyme
Stone Fruit Glazed BBQ Pork Belly
15
Crab Cake Plate
17.5
With peach & sweet pepper chutneys + green salad
Steaks
Bavette Steak Sandwich
25.5
Most flavourful cut of sirloin on French baguette w/ mushrooms, onions, horseradish aioli & house cut rosemary garlic fries
New York & Bourbon Prawns
33.5
Delmonico Rib Eye 14 Oz.
42
Most flavourful cut
1.5Lb Fresh Lobster Dinner
49
Filet & Lobster Tail
46.5
Served w/ buttermilk mash & seasonal vegetables
Petit New York Strip Loin (6Oz.)
27.5
Whole Dungeness Crab Dinner
46
Hand Held
Ol’ Fashioned Burger
14.95
Cheddar cheese, lettuce, sweet pickle, onion, tomato, mustard & ketchup on a fresh irene’s bakery bun
Grilled Crab & Cheddar
16
Blue crab. Artichoke, parmigiano. Tomato, cream cheese horseradish & onion on grilled sourdough bread w/ our hand cut russet fries
Lobster Sandwich
18.5
Langostino lobster w/ baby shrimp, bacon, arugula & tomato on toasted sourdough bread + smoked paprika aioli
Chicken Club
15
Grilled chicken on a ciabatta bun, topped w/ a red pepper jalapeno cream cheese, lettuce, tomato & grilled proscuitto.
Spicy Thai Chicken Sushi Roll
15
Sesame chicken, tomato, cucumber, carrot, steak & unagi sauce, honey sriracha w/ toasted cashews
Jucy Lucy Burger
15.95
Stuffed w/ applewood smoked bacon, cheddar & monterey jack, tobacco onion, lettuce, tomato & pickles w/ bourbon onion marmalade aioli
Seared Ahi Tuna Club
15.75
Tataki style, seared rare, cajun spiced on a grilled baguette, w/ arugula, avocado, crisp prosciutto & red pepper relish
Lobster & Shrimp Quesadilla
15.5
Served w/ house mixed salad
Stone Fruit Glazed Pork Belly
15
Glazed pork belly topped w/ coleslaw, served on a ciabatta bun
West Coast Tacos
2 tacos sewed a la carte
Ny & Tenderloin Steak
12.5
Red peppers, ponzu mirin & sweet chili
Albacore Tuna
12
With arugula, mango salsa & avocado + pineapple sour cream
Atlantic Cod
11
Lime & chili, basil aioli, coleslaw, black bean salsa in soft tortillas
Voodoo Prawn
12
Cajun buttered prawns. Block bean salsa. Rice, lettuce & cheddar
Entrées
Pan Seared Atlantic Cod
23.5
With wild & jasmin rice & seasonal vegetables
Seafood Crock Pot
16.5
Fresh salmon, cod. Shrimp. Bacon. Tarragon. Vegetables, white cheddar w/ puff pastry cap & served w/ side salad
Scallop Linguini
23
Baby scallops. asiago-romano cheese, grape tomatoes, pine nuts, shiitake mushrooms, English green peas & lemon zest tossed w/ linguini noodles
Wild BC Salmon
24
Green beans. Hickory smoked potatoes, brown butter sauce
Coastal Fish Fry
With coleslaw, hand cut russet fries & house made tartar
Crispy Fried Oysters
16
Battered Butterfly Prawns
17
Fish & Chips Cod
16.5 - 19.5
Dinner
Snacks
Calamari
13.5
Tzatziki & wasabi dipping sauces
Tempura Green Beans
9
Red pepper jalapeno cream cheese
Pyramid Deviled Eggs
8.5
Capers, prosciutto, tobiko w/ wasabi dipping sauce
Prawn Cocktail
12.5
Served w/ home made cocktail sauce
Sweet Potato Fries
8
Served w/ dipping sauces
Portobello Mushroom Fries
9.5
With herb aioli dipping sauce
Coconut Curry Prawns
12
Cucumber, tomato, lime & cilantro w/ garlic toast
Raw + Cooked
Shucked Oysters
2.65 - 3.65
Oysters Rockefeller
16.5
Spinach, bacon, onion, butter, pernod + hollandaise sauce
Ahi Poke Tower
14
Spicy mango & avocado salsa
Fanny Bay Fried Oysters
14.5
Served w/ tartar sauce
Oyster Tower
36.5
6 low tide, 6 premium & 6 superior + lime ginger mignonette
Sashimi Plate
16.5
Sockeye salmon, red ahi tuna, tomato, yellowtail, scallop
Lighter Fare
Seafood Chowder
13.95
Made fresh to order
Beet Salad
12
Arugula, marscarpone, pistachio brittle, apple cider vinaigrette
West Coast Salad
7 - 10
Beets, spouts, carrot, daikon, cucumber, baby tomatoes w/ a blackberry balsamic vinaigrette
Wild Salmon & Shellfish Salad
24.75
Greens, crab, prawns, scallops, shrimp, cajun salmon, white balsamic vinaigrette
Lobster Bisque
7.5 - 11
Crab, Shrimp, Mango & Avocado Stack
16.95
Spicy honey-red pepper drizzle
Kale & Bacon Caesar
8 - 12
Irene's Bakery Rustic Bread Loaf
3
With whipped butter
Small Plates
Mini Lobster & Avocado Tacos
14.75
3 tacos w/ tarragon & lime slaw
Tenderloin & New York Bites
14
Red peppers, ponzu mirin & sweet chili glaze
Crab Cakes
16
Peach & sweet pepper chutney
Hot Crab Dip
13.95
With arugula & artichoke + parmesan crostini
Seared Albacore Tuna
14.75
Tataki style, miso aioli & unagi sauce
Salt Spring Island Mussels 1 Lb
16
In a zesty tomato broth
Escargot, Mushrooms & Bacon
14
In a madeira cream w/ crustini
Parmesan Crusted Scallops
15
Baby scallops tomato caper jam, spinach, toasted bread crumbs, lemon butter & thyme
Stone Fruit Glazed BBQ Pork Belly
15
Crab + Lobster Live Tank
All entrées below served w/ wild & jasmine rice & seasonal vegetables
Whole Local Dungeness Crab
46
(1'1/2lb)
Alaskan King Crab Legs
55
(1 lb)
Fresh Nova Scotia Lobster
49
(1'1/2 lb)
Comfort Food
Ancho Roasted Farm Chicken
24.5
Fresh pan roasted chicken breast w/ a wild BC mushroom & shiraz reduction, served w/ a creamy potato & leek hash
Steak & Mushroom Pie
24.95
Tenderloin & striploin, wild BC mushrooms, in a rich gravy capped w/ puff pastry
Scallop Linguini
23
Baby scallops, asiago-romano cheese, grape tomatoes, shiitake mushrooms, English green peas & lemon zest tossed w/ linguini noodles
Shrimp & Scallop Fra Diavolo
25.5
Spicy tomato sauce, roasted garlic. Scallops & prawns tossed w/ linguini noodles
King Creole Burger
18.5
Bourbon candied bacon, pepper jack cheese, tobacco onions, creole mustard, cayenne ketchup, lettuce, tomato
Fish & Chips
24
2 pc. Fresh atlantic cod w/ creamy coleslaw, seasoned hand cut russet fries & tartar sauce
Wild BC Salmon
27.5
Baby carrots, hickory smoked potatoes, asparagus, brown butter sauce
Seafood Linguini
28
Prawns, scallops, salmon, halibut, mushrooms & scallions in a rich lobster cream, w/ mussels & shaved asiago
Seafood Plates
Shellfish Combo
36.5
Caribbean lobster tail, grilled prawns, crab cake w/ wild & jasmine rice
Surf Club Feast
49.5
Lobster tail, scallops, mussels, salmon, ahi tuna served w/ rice & seasonal vegetables
Festival of Seafood
46.5
Alaskan king crab, 1/2 lobster tail, prawns, bay scallops, mussels, shrimp dumplings in a miso broth w/ edamame, carrot, shiitake mushrooms w/ wild & jasmine rice
Whole Lobster Mac & Cheese
52.5
Fresh atlantic lobster cooked in an aged white cheddar & fontina cheese sauce, finished w/ herb scented roast panko & served w/ seasonal vegetables
Great with Steak
Sweet Potato Fries
8
Caramelized Onions
6
Bacon Jam
3
Single Crab Cake
8.5
Gorgonzola Scallops
10
1/2 Lb Alaska King Crab Legs
24
Sauteed Bacon & Spinach
8
Sauteed Mushrooms
7
Pork Belly
9
Grilled Large Prawns
8
Lobster Tail
21.5
Premium Steaks
Grain fed, aged 38 days
Petit New York Strip Loin
27.5
(6oz. )
Delmonico Rib Eye 14 Oz.
42
Most flavourful cut
Chef Cut Filet Mignon
36.5
The tenderest of steak cuts (6oz. )
Bavette Steak Sandwich
25.5
(8oz.) Most flavourful cut of sirloin on French baguette w/ mushrooms, onions, horseradish aioli & house cut rosemary garlic fries
New York Strip Loin
36.5
(12 oz. )
1,000,000 Cut Delmonico Rib Eye 28 Oz.
69.5
Most flavourful cut please allow 25 minutes for 28 oz. Cooked to a maximum of medium
Cedar Plank Filet of Beef Wellington (6Oz.)
42.5
Filet brushed w/ dijon & parmesan, wild BC mushroom & onion compote w/ a puff pastry cap & seasonal vegetables
Mixed Grill
New York (6Oz.) & (5) Bourbon Prawns
33.5
California Cut, Crab Cake 8 Prawns
36.75
(6oz.) Hand cut New York w/ prosciutto wrapped asparagus, creamy potato & leek hash & shiraz reduction
Filet Mignon (6Oz.) & Baked Caribbean Lobster Tail
46.5
Surf &Turf
31.5 - 42.5
(6oz.) New York w/ your choice of:
Coastal Creations
Black Cod, Prawns & Scallops
32.75
Thai green curry & coconut cream, served w/ lentil, bacon, tomatoes, asparagus & roasted garlic cassoulet
Seafood Trio 2.0
31.75
Porcini crusted black cod, sockeye salmon w/ red pepper relish, arugula pesto prawns, broccolini w/ BC wild rice
Favourites
West Coast Paella
28.75
Cod, salmon, scallops, bistro prawns, chorizo sausage, peppers, onions, mussels, spicy creole rice in a copper pan
Seafood Hot Pot
35.5
Salmon, scallops, prawns, cod, lobster & mushrooms in creamy lobster sauce, topped w/ a puff pastry in a crock pot
British Columbia Native Style Entrées
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 w/ great pride that nautical nellies presents our take on traditional foods from coastal bc, so that you too can experience true west coast cuisine.
Roast Duck + Venison Blueberry Sausage
28.5
Roast duck leg & venison sausage on wild cherry & juniper berry demi-glaze served w/ jasmine & wild rice + seasonal vegetables
Haida Gwaii Black Cod & Gooseberries
34.5
Local crispy skin black cod finished w/ a hickory smoked sea salt, served on a blend of wild rice & BC mushrooms, topped w/ a stone fruit & gooseberry compote
Cedar Plank Maple Mustard Wild Salmon
29.5
Glazed w/ grainy mustard, maple syrup, grilled lemon slices. Served w/ asparagus, wild & jasmine rice
Pan Seared Bay Scallops
33
Bay scallops served w/ roasted corn, smoked bacon, asparagus & garlic sauté & a mix of wild & jasmine rice w/ local vegetables
Sushi
Miso Soup
3.25
Fire Seared Albacore Tuna Tataki
14.75
Miso aioli & unagi sauce
Edamame
7.5
Steamed soy beans + sea salt
Emperor's Rice Bowl
4.5
Avocado, green onion, sesame & steak sauce
Ahi Poke Tower
14
Spicy mango avocado salsa
Chef's Assorted Sashimi Plate
Sockeye Salmon, Red Ahi Tuna, Tomato, Yellowtail, Scallop
16.5
Nigiri
2pc
Scallop
4.5
BBQ Unagi
4.95
Sockeye Salmon
4.25
Ahi Red Tuna
5.95
Yellowtail
5.95
Sashimi
7pc
Scallop
13.75
BBQ Unagi
15.5
Sockeye Salmon
13.5
Ahi Red Tuna
14.5
Yellowtail
15
Rolls
Hawaiian
12.75
Diced mango, coconut tempura prawns, cucumber topped w/ a crab & scallop chili mayo sauce, sprinkled w/ tobiko, green onion, torched & served warm
Dynamite
9.95
Coconut shrimp tempura, dragon sauce, tamago, avocado, masago (8pc. )
Spicy Fusion
10.75
Salmon or ahi tuna, sake-butter scallions, wasabi & tobiko (6pc. )
Blue Crab California
9.65
Avocado, cucumber, lime sauce, spicy mayo & sesame seeds (8pc. )
Fire
11.5
Sockeye, tuna, avocado, green apple, spicy mayo & green onion (8pc. )
Victoria
9.5
Sockeye tartare, tempura flakes, avocado, cucumber, green onion & chili mayo (6pc. )
Red Tiger
10.75
BC candied salmon, granny smith apple, red curry, sriracha & japanese mayo (6pc. )
Volcano
14.95
Smoked salmon, scallop, crab, spicy mayo, tobiko, sesame & green onions (8pc. )
Avocado
7.5
With cucumber & tempura flakes (6pc. )
Sauces
Japanese Steak Sauce (Sesame Flavored, Rich)
Unagi Sauce (Sweet Soya Glaze)
California Lime Sauce (Zesty & Fresh)
Chili Mayo
Dragon Sauce (Sweet Soya Based, Orange Zest, Ginger)
Liquids
Sapporo Premium
7
(341ml)
Momokawa
9
“G”, joy, junmai ginjo genshu, sake, oregon, USA 2oz. Pour
Toshimori Shuzo Co.
24
Bizen, junmai ginjo, japan (300ml)
Kirin Ichiban
7
(341ml)
Zuiyo
22
Junmai-sake, japan (300ml)
Umé
6.5
Premium plum wine 2oz. Pour
Dessert
Specialty Coffee
Irish Coffee
8
Mellow Monk
8
Cappuccino
4.25
Café Mocha
4.25
Double Espresso
6.5
Nellies Pick-Me-Up
9
2 oz. Baileys, shot of fresh espresso on the rocks
Spanish Coffee
8
Monte Cristo
8
Café Latte
4.25
Espresso
3.85
Americano
3.85
Night Caps
Courvosier
8.5
E&J Brandy
6.5
Dubonet
6
Drambuie
8
Beautiful
7.5
Remy Martin
10
Campari
7
Blueberry Tea
8
Absente
110 Proof, the Paris 19Th Century Mystic Green Fairy Served w/ Sugar & Water
10
Ports Stickies
Taylor's
9
10 year old tawny port. Duoro valley, portugal
Graham's
8
Six gropes port. Duoro valley, portugal
Momokawa
9
“G” joy, junmai ginjo genshu, sake, oregon USA
Toshimori Shuzo Co.
24
Bizen, junmai ginjo, premium sake, japan 300ml
Quails' Gate Estate Winery
8.75
Optima late harvest, totally botrytis affected vqa, okanagan valley, BC, 2013
Gonzalez Byass
6
Palomino rino “tio pepe”, jerez, spain
Taylor's
8
Late bottled vintage. Duoro valley, portugal 2008
Umé
6.5
Premium japanese plum wine, japan
Zuiyo
22
Junmai-sake, premium japanese sake, japan 300ml
Hardys
7
Wiskers blake classic tawny port, australia
Errazuriz
7
Late harvest sauvignon blanc, casablanca valley, chille, 2011
Harveys Bristol Cream Sherry
5.5
Jerez, spain
Dessert
Nellies’ Cheesecake
9
House made w/ wild berry compote
Key Lime Pie
9
Fresh key limes, chocolate oreo crust, whip ped cream w/ raspberry coulis
Triple Chocolate Mousse Parfait
9.5
Layered w/ chocolate espresso torte & whipped sugar cream, topped w/ raspberry coulis
Flourless Chocolate Espresso Torte
9
With mocha glaze & whipped cream
Dessert Trio Sampler
13.5
Cheese cake, flourless chocolate espresso torte & key lime pie
White Chocolate Créme Brolée
9
Warm Missouri Buftercake
12
Hint of cream cheese, topped w/ ice cream, raspberry coulis, served w/ a side of whipped sugar cream
White Chocolate & Blueberry Strudel
9.5
Wild BC blueberries & lindt white chocolate in phyllo w/ caramel & ice cream
Italian Style Doughnuts
10
Filled w/ creme brulee custard served warm w/ chocolate & raspberry coulis dipping sauces
Dessert Wine
Inniskillin - Riesling Icewine
45
200 ml vqa okanagan valley, BC, 2014
Happy Hour
Oysters
Chef's Selection
.75 - 1.25
Minimum order of 6 oysters. Maximum order of 36.
Liquids
Beers - All Draft Sleeves on Tap
5
Caesar
6
Cosmopolitan
6
Sangria
7
Choice of red or white
Highballs - All Well Brands
5
Long Island Iced Tea
6
Wine
7
Wine director’s pick of red or white
Happy Hour Bites
Portobello Mushroom Fries
5
Edamame Beans
5
Shrimp Gyoza
6
Slider Duo
7
Calamari
7
Fanny Bay Fried Oysters
11
Mussles & Frits
11
Sweet Potato Fries
5
Torpedo Prawns
6
Devilled Eggs
6
Beef Tacos
7
Tempura Beans
7
Shrimp Cocktail
11
Drink Features
18 Year Old Glenlivet Rusty Nail
25
1.5 oz. 18 year old glenlivet scotch whiskey, 3/4 oz. Drambuie & garnished w/ a lemon twist.
Dark & Stormy
10
Goslings black rum, fentiman’s ginger beer & fresh limes.
Electric Martini
8.5
Raspberry stoli & blue curacao w/ lime juice & sprite.
Wallbanger 2.0
9
Chopin vodka & galiano w/ orange juice.
Mojito
10
White & lemon rum, fresh mint leaves & lime.
Nellies Painkiller
10
Pusser’s dark rum, cream of coconut & tropical juices.
Kentucky Derby
8.75
Maker’s mark bourbon & cherry brandy, lemonade & bitters.
Passionfruit Rickey
8.5
Tanqueray 10 w/ lemonade & passionfruit juice.
Down Easy Ginger Shandy
6
Hoyne down easy pale ale topped w/ ginger beer.
Sangria
8.5
Fusion of wine, mixed fruit & flavoured brandy available in both red or white
Champagne Cocktails
Kir Royale
8
Crème de cassis & prosecco
Hummingbird
10
St. germain & prosecco
Sweet Tart
8
Raspberry stoli, limoncello, cranberry & lime topped w/ prosecco
Problem with this menu?
Foursquare © 2025 Lovingly made in NYC, CHI, SEA & LA
Nautical Nellies Steak & Seafood House
1001 Wharf street (Broughton)
Victoria BC V8W 1T6
Canada
Victoria BC V8W 1T6
Canada
Open until 10:00 PM (Show more)
- Mon–Thu, Sun
- 11:30 AM–9:00 PM
- Fri–Sat
- 11:30 AM–10:00 PM
(250) 380-2260
Features
Reservations
Yes
Credit Cards
Yes (incl. Visa & MasterCard)
Wi-Fi
Free
Outdoor Seating
Yes
Food & Drink
Menus
Dessert, Happy Hour
Drinks
Beer, Wine, Full Bar, Cocktails
See More
You might also like
7.8The Commons
Seafood · $$$
620 Humboldt Street
"Great food and place, 100% worth it! Nice oysters and cocktails"
Mauricio Contreras
8.4Finest at Sea
Seafood · $$$
27 Erie St. (btwn Dallas & St Lawrence)
"The salmon jerky is spectacular!"
Douglas Boyd
8.2Blue Crab Bar & Grill
Seafood · $$$$
146 Kingston St.
"the smoked salmon omelet with goat cheese tastes really good. Try it with rye bread, best rye bread I've had thus far."
Carmen
Places people like to go after Nautical Nellies Steak & Seafood House
Appears on 12 lists
Created by Rachel Millard
14 items • 1 followerCreated by Tyler Mounteney
86 items
Is this your business? Claim it now.
Make sure your information is up to date. Plus use our free tools to find new customers.
