Expect the best.
Voted #1 “Best Of The City” for best seafood and steak


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.

Giftof Great Taste

Purchase your gift card now
Purchase of every $100 gift certificates, get a bonus $20 gift card.

Call Now



Join us for Happy Hour from 2:30 – 5:30 pm daily
Featuring great food and drink specials
Starting at $5 and Oysters $1.50 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 desserts.
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



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, Alaskan King crab, Dungeness crab, Blue crab for the freshest product.


Checkout our restaurant and special dishes
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