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.

Available Jan 5th to Feb 7th.

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,523 reviews

  • Avatar Omelett é ★★★★★ a month ago
    The food was delicious and staff was friendly. She came back about 5 times to refill my water. The food was really good and surprisingly cheaper than expected. All of these food only came to about $150. It was more than enough food for … More two people. One thing they can probably improve is not putting the same type of seafood in all of their dishes. Even if it's fish, maybe putting in different types of fish is an option. Both of the hot pot and the pasta has the same seafood making it kind of bland overall. But everything else was good and enjoyable!
  • Avatar Chris Duffell ★★★★★ in the last week
    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 ★★★★★ 2 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 ★★★★★ 4 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