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
Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm
Great food, great staff, had the seafood hot pot, one word Awesome!!
Family visiting from the states!! We had drinks, appetizers, dinner, desert! Everything was great!! Staff was nice and personable! We got calamari, lobster bisque soup, halibut trio, steak and lobster tail, and swordfish! Desert we had the Missouri butter cake and espresso chocolate torte! We recommend all of it!!!! Thanks :)
Really fantastic service and delicious fresh food. Will definitely go back when in Victoria again.
Service was good. The food was very average and given the price, not a good value. We expected much better food. The fresh baked bread was excellent, though it was an extra charge!
Two of three meals were very good, the third meal was cold. The waiter did not check soon enough to determine if there were any issues . We were given a discount on the cold meal, so fair enough. Would expect a bit better quality control when you're paying $35.00 ++ for entrees.
Fabulous as usual. Great meal and terrific service.
Well prepare food in a nice atmosphere close to the waterfront
We ordered the seafood platter for 2 and it was the worst seafood experience ever.
One of our favourite restaurants in Victoria and didn’t disappoint!!
Great food and atmosphere. The fish was fresh and prepared very tastesfully.
Good place for a dinner. Food was great.
We had a great time and meal here. The service was prompt and friendly, and the fish we had was very well prepared. Don’t forget to have dessert - their selection is impressive and well worth the extra calories!
Great food, great service, great views from the patio. Enjoyed everything.
I would recommend Nautical Nellies to anyone who is looking for good food; I always take my out-of-town guests to "Nellies" for dinner.
Beautiful restaurant in the heart of Victoria. Recommended to us by a local who said they had the best seafood in town and they did not disappoint. Our waitress Mandy was exceptional and the restaurant manager, Ashley, was very hospitable. We will be recommending Nautical Nellies to anyone who mentions they are going to be visiting Victoria. We hope to return soon!
Not the quality I expected from the ratings I read prior to reserving a table.
Shrimp in the shrimp cocktail were quite small and the lobster tail was certainly not fresh.
I'd pass if you are considering .....
I like this restaurant. I’ve been here several times. The last time was a bit of a let down as the tube eye steaks were full of connective tissue. Very chewy and undesirable for a top notch steak. If your going for oysters or seafood and drinks, I recommend. Not for steak though.
Very overrated for the food it delivers, a serious disappointment as far as west coast seafood/fish dishes go!
One of Victoria’s best restaurants. I love this place. Go if you visit the island and enjoy.
Horrible service. Also expect your food served cold. Sad, the menu and location looked promising.
Our 34th wedding anniversary. We celebrate our anniversary every year here because of the consistency of good food and service.
The food was just OK, certainly not good value at the prices they charge. We had to send back our salads, the server and manager didn't explain clearlyif the kitchen had made a mistake, but they were ridiculously spicy. We suspected they had spilled cayenne into the dressing.
Also, they really need a new hand soap in the washroom - the one they have smells awful.
The steak was tasty but surprisingly tough, however everything else in the mixed grill was well prepared and delicious. The service was impeccable.
Chose Nautical Nellie’s explicitly for a nice birthday dinner as it is one of few places in Victoria that you can get good sushi (my preference, having travelled from a land locked province for a seafood-fuelled foodie long weekend), and a variety of good cooked seafood dishes (my dining companion’s preference). Very disappointed to learn that they do not have a sushi chef on staff so do not currently serve sushi - perhaps you should remove sushi from your online menu then, so as not to falsely advertise an entire cuisine! Too late to get another reservation somewhere else. To make up for it, they upgraded my consolation order from a small to a large salad - a nice gesture, but they really just gave me a larger portion of something I didn’t want in the first place, and half of it went to waste anyways because it was ginormous.
The server was very good, but it wasn’t enough to save the evening. I won’t be back.
The restaurant was very dark. The service was amazing. The food was good. A little overpriced.
We had a fabulous table on the patio and not only was the food delicious but we had 5 star service the best yet in Victoria. They have the best happy hour menu and a great variety of seafood. Highly recommend!
Make it a point to come by everytime I'm in town. Love the seafood chowder!
Have loved this place for years! Great fish and seafood menu and one of the few restaurants where one can find Poke on the menu. If you've been to Hawaii and fallen in love with this island staple, you'll appreciate finding it here. My partner doesn't eat fish but enjoys the steaks at Nellie's especially as they will make a Hunter sauce that is no longer on their menu. 'No' does not appear to be in their vocabulary as they always try to accommodate reasonable changes to a menu item. One of our Victoria favourites!
A pleasant dining experience on a dismal day in Victoria. When greeted by a pleasant hostess, waited on by a gracious server, and provided a meal, delicious to the palate and eye, it is easy to forget the rain. A pleasant dining experience means attention to detail and Nautical Nellies scores five stars in every category.
Found my ribeye a little pricey (47.00)
but it was worth every penny. Cooked to perfection and even though I asked them to go easy on the salt, the taste was amazing.
Had a lovely night at Nautical Nellies. I had heard rave reviews about the restaurant and the food was lovely but sadly didn't completely blow me away, (the al dente carrots were a tad crunchy).....well apart from the white chocolate Creme Brûlée, that was phenomenal. Our server Barton was brilliant, he was attentive yet not in our faces all the time, he took our drinks order as soon as we were seated and gave some recommendations on the wine list, the bar staff were fast and efficient. The children meals were large portions and being sat next to the fish tank gave them a great distraction from sibling squabbles! I would absolutely return to N.N's and perhaps next time will try for a lunch date. I loved that the plates were hot! It's a thing of mine and I was super happy that my Arctic Char remained hot as I ate. We chose a lovely crisp wine I believe from New Zealand and it went down a treat. As you can see I've scored it well although I feel the price for my main course was a tad overpriced, mainly due to the under cooked veg BUT if that al that I found to critic N.N on, then thats not bad at all! Well worth a visit.
On our last night visiting the island, it was hard deciding on a restaurant as the food scene has exploded here. We wanted great seafood or variety of non-seafood (depending on our appetite) and one last chance to enjoy a harbour view. Despite not getting a view, the seafood linguini ( salmon, cod, mussel with shaved parmesan) and the blackened seared ahi tuna salad were both delicious. Our waiter, Caden, was top notch and made for enjoyable dining experience. The banana foster was throwback to French Creole classics that I haven't tried before this visit- two thumbs up. Nautical Nellies (the name may be offsetting) is celebrating 21 years in business; their reputation attest to their ability to still draw in a diverse crowd.
Excelente lugar no dejen de visitarlo si visitan Victoria lo que pidas es delicioso Saludos
My wife and I had been to Nautical Nellies before and had a wonderful time. This time we thought the experience would be just as good. We both ordered the same dish (the stuffed chicken) and it was tasty. However, the following day we were both not feeling so well with my wife having a tougher time. It was terribly disappointing as it was our last night in Victoria. Perhaps in the future we may visit again, but.....
It was our first visit, selected to celebrate our daughter's 32nd birthday. From the moment we were seated near a window looking out toward the harbor, we were prepared for a very special evening. We weren't disappointed! The staff was pleasant and accommodating. The food was scrumptious...my husband's seafood paella...and the various appetizers shared by our daughter and me...the poke tower, the escargot & mushrooms, the lobster tacos, the carpaccio and the hot crab dip. Wow!!! So yummy. To top it off, a large slice of the restaurant's special cheesecake was brought out for our daughter's birthday. We all dug in. When we return to Victoria, Nautical Nellie's will be our first stop for dinner, for sure.
Exceptional service and fabulous wine selection. Highly recommend this Restaurant as the food is absolutely superb!
Overall, I expected better as my last visit was to the old location with a fantastic view. I found the menu more upscale and not as basic as I remember.
The food was really fantastic, service was great, and everyone in my family had a really good time. We got to sit next to the fish tank, and there was a puffer fish!
Do not order the Beef Wellington. The mustard wss the primary flavor and completely ruined the entree. Also, the puff pastry cap was soggy. We regretted ordering it. Without a doubt, the Beef Wellington was the worst thing we’ve ever eaten in Victoria. The Delmonico steak was really good though. Lobster and crab were great. Oysters were not. Drinks were ok.