Not just a name... a reputation.

For more than two decades, Nautical Nellies guests have been treated to amazing cuisine of steak and seafood with spectacular harbour views.  Since our casual beginnings in 1997 in Victoria, BC, Nautical Nellies has created a nationwide reputation for food and service excellence by caring professionals. Over the last two decades Nautical Nellies has won multiple awards, “Wine Spectator” awards plus voted #1 Best restaurant for seafood and voted for best steak too. We look forward to you dining with us soon, and to become part of the Nautical Nellies tradition - more than 20 years in the making and see why guests keep coming back for more. Thank you for choosing Nautical Nellies. We Offer:
  • Local and sustainable ingredients when available
  • 200 + worldly wines
  • Harbour view + sunsets
  • Heated sundeck + rain canopy
  • Happy Hour + Free Wifi
  • Sunday 9am Brunch
  • Gluten friendly + Vegetarian options available
  • Check our Valentine's Day Menu 💕

Join our Email Club

Wine Spectator Award 
Voted #1 Best Seafood