Locally Owned and Operated Since 1997

When looking for a world class steak or the freshest seafood in Victoria, BC, look no further than the “World Famous” Nautical Nellies Steak & Seafood House overlooking Victoria’s Inner Harbour.

Always sourcing fresh and local wherever and when ever possible.


Voted for best steak in Victoria for our premium aged beef (aged 38 days). We serve only the best prime selection of premium aged beef with the best marbling – the little white flecks in beef – is key to flavour. The higher the amount of marbling, the higher the quality of beef. Our premium aged beef is incredibly flavourful, tender and juicy because of the high amounts of marbling in every cut.

best-of-the-city-2015We are recently recipient “Best of the City” Voted #1 for Best Seafood, always fresh and local as possible. Serving Oceanwise sustainable local fresh seafood, halibut, salmon, oysters, mussels, scallops, king crab, lobster and more.

Locally owned and operated since 1997, Nautical Nellies Nautical Nellies Steak & Seafood House has Victoria’s only true oyster bar where you sit at the bar in front of a largest selection of oysters on Vancouver Island (at least ten different varieties of local and imported oysters always available) on ice, choose your favourites and watch them being shucked right before your eyes.

With over 200 wines on our wine list we are recipient of multiple “Wine Spectator Awards”  2008, 2009, 2010, 2011, 2012, 2013 and 2014 as well as several Bronze and Silver Medals from the “Vancouver International Playhouse”. We invite you to pair up our Stickies and Ports with our hand made desserts.

Wine Wednesday

Join us for “Wine Wednesdays” $10 off all bottles of wine and bubbly.

All are desserts are hand made in-house and baked fresh daily using only the finest ingredients.

We guarantee a quality you won’t find anywhere else, always served with a smile by friendly, caring and knowledgeable staff.

If your going to snack, sip and dine here in Victoria may we suggest Nautical Nellies Steak & Seafood House, because we care, which is why, in this world of excess we deliver style, food, value and service as one.

With a cozy dining room, friendly and knowledgeable staff to serve you, we invite you to join us on our heated patio and enjoy dining with a view, we are open for lunch and dinner 7 days a week at 11:30 am daily.

It is our greatest pleasure to serve you and to have you as our guest.

Thank you for choosing Nautical Nellies.