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.

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

  • Avatar Elizabeth Nyland ★★★★ 2 months ago
    I always thought of Nautical Nellie’s as a tourist trap but after going here for their new brunch launch, I have changed my mind. The food was actually really well prepared, the flavours were balanced, the dishes were different and interesting … More and the owner and chef truly are trying to show Victoria how much they care.
    Prices were reasonable and in some cases lower than comparable restaurants and cocktails and non-alcoholic choices were also well made.
    I’ll be back for brunch again for sure.
  • Avatar Shelbe Harder ★★★★★ 3 months ago
    food was out standing. service was flawless. ordered the 53oz tomahawk steak *for myself* it was so good I ate more then 40oz of the steak plus dessert. if your a steak lover definitely go here. good variety of steak. outstanding flavor. … More perfect cooking. all in all 10/10. this place will be a regular stop for me as a steak lover.
  • Avatar Fancy Travel ★★★★★ 8 months ago
    Quality dining experience. The food and service was fantastic. Try the mussels with wine and garlic, oysters, and the crispy calamari, all were delicious. They also have a decent happy hour (3-5:30). Would highly recommend this place.
  • Avatar KikiSpaghetti ★★★★★ 5 months ago
    To quote my dear, overstuffed husband. "Everything is dangerously delicious, but the dessert serving sizes are frankly, irresponsible." What can I say; the man nailed it. The service was top notch. The cocktails? Peppy and fruity … More and light. The crab? Fresh. The macaroni and cheese? Gooey and comforting. The burgers? Top score. The dessert? Decadently irresponsible. A special mention to Mandy, who was a stellar server, and I'm sure would have been just as accommodating even if we WEREN'T from the same neck of the woods. What are the odds?! Do yourself a favour; in this small world, should you want some good, quality seafood and steak, go to Nellie's. It's not cheap, but if your wallet can take it, don't miss out.

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