We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nautical Nellies

Reserve a Table
Mon, 2/18
8:00 PM

Ratings and reviews

Certificate of Excellence2015 - 2018 Winner

Food and ambience

Local cuisine, Steakhouse, Seafood, Canadian, Soups, Vegetarian Friendly
Special occasions, Romantic, Large groups, Business meetings

Location and contact

Nautical Nellies has been serving delicious premium aged steak and Ocean Wise seafood to Victoria for 20 years. Overlooking the inner harbour, the restaurant's heated patio and cozy interior set the tone to enjoy great food and wine from our award-winning list. The oyster bar hosts a large selection of fresh oysters with varieties from the Pacific Northwest and East Coast, and allows guests to watch their oysters be shucked right in front of them. Adjacent to the oyster bar is a traditional, gourmet and fusion sushi bar that serves beautifully plated sushi of the finest quality. OpenTable's "100 Best Outdoor Dining Restaurants in Canada 2017" Victoria News "Best of the City" - Best Steak & Best
$11 - $30
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner, Brunch, Drinks, Late Night
Steakhouse, Seafood, Canadian, Soups
Takeout, Parking Available, Television, Reservations, Outdoor Seating, Seating, Waitstaff, Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards
Reviews (1,562)
Filter reviews
1,472 results
Traveler rating
Traveler type
Time of year
More languages
Show reviews that mention
All reviews crab cakes seafood steak scallops surf and turf salad chowder cheesecake potatoes fries wharf street cooked perfectly an appetizer inner harbor visiting victoria server trio
Updating list...
1 - 10 of 1,472 reviews
Reviewed 6 days ago

Our Friday supper was a wonderful experience in being treated to very good service from an attentive and knowledgeable host and great food. We were there with a living social coupon so we each had a 3 course meal. We both started with the very...More

Date of visit: February 2019
Thank Dick S
Reviewed 6 days ago

Recommended by staff at our hotel and they were right. Service was excellent. Our waiter was attentive and provided detailed info on the menu. On his recommendation I ordered the fish & chips and they were the best I've had in years. Fish was fresh,...More

Date of visit: February 2019
Thank curlygayle
Reviewed 1 week ago

The atmosphere in the restaurant is very nice. The service was some of the best I have ever had and the food was absolutely delicious! Definitely will eat there again.

Date of visit: February 2019
Thank jlpreuss
Reviewed 1 week ago

Nice meal at Nautical Nellies. Service was excellent and very fast. Large portions and fresh. Wide range of cocktails available as well. We will return.

Date of visit: February 2019
Thank HK_Bun
Reviewed 1 week ago

Most disappointing experience. I ordered the Cedar Plank Salmon entrée which was fine – but lacked any “wow” factor. The asparagus was OK; the rice was chewy and undercooked for my palate. My friend ordered the Braised Lamb Shank and was very disappointed. The lamb...More

Date of visit: February 2019
Thank chosen46
Reviewed 2 weeks ago via mobile

An expansive menu with many choices for brunch. Delish coffee. Friendly staff. We’ll defiantly be back. Loved the home made buttermilk biscuit under my charities sausage and avocado Benny. Yum.

Date of visit: February 2019
Thank Barb S
Reviewed 4 weeks ago

The Staff was great, but the food...Just is not worth the price. Sashimi was obviously frozen..and cut very thick. I DO NOT recommend.

Date of visit: January 2019
Thank Kbevelina
Reviewed January 9, 2019

Dined here in Dec. 2018 and Jan.2019 and as usual the food, service and friendliness of staff was excellent. We are especially impressed with Michelle as we have been the past few years - and try to reserve in her area. Plan on going again...More

Date of visit: December 2018
Thank _allon733
Reviewed January 3, 2019

Not bad but not great either. The lobster bisque was the best part. The service was quite great. The food will feed your hunger but you won’t write home about it.

Date of visit: January 2019
Thank tinag0427
Reviewed January 1, 2019

We were on our way home from a movie date and spontaneously turned into this restaurant. It was New Year's Eve, the place was packed and yet we snagged the last small booth near the bar. We got our drinks and ordered a small meal...More

Date of visit: December 2018
Thank RobertMJThompson
View more reviews
Nearby HotelsSee all 204 nearby hotels
Bedford Regency Hotel
635 reviews
.09 miles away
Magnolia Hotel And Spa
3,192 reviews
.13 miles away
Union Club of British Columbia
235 reviews
.15 miles away
Victoria Regent Waterfront Hotel & Suites
1,843 reviews
.16 miles away
Nearby RestaurantsSee all 3,203 nearby restaurants
Little Jumbo Restaurant and Bar
287 reviews
.05 miles away
Red Fish Blue Fish
2,645 reviews
.05 miles away
Bard & Banker
1,531 reviews
.07 miles away
835 reviews
.09 miles away
Nearby AttractionsSee all 1,730 nearby attractions
Victoria Pier
274 reviews
.08 miles away
Government Street
886 reviews
.07 miles away
Bastion Square
284 reviews
.10 miles away
Tourism Victoria Visitor Centre
103 reviews
.10 miles away
Questions & Answers
Ask a question
July 9, 2017|
AnswerShow all 11 answers
Response from NelliesVictoria | Property representative |
Hi jspears0825, Casual will be fine. :-) Kitty Zhang Marketing Assistant Nautical Nellies
April 21, 2017|
AnswerShow all 4 answers
Response from ebcnaz | Reviewed this property |
May 18, 1980
March 14, 2017|
AnswerShow all 3 answers
Response from NelliesVictoria | Property representative |
We are not a legally registered wheel chair entrance business because of the age of the property. But that being said we do have a side entrance that we have had many wheel chairs come through with no issues. Call ahead... More
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing