Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Nautical Nellies Steak & Seafood House, Victoria, BC

Nautical Nellies Steak & Seafood House

4.3
4.3
1010 Reviews
CAN$31 to CAN$50
Seafood
1001 Wharf Street, Victoria, BC V8W 1T6

About this restaurant

  • Romantic
  • Good for special occasions
  • Innovative
An award winning restaurant set in busy downtown overlooking the Inner Harbour. With patio views, steps away from seaplanes and ferries, it’s a great place to dine! The cozy interior, featuring local artwork, sets the tone for the food and wine. At the centre of this rustic charm is a bountiful oyster bar, Victoria’s only true oyster bar. Nautical Nellies offers a large selection of fresh, local, OceanWise sustainable seafood and well aged, hand cut Premium Angus Steaks. The wine list has won several Playhouse International Wine Festival Awards and Wine Spectator Award of Excellence for 2008- 2019

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Elegant
  • Price
    CAN$31 to CAN$50
  • Cuisines
    Seafood, Steak
  • Hours of operation
    Mon–Thu, Sun 11:15 am–9:00 pm Fri, Sat 11:15 am–10:00 pm Happy Hour Daily 3:00 pm–5:45 pm Fri, Sat 9:00 pm–10:00 pm
  • Phone number
  • Payment options
    AMEX, Discover, JCB, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive chef
    Adam Hunter
  • Neighborhood
    Victoria
  • Cross street
    Broughton
  • Parking details
    There are 2 public parking garages, one across the street from and one adjacent to the restaurant. Street parking is also available
  • Additional
    Beer, Cocktails, Corkage Fee, Full Bar, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, View, Wine

What 1,010 people are saying

Nautical Nellies Steak & Seafood House reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

4.3
4.3 based on all time ratings
  • 4.3Food
  • 4.4Service
  • 4.1Ambience
  • 3.0Value

NoiseModerate

1,010 Reviews
  1. Tamara

    Vancouver18 reviews

    5.0

    Dined on March 5, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and service as usual. This place never disappoints. Our server Phil was great and took good care of us and my 2.5 year old thought he was pretty cool aswell. I Recommend nautical nellies to the full extremes.

    Is this helpful?

  2. OpenTable Diner

    Toronto6 reviews

    4.0

    Dined on March 4, 2020

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    Good food and great service!

    Is this helpful?

  3. Breanne

    Vancouver8 reviews

    4.0

    Dined on March 2, 2020

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    We went for their advertised Lobster Fest menu. Everything was delicious but the lobster tails were very tiny - which seemed weird since that was the basis of the entire meal. All in all though it’s stil a favourite for a place to go and always Delicoous food

    Is this helpful?

  4. AudreyS

    Calgary1 review

    5.0

    Dined on February 26, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    THU was my first time at the restaurant and I really enjoyed my boiled lobster!

    Is this helpful?

  5. MACS

    Vancouver10 reviews

    5.0

    Dined on February 21, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We had a great time at nautical Nelly’s. Food was awesome ! service was great! We had Karen as a server and she is top notch. Same great service I’ve had year after year and only frequent a few times a year. Would totally recommend this to travellers and people who reside here.

    Is this helpful?

  6. Riley

    Vancouver1 review

    5.0

    Dined on February 16, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Fantastic service and food, great value especially with the Valentine's Day platter. Would definitely recommend to anybody.

    Is this helpful?

  7. Stephanie

    Edmonton5 reviews

    5.0

    Dined on February 15, 2020

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Honestly the best steak dinners I have had out at a restaurant. I had the filet mignon and it was perfect. And the bread! Man it was so warm and light and buttery with a nice salty crust. And the dessert was absolutely delicious! As well as the non-alcoholic drinks. Everything was awesome. Made for an extra special Valentines Day dinner! Will definitely be going back next time we are in Victoria.

    Is this helpful?

  8. OpenTable Diner

    Vancouver11 reviews

    4.0

    Dined on February 7, 2020

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Nice food and service. Annoying however, when restaurants ask 20, 25, & 30(!) percent as default tipping. Absurd

    Is this helpful?

  9. Lizzy VIP

    Naples44 reviews

    2.0

    Dined on February 3, 2020

    1. Overall 2
    2. Food 1
    3. Service 2
    4. Ambience 2
    The fish and chips tasted and looked like captain high liners frozen dinner Hardly any fish in it Batter awful

    Is this helpful?

  10. OpenTable Diner

    Vancouver1 review

    3.0

    Dined on February 3, 2020

    1. Overall 3
    2. Food 3
    3. Service 4
    4. Ambience 4
    While the food was good, we get like we had two experiences. The appetiser and the desert seemed special and really “fine dining” whereas the main seemed diner ish. (Clunky )The lamb shank was good but needed seasoning.

    Is this helpful?

FAQs

Nautical Nellies Steak & Seafood House does offer delivery in partnership with Skip The Dishes. Nautical Nellies Steak & Seafood House also offers takeout which you can order by calling the restaurant at (250) 380-2260.

Nautical Nellies Steak & Seafood House is rated 4.3 stars by 1010 OpenTable diners.

  1. Home
  2. Canada
  3. Vancouver / British Columbia
  4. Victoria
  5. Victoria

Not available on OpenTable

Unfortunately, this restaurant is not on the OpenTable booking network. To check availability, please contact them directly.

Is this your restaurant?
Claim this listing
Google Map for Nautical Nellies Steak & Seafood House

1001 Wharf Street, Victoria, BC V8W 1T6

Additional information

  • Cross street
    Broughton
  • Neighborhood
    Victoria
  • Hours of operation
    Mon–Thu, Sun 11:15 am–9:00 pm Fri, Sat 11:15 am–10:00 pm Happy Hour Daily 3:00 pm–5:45 pm Fri, Sat 9:00 pm–10:00 pm
  • Price
    CAN$31 to CAN$50
  • Cuisines
    Seafood, Steak
  • Dining style
    Casual Elegant
  • Dress code
    Smart Casual
  • Parking details
    There are 2 public parking garages, one across the street from and one adjacent to the restaurant. Street parking is also available
  • Payment options
    AMEX, Discover, JCB, Mastercard, Visa
  • Executive chef
    Adam Hunter
  • Additional
    Beer, Cocktails, Corkage Fee, Full Bar, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Patio/Outdoor Dining, Takeout, View, Wine
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo