Steak & Seafood

Steak & Seafood


Order Online


Order Online


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

We're back to full capacity!

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.

Nautical Nellies Steak & Seafood House IconNautical Nellies Steak & Seafood House

1001 Wharf Street, Victoria

4.2 1,636 reviews

  • Avatar Brett Crawford ★★★★★ 2 weeks ago
    There were three couples, we were given a quiet private sitting area, the service was superb and personal and sincere. The food came quickly accurately, and exactly as we ordered. Happy hour drinks were great, the wine was not mediocre, … More but very nice. Certainly very high standards that we have found in the past. Look forward to our next visit.
  • Avatar Chris Duffell ★★★★★ 5 months ago
    This place has always been consistent and delicious.
    After going to the Keg and basically being told they have no seafood (it’s in the name). We went to tk Nautical Nellies.
    They fit us right in, and I guess had all the seafood the Keg
    … More didn’t have.
    Absolutely delicious, great service although a bit pricey.
    Definitely skip the Keg downtown,
  • Avatar Gerald Cote ★★★★★ 7 months ago
    This seafood was top notch
    We enjoyed the lobster dip and two servings of the seafood hotpot....undeniably delicious to the last bite.
    Our server Brian was very polite funny and courteous
    Id recommend him to anyone.
    Quick service and food.
    … More
    Great atmosphere .
  • Avatar Vazz Vegas ★★★★★ 10 months ago
    NN is one of the top restaurants in Victoria for a reason. I don't like seafood but even I have a great time when I go there. The food & drink menu's are extensive and diverse. They have a great happy hour, the bar knows their … More stuff and the service staff are all friendly, knowledgeable and professional.

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