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.
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.
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.