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

  • Avatar Fancy Travel ★★★★★ 4 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 ★★★★★ 2 weeks 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.
  • Avatar Omelett é ★★★★★ 10 months 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 Ehsan Karim ★★★★★ 2 weeks ago
    Got reservation at 8pm, but the service was fast and wonderful. Food is absolutely delicious, tried the hot pot of seafood and creme brulee. Highly recommend the restaurant overall. Will come back here again next time I visit Victoria. … More

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