About Nautical Nellies Steak & Seafood Restaurant in Victoria BC

Nautical Nellies Steak and Seafood House, established in 1997 in the picturesque city of Victoria, BC, was the vision of Jeff and Betty Furneaux, a couple from Newfoundland with a passion for hospitality. Their goal was simple yet profound: to create a dining experience where guests feel like they’re in a welcoming home, surrounded by warmth, great food, and attentive service. Over the past 25 years, the Furneaux family has poured their hearts into Nautical Nellies, which has become renowned for its commitment to high-quality food, exceptional customer service, and a cozy, inviting atmosphere.

Both Jeff and Betty, hailing from Newfoundland, infused the restaurant with the warmth and hospitality for which their home province is famous. This ethos is reflected not only in their service but also in the food they serve—an ever-evolving menu featuring a range of appetizers, fresh sushi, brunch, lunch, and dinner options, all made with locally sourced, seasonal ingredients. The desserts, which are crafted in-house and made fresh daily, add a sweet finishing touch to a truly memorable dining experience.

Drink Food Pairing

The restaurant’s interior is an artistic celebration, with much of the artwork painted by Jeff himself, a testament to the couple’s personal connection to their restaurant and its atmosphere. Nautical Nellies prides itself on offering guests a premium dining experience, featuring only the finest premium steaks, including the popular tomahawk steak, and fresh, Ocean Wise-certified seafood from local suppliers. The restaurant’s live lobster and crab tank and oyster bar, where customers can watch oysters being freshly shucked, further elevate the dining experience.

Nautical Nellies has consistently strived to innovate while maintaining its core values, with the goal of creating a “foodie’s paradise” where creativity is always at the forefront. The restaurant has earned recognition for its award-winning wine list, which complements the menu perfectly, and its stunning location overlooking Victoria’s Inner Harbour, providing diners with a beautiful setting to enjoy their meals.

The Furneauxs’ commitment to excellence, both in food and service, has made Nautical Nellies a beloved establishment in Victoria. It’s not just a restaurant; it’s a place where guests feel part of the family. With its ongoing dedication to improving the dining experience and expanding its offerings, Nautical Nellies continues to be a beacon of Newfoundland hospitality on the West Coast.

Explore our fine ingredients and unique creations.