HelpiOS AppAndroid AppWindows Phone AppWindows 8 App

Make a reservation

Party Size
For 2
Date
Fri, 2/23
Time
7:00 PM
icon/ic_social_proofCreated with Sketch.
Booked 8 times today

Nautical Nellies Steak & Seafood House

4.3
681 reviews
icon/ic_price_rangeCreated with Sketch.
CAN$30 and under
icon/ic_cuisineCreated with Sketch.
Seafood
Top Tags:
  • Good for a Date
  • Special Occasion
  • Good for Anniversaries
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 681 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.2
food
4.5
service
4.3
ambience
3.9
value
Noise · Moderate
85% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
Donn 
3.0  Dined 5 days ago

Been there a few times now ..this time I ordered a ceaser salad not happy ..four romaine leafs on the plate with a bit of dressing on top and 4 croutons. .so I had to cut it up it was dry and I have never seen a ceaser salad come like that before

Report
Helpful
JefffromSteilacoom (Seattle)
3.0  Dined 6 days ago

Swift service, average food - no real complaints, but unremarkable. The short rib sandwich was tasty, but small and kind of sad. The bacon Caesar was good; the panna cotte dessert inedible. Thankfully, our server removed it from our bill. In short, with a town full of retaurants, try something else.

Report
Helpful
HotRodHolly 
4.0  Dined 6 days ago

Great food and good customer service. Only complaint, which is small and fairly insignificant, is that they don’t give you free bread while you wait for your meal. Saves more room for the delicious steak and seafood they have. We wouldn’t hesitate to return.

Report
Helpful
noel (Vancouver)
4.0  Dined on February 14, 2018

The food was good, the wine is ok but pricey, over all everything is ok

Report
Helpful
brucew (Hawaii)
5.0  Dined on February 11, 2018

Excellent food, had the 28oz ribeye, my wife had king crab, both cooked perfectly, definitely plan on going back!

Report
Helpful
SandiM (San Francisco)
5.0  Dined on February 9, 2018

The Beef Carpachio appy was so good! Great presentation and sauce. Seafood hot pot was delish, as was my husband's seafood platter. Pricey wine list, but great service, not cheap menu but great, fresh food and well worth the visit. We always dine here when over from Vancouver.

Report
Helpful
Sneakers (Vancouver)
4.0  Dined on February 8, 2018

Great food and wonderful service! Beautiful views too!

Report
Helpful
RussF (Vancouver)
4.0  Dined on February 7, 2018

We've been here many times, and never disappointed. Service always excellent, food well prepared and nicely presented. Fab wine list. Having the table set with ice water waiting for us when we were seated is very welcoming.

Report
Helpful
OpenTable Diner (San Francisco)
4.0  Dined on February 5, 2018

Surf & Turf for under $60. Need I say more? 👍🏻👍🏻

Report
Helpful
PeterV (Toronto)
5.0  Dined on February 4, 2018

I spent a week on Vancouver Island, and every day- for every meal, I tried a different restaurant. Nautical Nellies is a locally revered restaurant that I would say specializes in local seafood. As a Canadian, I knew that if I wanted stellar seafood, this was the area to be in. The hostess/waiter was super helpful in assisting me with what was in season and freshly caught. For my appetizer I had Wagyu Carpaccio which was excellent, for my main I was recommended their full dungeness crab. It did not disappoint, and the pricing was pretty good. I also had their arctic char which was fantastic. The wait-staff is super friendly and knowledgeable and I knew they were a great restaurant based on conversations I had with folks working the front desk at my hotel. A must try for anyone in downtown Victoria.

Report
Helpful
vipOpenTable Diner (Vancouver)
5.0  Dined on February 3, 2018

Lovely meal, service and ambiance.

Report
Helpful
TinaD (Calgary)
5.0  Dined on February 3, 2018

It was a birthday celebration.

They treated us very well and when they made an error with the order - it was immediately corrected and they gave us a bit of a discount.

The birthday girl received a free birthday dessert.

The service was very good I would go back anytime.

It was very good.

Report
Helpful
OpenTable Diner (Vancouver)
5.0  Dined on February 2, 2018

We hadn’t been here for years, but we saw the groupon and knew our previous visits were consistently delicious, and the price was right, so we decided to give it another go. We were not disappointed. We arrived slightly earlier than our reservation, but we were seated immediately in a private cosy corner which was well-lit. We had a set menu: a choice from a good selection of 3 appetizers (lobster bisque, ceasar’s salad, sushi), 3 main dishes (NY steak, cedar plank salmon, pasta) and 3 desserts (flourless chocolate torte, sorbet, white chocolate creme brûlée) and $10.00 off a bottle of wine. My husband isn’t much for soups, but he enjoyed is bisque with plenty of large chunks of lobster, my salad was fresh and crisp. His steak and my salmon came hot with roasted Brussels sprouts and lobster mashed potato for his and steamed asparagus and jasmine & wild rice for mine. The chocolate flourless cake was superb as was the creme brûlée. The portions were full-sized. Our server, Terri, was friendly and efficient. All-in-all is was a perfect evening with our groupon. We will definitely be coming back to sample the full menu!

Report
Helpful
OpenTable Diner (Vancouver)
4.0  Dined on February 1, 2018

Used a Groupon and although still really good wasn’t as good a selection as with previous Groupon promotions.

Report
Helpful
OpenTable Diner (Vancouver)
5.0  Dined on February 1, 2018

Our first time there. Atmosphere was great (we were celebrating our anniversary), service was outstanding and food was absolutely delicious. We will definitely make the trip from Nanaimo to enjoy a meal at Natical Nellie’s again.

Report
Helpful
vipOpenTable Diner (Dallas)
5.0  Dined on January 26, 2018

Excellent food and great service. Nice varied menu. Great experience.

Report
Helpful
vipLynn (Calgary)
5.0  Dined on January 26, 2018

We were in Victoria for 1 evening and were recommended to go here for seafood. The meal was great! We had the hot seafood pie, seafood platter and seafood paella! The cheesecake was awesome! It was all great but the food could have been warmer. Thats why I didn't give it a 5/5.

Report
Helpful
vipOpenTable Diner (Vancouver)
2.0  Dined on January 22, 2018

Quality of Surf Turf for lunch was very subpar. It was on a bun which was unique and then due to liquids the bun fell apart. Not appetizing at all.

Report
Helpful
Pjjm (Vancouver)
4.0  Dined on January 19, 2018

Excellent food very good wine pairing excellent service.The groupon menu is limited but everything we have had on it was excellent.

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

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 (Seattle)
4.0  Dined on January 14, 2018

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 (Vancouver)
5.0  Dined on January 13, 2018

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 on January 13, 2018

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 12, 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 12, 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 (Vancouver)
5.0  Dined on January 6, 2018

We had the seafood platter for 2 and it was delicious

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

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

Report
Helpful
OpenTable Diner (Puerto Vallarta)
5.0  Dined on January 4, 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 1, 2018

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

Report
Helpful
OpenTable Diner (Vancouver)
2.0  Dined on December 31, 2017

New Years Eve disappointment. Server not very personable for such an occasion. Food came with old vegetable and not drained gravy. My steak was way overcooked, and my whole plate was shocking to look at when put down in front of me. Upon complaining to server when she did come back, I was offered a fresh plate. When second plate was put in front of me, it was much better, but shocking they would have served the first plate of food. Of course I had to eat alone because my partner was already done their meal. Have been here a few times before and this was the biggest disappointment on a special night. Too bad.

Report
Helpful
1
2
3
23