Menu
Popular dishes
What's the vibe?
![](https://s3-media0.fl.yelpcdn.com/bphoto/9zDLOvDlmKobKYhz4IHUMA/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/VJJImEpk9NhYx0CdzlyAPQ/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/ndBhEqGrOTAHwN2NpDjPIg/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/mpdlCJE_bovOw9m8bGaIvg/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/xXXwB9i-Iq26pUhKD6pvuA/258s.jpg)
See all 22
Inside
22 photos
![](https://s3-media0.fl.yelpcdn.com/bphoto/K8g9nGibqUa_XpgqEAo5DQ/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/BYXMhofpR8ba-tsN93BUVA/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/NpngnYeo70Clhj1YQglkQA/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/IjjBrhtPHawaOscApXWFLg/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/mYtprcVOe9cENaQBL1cMcw/258s.jpg)
See all 15
Outside
15 photos
![](https://s3-media0.fl.yelpcdn.com/bphoto/oobYWassUKSqynPx2VgiWg/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/9zDLOvDlmKobKYhz4IHUMA/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/LJw66CWBF_6IXE-rUCfpLQ/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/JUMrA0TaZNM-VuSrAm2JOw/258s.jpg)
![](https://s3-media0.fl.yelpcdn.com/bphoto/Kg9UzZOOJQRion8IOjU1Og/258s.jpg)
See all 550
All photos
550 photos
People also searched for
Location & Hours
You Might Also Consider
in Sushi Bars
in Breakfast & Brunch
Amenities and More
About the Business
Enjoy harbour views + "Happy Hour" on our heated patio. Voted for best Steak & Seafood in Victoria. Serving the largest selection of fresh shucked oysters in the city. 200 wines to choose from - recipient of multiple "Wine Spectator Awards" 2008 - 2019 + Bronze & Silver Medals from the "Vancouver International Playhouse".
Recommended Reviews
![Photo of Username](https://s3-media0.fl.yelpcdn.com/assets/public/default_user_avatar_64x64_v2.yji-19e0a8ff85b15f4bbd79.png)
Overall rating
422 reviews
5 stars
4 stars
3 stars
2 stars
1 star
- Jul 28, 2024
We came in for krab legs from a cruise. This place is amazing. We ordered way too much food but all of it was great.
Seafood tower... has a TON of fresh seafood
Calamari, good
Lobster roll, delicious
The price for the quality and quantity of food is amazing. Ambiance is very dark wood steakhouse, just lovelyHelpful 0Thanks 0Love this 0Oh no 0 - Aug 27, 20241 check-in
We stopped by for a quick lunch and were immediately seated. Service was great, but the food was ok.
- Tuna tataki: I didn't have this dish, but my husband mentioned it wasn't bad. I don't think it was necessary to place the tuna pieces on such a large bed of salad.
- Lobster roll and bisque: the lobster roll was good with large chunks of meat, but the flavor was just ok. The lobster meat was incredibly overcooked and resembled the texture of cooked chicken than lobster meat. It was also pretty rubbery. The lobster bisque was also pretty mediocre.Helpful 0Thanks 0Love this 0Oh no 0 - Jun 20, 2024
Staying at the Fairmont Empress hotel few blocks away, which boasts its own fancy steakhouse, I was intrigued when the hotel staff enthusiastically recommended Nautical Nellie's Steak & Seafood House over their in-house steak house dining option. Located just a few blocks from the inner harbour in Victoria, BC, this restaurant is more than just a place to eat--it's a culinary experience.
The ribeyes at Nautical Nellie's are a carnivore's dream--juicy, perfectly seasoned, and cooked to perfection. Each bite melts in your mouth, making you understand why even the Empress staff sends guests here. Paired with their award-winning wine selection, including the highly recommended Duckhorn Merlot, your meal is elevated to new heights. Their wine list has been lauded by Wine Spectator, ensuring that wine aficionados have plenty to celebrate.
Whether you're on Vancouver Island for business or pleasure, Nautical Nellie's, with its cozy interior and heated patio, is a dining destination you shouldn't miss. The excellent food quality makes up for the service, which is more laid-back, reflecting the traditional emphasis on food over formality. With dishes like these, it's easy to see why this spot is a must-visit for steak loversHelpful 1Thanks 1Love this 2Oh no 0 - Apr 24, 2024
We had countless oysters from both coasts and lots of wine to share. Service was prompt and friendly. I'm still thinking about these oysters!!
I would definitely return.Helpful 0Thanks 0Love this 0Oh no 0 - Apr 11, 2024
We were visiting Victoria for the first time and we were looking for seafood for dinner. The restaurant was in walking distance of our hotel and the reviews from fellow yelpers were positive. We made reservations and arrived a little early.
The menu had a variety of options and the seafood section offered different seafood entrees. We settled on the Caesar salad, Sable fish torched with miso and the Mahi Mahi. The Caesar salad was a bit heavy with the dressing so order with dressing on the side. The Sable fish was cooked perfectly and the miso added so much flavor to the fish. The Mahi Mahi was also cooked just right and tasted great with the baby bok choy. We were so full that we had no room for dessert.Helpful 0Thanks 0Love this 0Oh no 0 - Gage A.Little Fort, Canada063Aug 22, 2024
Everything we had exceeded our expectations! Food was good and the waiters and servers were very attentive and nice the Portuguese style bread was amazing.
Helpful 0Thanks 0Love this 0Oh no 0 - Oct 7, 2023
Came here for our anniversary dinner. We sat inside and the temperate although mild outside was stifling inside. The temperature was quite uncomfortable.
We started with a bottle of red wine per our waitresses recommendation. It wasn't a great recommendation to be kind. We then ordered bread to start and the mixed seafood grill for two. Our bread and entree came out at the same time, a little disappointing.
I don't know what it is about the bread in Victoria but 5/5 * everywhere we went including here. The grill for two included New York steak, andouille sausage, prawns, lobster tail, seafood stuffed mushrooms, Mexican street corn and zucchini. Everything on the plate was 5/5 *.
We were too full to order dessert, although having mentioned it was our wedding anniversary, no attempt to congratulate us was made. A bit disappointing. For the price, I'd come back to try lunch on the outdoor patio.Helpful 0Thanks 0Love this 0Oh no 0 - Ken J.Redding, CA011339Jun 8, 2024
Went there in our visit. The food and drinks were very good. Crab cakes as starters was a good
Choice for us!Helpful 0Thanks 0Love this 0Oh no 0 - Ange V.Vancouver, CanadaJun 19, 2024
I was in Victoria for work and needed to host a group of 12 for dinner. Nellie's welcomed the group and skillfully kept everyone happy!
Our server was professional and fun, knew the menu, offered suggestions and kept track of everyone's orders - even when people switched seats!
The menu had choices to suit everyone's tastes. The food was fresh and delicious. Servings were generous. Price point was fantastic. A decent wine list, reasonably priced.
A great spot right at Victoria's scenic waterfront. I will be back again soon!Helpful 0Thanks 0Love this 0Oh no 1
You Might Also Consider
in Chicken Shop, Korean, Pubs
in Canadian (new), Seafood