Nautical Nellies Steak & Seafood House

Nautical Nellies Steak & Seafood House

Seafood Restaurant, Steakhouse, and Sushi Restaurant$$$$
Downtown Victoria, Victoria
Save
Share
Nautical Nellies Steak & Seafood House
7.5/10
69
ratings
Photos78 Photos
MenuMenu
Lunch 10Dinner 14Sushi 8Dessert 7Happy Hour 6
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 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
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
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
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
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?

Related Searches

  • nautical nellies steak & seafood house victoria •
  • nautical nellies steak & seafood house victoria photos •
  • nautical nellies steak & seafood house victoria location •
  • nautical nellies steak & seafood house victoria address •
  • nautical nellies steak & seafood house victoria •
  • nautical nellies victoria •
  • nautical nellies steak & seafood house victoria •
  • nautical nellies steak and seafood house victoria •
  • nautical nellies steak & seafood house downtown victoria victoria

Foursquare © 2025  Lovingly made in NYC, CHI, SEA & LA

Compass icon
Nautical Nellies Steak & Seafood House
1001 Wharf street (Broughton)
Victoria BC V8W 1T6
Canada
Get directions
Clock icon
Closed until 11:30 AM tomorrow (Show more)
  • Mon–Thu, Sun
    • 11:30 AM–9:00 PM
  • Fri–Sat
    • 11:30 AM–10:00 PM
Phone icon
(250) 380-2260
World Wide Web icon
Facebook icon
NauticalNelliesSteakSeafoodOysterBar
Twitter icon
@nauticalnellie1
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

Places people like to go after Nautical Nellies Steak & Seafood House

Appears on 12 lists

See all
Canada » British Columbia » Victoria » Downtown Victoria

Is this your business? Claim it now.

Make sure your information is up to date. Plus use our free tools to find new customers.