Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Nautical Nellies Steak & Seafood House

  • Online Reservations

Nautical Nellies Steak & Seafood House
Nautical Nellies Steak & Seafood House

Nautical Nellies Steak & Seafood House Details

  • Dining Style: Casual Elegant
  • Website: http://www.nauticalnelliesrestaurant.com/
  • Phone: (250) 380-2260
  • Hours of Operation:

    Lunch: Daily: 11:30am - 4:30pm; Dinner: Daily: 4:30pm

  • Payment Options: AMEX, JCB, MasterCard, Visa
  • Cuisine: Seafood, Steak
  • Executive Chef: Adam Hunter
  • Dress Code: Smart Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Bar Dining, Beer, Full Bar, Non-Smoking Restaurant, Patio/Outdoor Dining, View, Wine
  • Catering: Can accommodate groups up to 30 people.

Getting there

  • Cross Street: Broughton
  • Parking: Public Lot
  • Parking Details: There are 2 public parking garages, one across the street from and one adjacent to the restaurant. Street parking is also available
A word from 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- 2012Continued

Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerBest Overall
  • Diners' Choice WinnerBest Food
  • Diners' Choice WinnerBest Service
Diner Reviews
  • "We have had the same waiter for our last two visits. His name is Jamie and he makes us so at ease and has a great sense of humor (very important!). We were a group of six and we had a great time. They really do have the best crab cakes around!!"
    Dined on 7/10/2014
  • "In general very good restaurant, but the table itself for two persons far too small and in a relatively dark corner"
    Dined on 6/26/2014
  • "Excellent service and ambience. Food very good also. Will return for sure!"
    Dined on 6/28/2014
  • "We were visiting family and found this gem on Open Table. Excellent variety for kids as well as adults. You don't have to love seafood to love this restaurant! Steaks & Seafood dishes were both delicious and generous!"
    Dined on 6/27/2014
  • "Food was superb and service was great. At one point a couple of men came in who were obviously intoxicated and were a little loud. they were politely requested to leave by the manager...the situation was extremely professionally handled."
    Dined on 6/19/2014
  • "One of the best meals we experienced whilst visiting Victoria and on this occasion was a birthday dinner which made it even more memorable."
    Dined on 6/14/2014
  • "We were on our final day in Victoria and wantedto eat along the iinner harbor. We found this place and had a great experience in food and service. Good harbor view to boot."
    Dined on 6/10/2014
  • "We were in Victoria for my mother in laws 80th birthday. Our waiter was one of the best I have ever had. We are all in the restaurant business and great service is hard to find these days! The menu was extensive and everyone loved their dinners, salads and app. The only room for improvement is the desserts were not chilled enough."
    Dined on 5/31/2014
  • "Our party of 5 had dinner there on Saturday night of Memorial Day weekend. We walked from the Empress, where we were staying, and it was a great find (much better than the Coast Restaurant in Victoria the night before). From the Oyster Tower appetizer we shared, to the Kale Caesars and Lobster Bisque, to the Paella, Seafood Papardelle, Mixed Grill, Surf & Turf, & Risotto, ALL of the food was fantastic. Our waiter Tim was terrific as well. We all agreed it was one of the best meals we had enjoyed in a long time! We recommend it highly."
    Dined on 5/24/2014
  • "We requested a quiet, romantic table and were given the closest you have to that description. The service was very good - there when we needed, but did not hover. The food was excellent. We flew into Victoria from Calgary for the weekend specifically to have dinner at your restaurant and we were not disappointed - thank you"
    Dined on 5/24/2014
  • "Groupon was an amaaaazing deal! Would totally buy it again. My Caesar salad wasn't that great (it was mostly white iceberg-type lettuce, where was the green romaine?), but the seafood platter was crazy good. The desserts were delicious but honestly a little too big after that huge meal! Now there's a 'complaint' you don't hear too often :)"
    Dined on 5/3/2014
  • "Good food. Good service. We found this restaurant via open table. We will return the next time we are in Victoria."
    Dined on 4/17/2014
  • "Even though we had made a reservation we were stuck in the far corner of a windowless room next to 2 families with young children. The service was painfully slow. The food was very good but not good enough to make up for everything else."
    Dined on 4/6/2014
  • "Good for out of towners. Friendly, efficient staff. Variety of fresh oysters. Excellent filet. All prepared well and served in a timely manner. Limited beer selection for Portlanders but nonetheless a fine evening. If in Victoria again, I wouldn't hesitate to dine at Nautical Nellies."
    Dined on 3/25/2014
  • "Nautical Nellie's is consistently outstanding. If you want a wonderful dining experience this is the place."
    Dined on 3/26/2014
  • "I passed by the restaurant many times before but since I am vegetarian it never occurred to me to enter. Made a reservation last night when out of town friends visited. My friends ate the seared tuna and loved it. I had the vegetarian stirfry and it was outstanding! Great restaurant!"
    Dined on 3/14/2014
  • "I love this place. The food, service and drinks are always amazing. I always recommend this place to everyone I know. Never a dull moment. When I leave, I'm always planning my next visit back to try something new off their menu. Great chefs and bartenders. A+"
    Dined on 2/24/2014
  • "We have been coming to Victoria twice a year for over 10 years and after trying numerous other restaurants have stuck with Nautical Nellies as favorite spot. The food and service are consistently great!"
    Dined on 2/15/2014
  • "My daughter and i had a very enjoyable evening. The service was fantastic. Not Over powering but attentive. Atmosphere was very nice and we even commented how quiet yet energetic was the feeling. I think it would be a fantastic date spot. I just might do that ! :)"
    Dined on 1/31/2014
  • "We had a fantastic meal and enjoyed every morsel. It was lobster fest so we both took advantage of the special menu. Nautical nellies is a great place to go if you are hungry as the portion sizes are worth the price unlike many restaurants that charge high prices for a tiny bit of food in the middle of a large plate! Had sushi for our appy and it was delicious."
    Dined on 1/25/2014
  • "The hostess ignored our being an Open Table reservation and just took us to sit down. Open Table then assumed we didn't show up. The service was below par and the food so-so."
    Dined on 12/24/2013
  • "The service was fantastic! Very friendly but not interrupting or in my space like some places practice. The food was really good as it usually is with the exception of the crab cakes...they had an off flavor. Overall, a great place to dine!"
    Dined on 12/22/2013
  • "What a great place to go in Victoria! Loved it. Made the visit to the city even better. Loved it."
    Dined on 7/5/2013
  • "We're visitors from Seattle and Houston and enjoyed the meal, including wine and service, very much. We'll return to NN when we come back to this lovely city."
    Dined on 9/26/2013
  • "Service was both slow and inconsistent. Leave a lot of time and don't arrive too hungry. Food was OK, about as expected."
    Dined on 9/21/2013
  • "The seafood pasta is to die for!!!! Good luck choosing one dish - you'll need to return again."
    Dined on 9/20/2013
  • "Excellent fresh seafood. Crab cakes were excellent and fresh halibut was outstanding. Waiter was very attentive and friendly with lots of good advice. Wine and beer list was good too."
    Dined on 9/15/2013
  • "Nice restaurant with good atmosphere, service and food. We were in on a very busy Saturday night of a long weekend which made for a vibrant atmosphere but service was not adversely affected by the "packed" restaurant. The food was well above average along with the above average prices. I would go here again sometime but would try a few other Victoria restaurants to compare. Overall really good restaurant and you won't be disappointed."
    Dined on 8/31/2013
  • "Superb! When in Victoria BC don't miss Nautical Nellie's. If staying more than one day, you'll likely go back for another visit like we did. Don't forget to make a reservation."
    Dined on 9/1/2013
  • "This is my fourth time at Nautical Nellies. Love the menu and usually the staff are so friendly, but we ended up with a snooty waitress. That kind of put a damper on the entire evening. The meal was good, as I expected it would be."
    Dined on 9/1/2013
  • "Great atmosphere at this restaurant. At 730 on a Saturday night of the long weekend they had run out of prawn cocktails. We found the server to be nice but awkward. 2 mins after ordering our mains we added a starter- however all came out together about 10 mins later. It didn't leave a lot of time to enjoy the dining experience- felt more like it was a rushed experience to fill the table again quickly. Prawns in seafood salad were very bland and disappointing."
    Dined on 8/3/2013
  • "We were disappointed. Server seemed new and unfamiliar with menu. Food was not tasty. Lobster and filet were both dry. It was okay but not great."
    Dined on 7/21/2013
  • "Wonderful meal and our server was delightful. We will go back our next trip to Victoria!"
    Dined on 7/10/2013
  • "We had a lovely dinner at this restaurant. Lots of menu choices and our dishes were well executed. Waitress was attentive and helpful without being intrusive. My steak was a little tough and the scallops were smaller than we expected given the location (still good though, about an inch across). Reasonable prices. As we didn't recognise any of the wines, the waitress very kindly offered us samples of some of their wines until we found one we liked. Overall I would definitely recommend this restaurant to others."
    Dined on 5/31/2013
  • "We had a great meal at Nautical Nellies -- hubby had steak that was perfectly prepared and beautifully presented. I had a great seafood dish, also beautifully presented and yummy. Location is also great -- easy to get to from almost anywhere in the downtown area, and right across from the water. Service was also very attentive."
    Dined on 5/20/2013
  • "We went based on a reco from the concierge on our cruise ship. He said t was rated #1 and we believe him! Will definitely go back next time I'm in Victoria."
    Dined on 5/18/2013
  • "The four of us thought the food was merely alright, and overpriced. Sorry, but we would not recommend this place to friends, nor would we repeat our dining experience. The wait staff was friendly and efficient."
    Dined on 5/10/2013
  • "Food is good! Service very good! Ideal for special occasions!"
    Dined on 4/26/2013
  • "The food was quite delicious, besides the calamari appy which was a little disappointing. I ordered the Alaskan King Crab dish, which was phenomenal. My boyfriend ordered the King Crab & Lobster dish, however, the Lobster was a little too tough for his liking. Our drinks were also very yummy - my boyfriend said his Caesar was one of the best he'd ever had - as for my margarita, it was a little too strong with tequila for my taste, but I'm not much of a drinker so that's really the only reason why. Our server was very sweet and checked up on us the perfect amount, we didn't have to wait very long for anything; she was very polite and made sure our needs were met during our dining experience."
    Dined on 4/20/2013
  • "Food was reasonable but not memorable. Service was lacking."
    Dined on 3/8/2013