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

  • Avatar Miss Jen ★★★★★ in the last week
    I have been coming to Nautical Nellies from time to time for the past 15+ years. I’ve always been happy with their friendly service. They recently launched their new summer menu with a new kitchen team and I have to say I was impressed. … More I also love that they hired a sushi chef from Japan. Their portions are generous, dishes are well seasoned and presented. I also appreciate the variety of dishes they have on their menu so there is something for everyone.
    I think one important thing to remember as customers is how hard the people in the restaurant and hospitality industry work. They have been hit hard during the pandemic and it has been stressful for everyone. As restaurants, pubs and cafes start opening up remember to be kind as there is a huge labor shortage in the restaurant industry.
  • Avatar Lucas Simpson ★★★★★ 2 weeks ago
    Fantastic service and brilliantly flavoured food. Excellent communication between us and the server and what was going on in the kitchen when some of our food was taking a little longer. The chefs did not want to serve a meal that didn't … More fit their expectation and we were told that they were going to recreate it for the best product they can serve and we deeply appreciated that level of communication. It made waiting for the food that much more worth it and when we finally enjoyed it we knew that it was made from people who care. Also it wasn't a huge wait! The staff should be proud! The prices were in a great range between classy and affordable. We left wishing we could come back.
  • Avatar Evany Sun ★★★★★ a month ago
    Decent and excellent restaurant. My friend and I ordered tomahawk steak, seafood tasting tower and half a dozen oysters at happy hour. Tomahawk steak is worth a try, it is very attractive and you will definitely be the focus of the restaurant. … More The tower and the oysters taste very good, suitable for people who don’t know what to order, and they are affordable. The strip loin+lobster tail for lunch is also delicious. I love lobster tail.
  • Avatar Brenda Marie Hamilton ★★★★★ a month ago
    Amazing dinner with my son. Superior service. A1 food, wonderful vibe, great recommendations of wine pairing. Excellent experience!!! Thank Chef & our server was experienced & knowledgeable with a great caring nature. Fun!

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