Steak & Seafood
Excellence

Steak & Seafood
Excellence

 LUNCH  |  DINNER  |  RESERVATIONS  |

Order Online

 LUNCH  |  DINNER

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.

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

  • Avatar Omelett é ★★★★★ a week 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 Ken Lo ★★★★★ 2 months ago
    We went during happy hour. The location was great, got a bit of a harbour view. The food was tasty, probably the best meal we had in Victoria. Drinks were great. Service was attentive and servers were polite and courteous. When we left … More people started coming for supper and the restaurant certainly got a lot more packed. I would recommend the happy hour and would try their dinner.
  • Avatar Gerald Cote ★★★★★ a month 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 ★★★★★ a month 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