Nautical Nellies Steak & Seafood House
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
Great service!! Great food!
Our meals were very mediocre, especially for the premium price paid. The halibut entree was very salty and the succotash that came with it tasted like greasy leftovers, with no tomato in it, just corn and slivers of greens in a puddle of oil. Terrible. My dining partner's halibut and chips was so so at best, overcooked and dry with tartar sauce that tasted on the verge of being too old and coleslaw that was also old and tired tasting. Even the fries were just so so. We were very disappointed with the whole meal, especially as I had made a decision to break an eating program I'm currently on to dine at Nautical Nellies. A complete waste of time, money, and appetite. The exception was the escargot, which was very good, although we asked for bread as we were very hungry and were only given a couple of very small fingers of garlic toast with our appetizer. To ask for bread at the start of a meal and have that request ignored at these prices is a travesty.
Great seafood chowed and crab cakes!
Very nice waitress.
We enjoyed our evening.
Excellent seafood! We had the cedar plank Coho and the alder plank halibut. Perfectly cooked, not too overdone. Simply some of the best fish I've ever had.
Great food! Awesome location
The food here was some of the best I’ve ever had! Eat here you won’t regret it!
The food was delicious and the serving staff very attentive. It's a bit on the pricey side. For example a 10 oz glass of the house red wine was $15.50. The restaurant seems a little crowded and compact, but we didn't see any collisions of the servers. The steak I had tasted exactly like the way I make it at home, but at thrice the price.
Great food, great wine, great service. Went here with my family for a birthday dinner and it was awesome.
Did nothing special for a birthday.
Excellent restaurant, we absolutely love the food and service 👍🏻🌴🇩🇰😎
Food was delectable. Fillet and lobster, and demonico Oscar done perfectly. Also, the Caesar salad is amazing. Service was pleasant and attentive and not overbearing.
Service was extremely slow and the restaurant was very under staffed. Our waiter did everything in his section, water, bussing, he couldn’t keep up. Food came out to people that sat down and ordered after us. Couldn’t get drinks without a long wait. The manager only walked around once you had your food, which was good but by the time we got it we had been there over 90 minutes.
My wife had a filet, I had the ribeye. Both were great. Also had my first Canadian Old Fashioned - with maple syrup. Pretty tasty!
Decent food. Great oysters. Sadly, the Irish coffee gave my dining companion and me serious GI issues... 💩
50th anniversary dinner. Good service. Server was very careful to take note of our food allergies.
I had halibut wth mixed vegetables and it was all delicious!!!
Our meals and the mussels were amazing. We were really disappointed with the escargot, and couldnt actually eat them, but other than that it was a great 60th birthday meal for my mom
We were looking very forward to steak and Alaska king crab. They were out of crab. We selected the tenderloin and lobster. Lobster was perfect but the tenderloin was more like sirloin. Not great for the high price because of the steak.
EXCELLENT FOOD EXCELLENT SERVICE GREAT LOCATION RIGHT DOWNTOWN VICTORIA BC WIYH VEIW OF THE HARBOR!!!
Great food and service here. We were expecting a better view of the harbor which was a bit disappointing but overall the food and service mad up for it. The Plank Wild Coho was really excellent.
Great seafood; wow wines and the friendliest service one can hope for!
Celebrated a late Mother’s Day for mom in Victoria and decided to try Nautical Nellies. Ordered the seafood platter and it filled the three of us quite nicely. If you order it get some bread to dip in the wine sauce with the muscles. One of the best seafood meals I have ever had.
Good food. Good location
The best lobster bennies I have ever had and the service was great
Phillip our waiter was charming and attentive et très professionnel
The service was very good. Foods was good except one dish over cooked the halibuts, but they willing to exchange for us. However, we ate half of it and don’t want exchange. They gave us discounts on our bills. There are great place for dinner, we will try to go there in happy hour. It look like have some great deals for oysters.
Again Nellies has done it - from great fresh pacific oysters, awesome wines, topped off with lobster and crab salad and coconut curry mussels. Our sous Lauren server and server Phillipe took care of our needs - a definite favorite dining experience - we’ll be back
Good service but maybe you need more servers. Noted we were not charged for the entree’s and it took a while to get the server’s attention. Then it took longer to get it resolved.
So unfortunately we left later that we had planned and missed getting to Rogers Chocolate before it closed, wife was disappointed.
Great service, good food, close to the harbour
One of our favourite places to go
First time at Nautical Nellies .......Very enjoyable !.......definitely be back !
A little disappointed in my battered haddock meal. It was more batter than haddock. My dinner companions meals were excellent.
Fantastic lobster bennies. We will certainly be back for more
We both had a steak and seafood dinner - one filet Oscar, one steak with crab cake and prawns. Both were outstanding and the staff was very helpful and timely. Would absolutely return! Also, a lot of food for the price. Great value.
Everything was delicious. The magical chocolate orb dessert was phenomenal!
Long wait but the food was worth it
My wife and I ate dinner at Nautical Nellies on April 23, 2019. The service was prompt, but in a rushed manner. We both ordered the fresh halibut. The halibut looked and tasted old, was pan cooked without any seasoning, and the bernaise sauce had way too much tarragon (it tasted like anise). The server did make excellent wine and beer recommendations. Our experience was not bad, not good; it was just some food.
Food was just ok. Price was high for what we had.
wonderful experience with attentive staff and delicious food
Our experience was fantastic. We had the hot crab dip to share to start which was amazing. I’d highly recommend naughtical nellies to anyone wanting fresh seafood!
Our food came quickly and looked like a piece of art. It tasted great - done to our specifications. I was disappointed however, that having indicated on our reservation that we were celebrating my husband’s birthday, the restaurant did nothing to acknowledge that. When I mentioned it at the end of the meal the waiter wished him a happy birthday...but that was it. Not pleased.