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

Nautical Nellies Steak & Seafood House

  • 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: Steak, Seafood
  • 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- 2012

Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerNeigborhood Gem
Nautical Nellies Steak & Seafood House reviews from OpenTable diners
35 reviews since July 29, 2014
Overall Rating3.9
  • Food3.9
    Service3.9
  • Ambiance3.6
    Noise LevelModerate
94% of reviewers would recommend this restaurant to a friend.
special occasion (14)fit for foodies (10)good for groups (10)scenic view (9)neighborhood gem (9)notable wine list (9)great for outdoor dining (8)romantic (7)great for lunch (6)hot spot (4)kid-friendly (2)vibrant bar scene (2)great for brunch (1)late-night find (1)Show More
  • We lady who served us was great!
    Fromsidney
    Dined on 11/10/2014
    We had guests from Alberta for lunch Monday. Staff let us stay and visit longer then we should have, which was really appreciated!
    Special Features:
    good for groups, great for lunch, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Reasonable food
    Dawzy
    Dined on 11/7/2014
    We shared the lobster sushi roll as a starter which was exceĺlent. My main was the shellfish combination which was disappointing for a place specialising in seafood. The lobster tail was overcooked and rubbery and the crab cake (claimed to be a favorite) was reasonably decent but was drowned in a sugary Asian sauce which was all that could be tasted. The key lime pie for desert was fairly good but nothing to write home about.
    Special Features:
    fit for foodies, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Good food
    ASTROnniferJENN
    Dined on 11/2/2014
    Good food, but they couldn't accommodate my allergy so I had to choose a different plate
    Special Features:
    fit for foodies, hot spot, late-night find, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • not the best
    StarbucknaVIP
    Dined on 10/30/2014
    Seafood chowder - lukewarm and needed to be returned for reheating. Halibut special, excellent flavour, but overcooked and dry. Should be better for the cost.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • dinner
    Food
    Dined on 10/23/2014
    food and service was great manager comp us desert because it was our first time
    Special Features:
    hot spot, vibrant bar scene
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great restaurant
    GandS
    Dined on 10/18/2014
    Excellent service and food. Nice table in the corner. No waiting. Not cheap - but worth it for that special occasion.
    Special Features:
    notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Always great
    OpenTable Diner Since 2012
    Dined on 10/16/2014
    Try the black peal oysters with the soup made a nice light meal. Thanks James/ Jim for the outstanding service.
    Special Features:
    fit for foodies, notable wine list, romantic, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Always a Treat!!
    copperzkid
    Dined on 10/12/2014
    We always find time to get to Nautical Nellie's on our trips to Victoria. It is one of our favourite seafood restaurants on the West Coast. Great choices and always good. The wine we had that was suggested on the menu was awesome!!! We look forward to returning very soon...
    Special Features:
    fit for foodies, good for groups, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Casual Seafood Place
    carmelcoasttraveler
    Dined on 10/4/2014
    Comfortable, casual, with very friendly servers who, sadly, have to handle a few too many tables. They do a great job, though. Food choices interesting with some unusual combinations. We both had a very good scallop dish served with a roasted corn combo and asparagus. Excellent preparation. If you like shrimp/prawns, this is the place to go. So many choices included those. Neither of us eats shrimp, so our choices were a bit limited. Would definitely recommend this place to others.
    Special Features:
    good for groups, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • OpenTable Diner Since 2011
    Dined on 10/3/2014
    It was ok food was good we would go back again overall it was good.
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Recommended by several
    FwFoodie
    Dined on 10/1/2014
    We had crab cakes which were very good, the entrees, sablefish and halibut were delicious but what topped it off was the warm butter cake. This was amazing!!
    Special Features:
    fit for foodies, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Chez
    Dined on 9/21/2014
    Had a beautiful table inside by the window. Our waitress was rather disinterested in serving us. I told her we were from Australia on the cruise ship Solstice in harbour & had made the booking 6 mths earlier to confirm a seat and how much we were looking forward to dining with them but she was quite unhelpful. The food was really great & the drink waiter was more than helpful.
    Special Features:
    fit for foodies, great for lunch, great for outdoor dining, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
    I would recommend this to a friend.
  • Lobster luncheon Lunch
    LadysmithTravellersVIP
    Dined on 9/20/2014
    We really enjoyed our lobster luncheon. The avocado appetizer was rich but at the same time refreshing. We also really enjoyed the risotto and pasta lobster entrees. We shared them so we could try them both, would have either one again. We made it a really special lunch with a bottle of fabulous wine Mission Hill 2009 Oculus. We will be back again.
    Special Features:
    great for brunch, great for lunch, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Wasabi Refresh amazing!
    Baldy
    Dined on 9/18/2014
    Our entrees (Jucy Lucy burger, a lobster dish, and a filet with hunter sauce) were decent, though we felt somewhat over priced. I loved beyond belief the Wasabi Refresh beverage, and the appies were awesome (Crab donuts, Trio mini lobster tacos, Coconut curry prawns). We would absolutely return for appies and bevvies in the future. Not sure we'd bother to splurge for dinner though.
    Special Features:
    great for lunch, neighborhood gem, romantic, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Excellent food and service
    JJGC
    Dined on 9/12/2014
    Although we were in the heart of Victoria, the restaurant didn't have a very touristy feel - the vibe had a nice urban feel to it and we were really pleased to be there. We sat outside and the heaters took off the September chill. The staff were attentive and keen to help us make the right choices for us - we wanted to do the usual awkward stuff like sharing plates and ordering appertisers as more of a tapas and our waiter was happy to bob down the river with us. He recommended a delicious Blue Mountain Pinot Noir - we often find the red Pinot Noirs too light but this had tremendous personality. The shrimp and the salmon were sublime. We didn't venture inside so can't comment on the interior.
    Special Features:
    fit for foodies, great for outdoor dining, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Great Experience
    mark
    Dined on 9/3/2014
    We made reservations at last minute for dinner. The entire experience was great, service and food was good although a bit procey for portion. We would recomend this restaurant.
    Special Features:
    great for outdoor dining, scenic view, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Better meals at Red Lobster
    davidVIP
    Dined on 8/30/2014
    Loud, crowded, slow service. Food not very good, and the portions were small (that might actually be a good thing). I wouldn't recommend or return.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Very enjoyable
    OpenTable Diner Since 2014
    Dined on 8/27/2014
    Our lunch was a birthday celebration and included all adults. Everyone enjoyed their meals and the service was great. We all agreed that we'd go back to Nautical Nellies without hesitation. It's on my list to stop by for lunch when I return to Victoria.
    Special Features:
    good for groups, great for lunch, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • a wonderful experience
    cath
    Dined on 8/23/2014
    plenty of amazing dishes to chose from. service was exceptional, very friendly and knowledgeable wait staff. I had requested if it was possible on a short notice to have view seating and as quiet and intimate as possible, it was delivered. we had a very nice booth to enjoy our great meal. lobster bisque,mmmmm. seafood salad was loaded , lots of Dungeness crab,shrimp etc., the steak was tender and juicy, perfect. great drinks and a good wine list, tasting were given as I was undecided on my wine choice,i left it up to my server who did not disappoint. all in we had a wonderful meal with great service and fair prices, we followed our dinner with an evening walk along the inner harbour, beautiful! we will be back.
    Special Features:
    great for outdoor dining, romantic, special occasion, scenic view, hot spot, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Service was dreadful, food OK
    OpenTable Diner Since 2008VIP
    Dined on 8/16/2014
    We ate at Nautical Nellies during the Dragon Boat Festival in August. We weren't part of the Festival but the town was busy and the restaurant was full. We arrived for our booking and were seated, orders taken and our appetizers arrived. All OK so far. Then we waited. And waited. And waited... we finished our wine and despite our best efforts could not attract the waiter to inquire about our overdue meals nor to order a drink while we continued to wait. He FINALLY arrived with our main courses with no apology or explanation as to the delay. The restaurant itself is in need of updating, it feels outdated, the food was generally fine but nothing I would go back for.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Exceptional good
    DisappointedVIP
    Dined on 8/15/2014
    I wish there were seafood restaurants like this in the San Francisco Bay Area
    Special Features:
    fit for foodies, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great casual restaurant
    TravelgurudanvilleVIP
    Dined on 8/15/2014
    I found the other reviews for this restaurant spot on. Great good, wonderful selection, good pricing, fun staff and generous plates. Couldn't have asked for more.
    • Food
    • Ambiance
    • Service
    • Noise LevelCannot Recall
  • Fantastic
    OpenTable Diner Since 2010
    Dined on 8/13/2014
    As always, this restaurant has great food with a quiet atmosphere. Perfect for taking out of town guest to.
    Special Features:
    romantic, special occasion, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Good food and service
    sxmscorpio
    Dined on 8/9/2014
    This is a busy restaurant but service was very good. We were advised that the food may be slow in coming as the kitchen was a little behind but we did not find it a terribly long wait and it was nice to be informed beforehand. Our server was never intrusive but always there just at the right time. Food was good. It's not fine dining but well cooked and good variety.
    Special Features:
    good for groups, great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Fair but not for foodies
    AndMiller
    Dined on 8/6/2014
    This restaurant is overrated. The food is OK, but the service by teenagers or young adults employed for the summer is what it means. Poorly deserved 2 stars.
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Delicious Experience
    Vancouver2Victoria
    Dined on 8/5/2014
    Went to this restaurant with my mom on a trip to Victoria. We decided to share a bunch of appetizers instead of ordering entrees. The food was so delicious that we over ate but it was worth it! We ordered everything seafood and it was tasty and really fresh! The service was really good, except I think the hostess may have over sat our waitress because she was looked a little busy and wasn't checking in on us for a little bit. Besides that everything was great and I will be recommending Nautical Nellies restaurant to anyone going to the downtown Victoria area.
    Special Features:
    kid-friendly, great for outdoor dining, special occasion, scenic view, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Nautical Nellies
    Dori
    Dined on 8/4/2014
    Best crab cakes I have ever had. Very busy but service was good. A definite place to experience in Victoria, Vancouver Island.
    Special Features:
    great for outdoor dining, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Food First View Second
    ClintonOVIP
    Dined on 7/30/2014
    We chose this location based on a recommendation based on view. What we learned is that they should have recommended food and then view. Sushi rolls with real crab, two kinds of salmon and pick your own sauce, and lastly a couple of delicious deserts. Oh, yeah by the way a spectacular view of harbour. We must admit that we made early dinner reservations and got the prime location on the patio at the end high top table and the view and ambience were just spectacular. One hostess was working about 10 tables and I could not believe how well she did it! We visited a lot of spectacular restaurants in Victoria and stumbled across this one for our last night. Great catch! Enjoy!
    Special Features:
    fit for foodies, great for outdoor dining, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Ratings-Only Reviews
    Based on 7 ratings-only reviews submitted since July 29, 2014
    • Overall Rating3.7
    • Food3.7
    • Ambiance3.4
    • Service3.9
    • Noise LevelModerate
  • The following 228 reviews are from the Nautical Nellies Steak & Seafood House reviews archive.
  • Victoria the way it was meant to be
    Mmgood
    Dined on 7/27/2014
    We enjoyed the perfect summer evening sitting out on the patio, watching the harbor. Our server recommended a great wine to go with our meal, the seafood was delectable, and the staff willingly made some substitutions to my husband's entree. I just couldn't have asked for a more perfect way to enjoy Victoria.
    Special Features:
    great for outdoor dining, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Food is amazing, highly recommend
    RosV
    Dined on 7/21/2014
    We were celebrating our 30th wedding anniversary and booked the restaurant before arriving in Victoria. We were pleased to hear it is well thought of by the locals as several people told us we had chosen well. We were not disappointed, from the moment we arrived we felt special, the staff were attentive and informative but not intrusive, the food was amazing and the view of the water was a nice bonus. We would highly recommend this restaurant.
    Special Features:
    fit for foodies, great for outdoor dining, romantic, special occasion, great for lunch, scenic view, neighborhood gem, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Not impressed
    eggsVIP
    Dined on 7/19/2014
    After spending 10 days in the pacific NW, this was indeed the most expensive choice for average food. Or server was great but it took an hour until we were served or meal. Steak and fish prices of$34to$42+ I felt was evasive. You even have to pay for bread, which I thought should have been sent over to us with an apology for the long wait but never came. Steak was definitely cooked longer than medium. Carrots way undercooked.Sorry,I read great reviews but there are plenty of other choices in town.
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Great Food!
    love2dineout
    Dined on 7/10/2014
    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!!
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, romantic, special occasion, great for lunch, scenic view, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Rocky
    Dined on 6/28/2014
    Excellent service and ambience. Food very good also. Will return for sure!
    Special Features:
    fit for foodies, good for groups, romantic, special occasion, scenic view, hot spot
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Delicious
    Victoriavisitor
    Dined on 6/27/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!
    Special Features:
    kid-friendly, good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Steakfan56
    Dined on 6/26/2014
    In general very good restaurant, but the table itself for two persons far too small and in a relatively dark corner
    Special Features:
    great for outdoor dining
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great Evening
    Brian
    Dined on 6/19/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.
    Special Features:
    fit for foodies, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Outstanding
    luv2eat
    Dined on 6/14/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.
    Special Features:
    fit for foodies, good for groups, great for outdoor dining, romantic, special occasion, great for lunch, late-night find, neighborhood gem, hot spot, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • very good and nice location
    Ralphie
    Dined on 6/10/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.
    Special Features:
    late-night find, neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Excellent food and service
    Jjjzfree
    Dined on 5/31/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.
    Special Features:
    great for brunch, fit for foodies, good for groups, great for outdoor dining, romantic, special occasion, scenic view, neighborhood gem, vibrant bar scene, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Outstanding Dinner
    BobbyWack
    Dined on 5/24/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.
    Special Features:
    good for groups, special occasion, scenic view
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.