Expect the best.
Voted #1 “Best Of The City” for best seafood and steak.
We guarantee our food and service.


Ultimate dining experience like no other
A local favorite since 1997,  family owned,  Nautical Nellies Steak and Seafood Restaurant 
continues to proudly serve our local and worldly dining guests quality food 
with a memorable dining experience.  Voted one of the best restaurants in Victoria. 
We guarantee our food and service.


Easily Victoria’s most anticipated foodie event, Dine Around & Stay in Town 2020 (Dine Around) will take place from January 17 to February 2, 2020.

We are proudly being one of the restaurants that offering a gourmet 3-course menu with excellent wine and beer parings.

For more information please visit: www.tourismvictoria.com/eat-drink/dine-around

See the Menu



Join us for Happy Hour from 3 – 5:45 pm daily, 9 – 10 pm Friday & Saturday.
Featuring great food and drink specials.
Starting at $4.5 and Oysters $1 a shuck.

Special Offer at bar and bar booth

See the Menu



Best dessert menu in town
It’s what fills you, thrills you, and brings you back for more. It’s dessert.
End your dinner on a sweet note with our delightful desserts of assorted true-to-hue treats.
From classic “Tiramisu” to “Not Your Normal Cappuccino”, we always have some sweetness to satisfy you.

See the Menu



We guarantee our food and service
Our focus niche is steak and seafood. Serving only the finest certified premium beef and Oceanwise seafood, fresh halibut and salmon, sourcing local and sustainable ingredients whenever available. Featuring a live tank for fresh lobster, Dungeness crab for the freshest product.


Checkout our restaurant and special offers

Overlooking the Victoria inner harbour, the restaurants heated patio and cozy interior sets the tone to enjoy great food and wine with friends from our award winning wine list or sit at our oyster bar and choose from our large variety of fresh shucked Kushi oysters and more.

Contact Us