Nearby points of interest
Nearby points of interest
About Nautical Nellies Steak & Seafood House
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
Victoria, BC V8W 1T6
Hours of Operation: Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm
Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm
CAN$30 and under
AMEX, JCB, MasterCard, Visa
Can accommodate groups up to 30 people.
There are 2 public parking garages, one across the street from and one adjacent to the restaurant. Street parking is also available
Bar Dining, Beer, Full Bar, Non-Smoking, Outdoor dining, View, Wine
Nautical Nellies Steak & Seafood House Ratings and Reviews
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.
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.
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.
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!
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.
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.
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.
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.
We eat here twice while we were in Victoria. Once we just stopped in and eat at the bar and the other time we had reservations for dinner. We had the scallops and pasta and the seafood pasta. Both were very delicious. For dinner we had the steak and lobster tail. It was cooked to perfection. We will definitely be back when we visit Victoria again.
Really good. Quick service. Made a reservation while I walked there and had a glass of wine and a dozen oysters within 7 minutes of being there. Some of the best kusshi I’ve had. I would definitely recommend the oysters. That’s all
I had so can’t give an opinion on the rest of the menu.
This was our first time here. I had the arctic char, it was quite a generous amount, and the veggies were tasty. My hubby had the filet mignon, which was good, but at only 6 ounces, not enough for a big guy and way too pricey at $37 for such a small amount - they should have larger serving choices. Overall, the food was good, the atmosphere cozy with oil candles on the tables.
The location and staff are great..the food is overly expensive for the portion served. Both myself and family member ordered a seafood combination which was not worth the price. Lobster tail was chewy and difficult to cut, rice under seasoned and very little vegetable (asparagus was woody), plus 4-5 small prawns. I have eaten here several times and this was the most unsatisfactory meal yet. Christmas Eve fare should have been better than it was.
I would recommend this restaurant but not whole heartedly.
We were disappointed in the food. The calamari was overcooked, so crispy we couldn't taste the squid at all, just crunchy breading. The lamb was coated with a unsavory looking crust that detracted dismally from the visual presentation, and was unnecessary. The bacon caesar salad was the dullest, most boring salad of this kind I've ever had.
This was my second visit to Nautical Nellie's and was a very enjoyable experience. The food was delectable and the atmosphere is the greatest. The location of this restaurant is superb, and the windows allow the diners to have a fantastic view of the harbour and the people walking past. I will continue to return to this fabulous place.
Please sign in to record your input. Thanks!
Report this review as inappropriate?
If you believe this review should be removed from OpenTable, please let us know and someone will investigate.