Steak & Seafood
Excellence
When only the finest will do, one name stands above the rest—Nautical Nellies.
Premium, mouthwatering steaks—perfectly aged, expertly grilled.
The freshest seafood—hand-selected, ocean-to-table freshness.
Hand-rolled sushi—crafted to perfection.
Fresh, Local, and Inspired brunch—offered seven days a week.
Premium Oysters—large variety of fresh shucked west and east coast oysters
Every dish is a masterpiece, made with locally sourced, seasonal ingredients and an innovative twist on classic flavours.
Pair it with a Wine Spectator award-winning wine list, breathtaking patio views, and impeccable service, and you’ll understand why Nautical Nellies defines steak and seafood excellence in Victoria.
Reservations fill fast—book your table now.
Featured & Recommended By
HEATED PATIO
Only using the finest prime Angus beef; the top 2% of the best beef available in Canada. Aged a minimum of 28 days our hand selected beef it’s grilled to perfection with pride.
Delivered fresh daily – from local suppliers our west coast seafood is some of the finest in the world – caught in our Pacific coastal waters. We love to give our guests a premium experience on every plate.
Overlooking the Victoria Inner Harbour, the restaurant’s heated patio and cozy interior set the tone for enjoying great food and wine with friends from our award-winning wine list. You can also sit at our oyster bar and choose from our large variety of fresh-shucked west—and east-coast oysters.
Nautical Nellies Steak & Seafood House is located at the corner of Broughton & Wharf Street, (entrance on Broughton) overlooking Victoria’s Inner Harbour.
ADDRESS: 1001 Wharf Street, Victoria, BC V8W 1T6
TEL: 250.380.2260
Restaurant artwork available for purchasing. Please visit furneauxart.com
