Nautical Nellies Steak & Seafood House

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

1001 Wharf St
Victoria, BC V8W 1T6

Phone: (250) 380-2260

Website

Neighborhood: Victoria

Update Listing

Popular Menu Items

• Lobster Bisque CA$17.95
• Atlantic Lobster Roll + Lobster Bisque CA$37.50
• Tarragon mayonnaise, arugula, maple smoked bacon in a brioche roll. Each order is served with a choice of fries or side salad.
• Lobster Mac & Cheese CA$26.95
• Atlantic & langostino lobster, mascarpone cheese topped with crispy breadcrumbs.
• Hot Lobster Dip For Two CA$22.75
• Hot lobster dip with crostinis.
• Lobster And Crab Roll CA$25.50
• Lobster, crab, chili lime sauce, unagi, avocado, green onion, and tobiko.

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for Nautical Nellies Steak & Seafood House

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Nautical Nellies Steak & Seafood House

Write a Review

  4.3 stars - Based on 36 reviews

#8 out of 711 restaurants in Victoria

#2 of 22 Seafood in Victoria

5 star				16 reviews	44%
4 star				16 reviews	44%
3 star				4 reviews	11%
2 star				0 reviews	0%
1 star				0 reviews	0%

Top Reviews of Nautical Nellies Steak & Seafood House

08/11/2025 - Ruben B.
My wife and I had an amazing anniversary dinner with perfectly cooked seafood and steak, attentive service, and delicious desserts like the New York Style Cheesecake. The atmosphere overlooking the harbor was lovely, and despite a slight indoor temperature issue and minor service hiccups, the fresh flavors and generous portions made it a memorable experience worth returning to.

05/04/2024 - Black S.
The best!

12/18/2020 - Robert Thompson
I have had the great pleasure during the last few years to visit this wonderful restaurant. I highly recommend it.