HelpiOS AppAndroid AppWindows Phone AppWindows 8 App

Make a reservation

Party Size
For 2
Date
Today
Time
7:00 PM
icon/ic_social_proofCreated with Sketch.
Booked 7 times today

Nautical Nellies Steak & Seafood House

4.3
661 reviews
icon/ic_price_rangeCreated with Sketch.
CAN$30 and under
icon/ic_cuisineCreated with Sketch.
Seafood
Top Tags:
  • Good for a Date (33)
  • Special Occasion (30)
  • Good for Anniversaries (26)
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 Certified Angus Beef steaks. The menu is a mix of classic and modern styles with distinct West Coast influences. Start your meal with Jonah Crab Cakes. (Rumoured to be the best in the city!) or the succulent albacore tuna tataki. For lunch choose one of their handcrafted sandwiches featuring Dungeness crab or Atlantic lobster. At dinner, the Hunter Sirloin or a more traditional surf and turf.

The wine list has won several Playhouse International Wine Festival Awards and Wine Spectator Award of Excellence for 2008- 2012

Dining Style
Casual Elegant
icon/ic_cuisineCreated with Sketch.
Cuisines
Seafood, Steak
icon/ic_clockCreated with Sketch.
Hours of operation

Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm

icon/ic_phoneCreated with Sketch.
Phone number
(250) 380-2260
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, JCB, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Smart Casual
icon/ic_chefCreated with Sketch.
Executive chef
Adam Hunter
icon/ic_cateringCreated with Sketch.
Catering
Can accommodate groups up to 30 people.
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
Broughton
icon/ic_parking_detailsCreated with Sketch.
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
Bar Dining, Beer, Full Bar, Non-Smoking, Outdoor dining, View, Wine
What 661 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.3
  based on recent ratings
4.3
food
4.5
service
4.2
ambience
4.0
value
Noise · Moderate
86% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
OpenTable Diner 
5.0
Dined 4 days ago

Visited because we had a groupon. The service was great and the food tasty. The portions were substantial. We will return!

Report
Helpful
OpenTable Diner 
4.0
Dined 6 days ago

Made reservations solely based upon gluten free options. Waitservice was excellent and informed. Cocktails and wine were excellent. Dinner was spot on with my filet being perfectly cooked and wife's salmon equally prepared. The only complaint we could come up with is that the potato to seasonal vegatable ratio was skewed heavily toward potatoes. Otherwise, we had an excellent dining experience.

Report
Helpful
OpenTable Diner 
5.0
Dined 7 days ago

Never been before and was extremely impressed. Food was delicious and service exceptional. Will definitely Mention to friends and have already spoken to my family about having celebratory dinners here!

Report
Helpful
OpenTable Diner (Calgary)
5.0
Dined 7 days ago

This was our second time being at this restaurant and the service & food was outstanding. We love the atmosphere and will definitely be coming back.

Report
Helpful
PageK (Vancouver)
5.0
Dined on January 13, 2018

Celebrated a birthday and wanted a steak. Well, not only was the steak superb but so was the starter - lobster bisque - and the substantial dessert. The staff, especially our server (I am sorry but I forgot her name), was very good - attentive and observant and above all very friendly, with a smile on her face and always a good suggestion when one was needed. We certainly will be back.

Report
Helpful
LenH (Vancouver)
5.0
Dined on January 13, 2018

Food was great, especially the seafood, price is decent compared to Vancouver. I am only writing this review, which is my first on OpenTable because of how I loved this place! I would see myself come back whenever I'm in Victoria.

Report
Helpful
TANIA 
5.0
Dined on January 7, 2018

We had the seafood platter for 2 and it was delicious

Report
Helpful
OpenTable Diner (Vancouver)
5.0
Dined on January 6, 2018

Amazing food. Great service from Terri. Really made it a special birthday.

Report
Helpful
OpenTable Diner (Puerto Vallarta)
5.0
Dined on January 5, 2018

Love the food and with a Groupon best deal ever
Service fantastic great menu options and large portions great experience

Report
Helpful
vipKAD1 (Seattle)
5.0
Dined on January 2, 2018

Good food and value. The service had a slow start but recovered nicely.

Report
Helpful
1
2
3
67