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.

Mayra Pérez Rodríguez
Mayra Pérez Rodríguez
2024-02-07
Todo excelente, fui por el cangrejo en particular pero todo estuvo delicioso, las papas con parmesano super!
Jay B
Jay B
2024-02-02
Fantastic as always. They were on time for our reservation. Food was delicious as usual and staff on point. We love the Mexican Street Corn side. It’s amazing you gotta try it.
Chris Schultz
Chris Schultz
2024-01-21
Had a lunch before a hike and were able to get Parking very close. Use the Victoria parking app, which is relatively easy to load up. But I digress, wanted seafood chowder to build a base for our hike. The chowder was rich and creamy with lots ofseafood types. It was hot and tasty so all good, but we had to buy a small loaf of bread which was another five dollars or so and I think they should be included with the chowder which was over $20.
Carl Meier
Carl Meier
2024-01-20
I have been meaning to do a review on this place for a while. Last night was a good reminder, my wife and I took my dad here for his birthday last night - Jan 2024. Our waitress, Nicole G, was phenomenal. It was busy in the restaurant, but it felt like we were her only table. My wife and I have been going to Nautical Nellie's for many years and it never disappoints us. I have been told it is a "tourist trap". If it is, I totally understand why. I think more of us locals need to give it another shot! It is not an inexpensive place, but the quality and service, in my opinion, rate the cost. My wife and I both ordered the seafood pot pie, and my dad ordered the paella. He said it was the best he's ever had. I would definitely recommend this place. If you can, I would also recommend asking to be seated in Nicole's section.

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