1001 Wharf Street, Victoria, BC +1 250.380.2260

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.


Join us for lunch or dinner – implementing social distancing standards in conjunction
with Worksafe BC guidelines through out the restaurant.
Cleaning surfaces and touch points, using gloves and masks for your health & safety.
We will be accepting walk ins based on availability as we uphold
Worksafe BC protocols.




Join us for Happy Hour from 3 – 5:45 pm daily, 9 – 10 pm Friday & Saturday.
Featuring great food and drink specials + “Buck A Shuck Oysters”.

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 west and east coast oysters.

Contact Us