Nautical Nellies Steak & Seafood House

Reviews

• ★ ★ ★ ☆ ☆
  It started out great! No reservation (this place is really busy) anyway they sat us at the bar, whipped up drinks for us really quick. As we waited for the server to come back. I heard the manager asking the kitchen staff, "May I?" I figured out, that's the problem word. Every time there was an issue, it was "May i?" Then the issue. Anyways we ordered a steak (well done) crab cakes and a sushi roll. Everything came out, the steak was still bleeding as if it was just butchered and so we said something. They sent the dish back and cooked it well done. They apologized over and over again. The manager ended up taking the steak off the bill.
  By David Bradley, June 04, 2017
• ★ ★ ★ ★ ★
  Booming a table through opentable was amazing. We were driving towards the restaurant and we were able to reserve a seat and it was waiting for us when we got there. Food came out very quickly and it was tasty. The menu also shows Gluten-Free options which is a plus!
  By Ralf Wolski, March 17, 2017
• ★ ★ ★ ★ ★
  amazing restaurant!!! The staff are VERY friendly and got very good service. Food tasted amazing with every bite. If I had any recommendations I would say to have the steak and prawns. Amazing restaurant and ambiance!!
  By Ashley P, March 16, 2017
• ★ ★ ★ ☆ ☆
  Meh... I have to agree with some of the other reviewers in that the place is dark & the food has a peculiar fishy/ocean water taste to it... kinda screams that they need Gordon Ramsey to come pay a visit. All humor aside, I ordered the Shellfish Combo.. the prawns were good.. decent size & flavor.. the crab cake was ALL breading & reminded me of the 'stuffed crab' foil things we used to get as a kid.. The lobster (Caribbean) had a very heavy ocean water flavor to it.. so bad I said something to the waitress.. offered for her to try a piece & she politely declined.. But they did take care of the situation by throwing in a an extra order of prawns at no charge.
  By David Galatas, January 21, 2017
• ★ ★ ★ ★ ★
  Well beyond expectation! They truly create fabulous seafood dishes here. Nice wine list and great service too! Our server was Andrew. Highly recommend.
  By Nicole Paolino, December 09, 2016

Photo gallery of Nautical Nellies Steak & Seafood House

About Nautical Nellies Steak & Seafood House in Victoria