Steak & Seafood
Excellence

Steak & Seafood
Excellence

Order Online
Order Online

Walk-ins Welcome

HEATED PATIO

Victoria’s Premier Steak & Seafood Destination

Nautical Nellies has established itself as a premier steak and seafood house – oyster bar. Always serving only the finest mouth-watering premium steaks, the freshest seafood plus hand rolled sushi.

Hand-sourced, local and seasonal ingredients are superbly crafted into modern interpretations of classics with a twist of innovative culinary fare.

Add exceptional hospitality, stunning views from our patio and a spectacular Wine Spectator award-winning wine list – you can see why Nautical Nellies defines steak and seafood excellence.

Nautical Nellies Since 1997

Home of The
Tomahawk Steak

Lots Of Fresh Shellfish
+
Live Lobster & Crab Tank

Premium Steaks

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.

Our Seafood

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

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

Sign up to our email list