Nautical Nellies Steak & Seafood House

Since 1997, we have proudly stood at the heart of Victoria’s renowned restaurant scene, earning a reputation as a culinary destination where exceptional seafood and steak take center stage. Our commitment to excellence has made us a beloved part of the local community, offering an unparalleled dining experience that blends tradition with innovation. As a proud local establishment, we highlight the finest regional ingredients in every dish we serve, ensuring that our offerings truly reflect the best of Victoria’s rich culinary landscape.

Our menu is a showcase of the best seafood and steak that Victoria has to offer. Whether you’re craving our signature Fish and Chips, crispy on the outside and tender on the inside, or indulging in the iconic Tomahawk steak, we deliver flavors that are both bold and unforgettable. These dishes, along with our other creative and innovative meals, highlight the diverse tastes and preferences of our guests. We believe that every dining experience should feel special, whether you’re enjoying a casual brunch, a relaxing lunch, or a more formal dinner.

Voted the best steak and seafood restaurant in Victoria, we’re known for our exceptional standards in both food and service. Our reputation extends beyond just food; we’ve become a destination for every type of dining occasion. From our celebrated brunch and lunch options to one of the best happy hours in town, we offer a variety of experiences that cater to all tastes. Our vibrant sushi and oyster bar provide a fresh and unique twist, giving guests the opportunity to indulge in top-quality, hand-selected oysters and expertly crafted sushi.

Our award-winning wine list is another hallmark of our restaurant, offering a carefully curated selection of local and international wines that complement our menu perfectly. Whether you’re pairing a glass of crisp white wine with oysters or a rich red wine with a perfectly grilled steak, we ensure that your meal is enhanced by the perfect beverage.

At our restaurant, we celebrate the fusion of culinary excellence, local flavors, and a welcoming atmosphere. Whether you're here for a casual outing with friends, a special celebration, or a romantic evening, we promise an unforgettable dining experience. Join us in continuing to set the standard for great food, community connection, and timeless hospitality in Victoria.

Overlooking the Victoria Inner Harbour, the restaurant’s heated patio and cozy interior set the tone for enjoying great food and wine with friends from our award-winning wine list. You can also sit at our oyster bar and choose from our large variety of fresh-shucked west—and east-coast oysters. 

When it comes to unforgettable dining experiences in Victoria, few places rival the charm, flavor, and atmosphere of Nautical Nellies Steak & Seafood House. Nestled along Victoria’s stunning Inner Harbour, Nautical Nellies isn’t just a restaurant—it’s a culinary destination. Whether you're a local or a visitor exploring British Columbia’s capital city, this iconic seafood spot deserves a spot at the top of your must-visit list.

A Prime Location with Unbeatable Views

One of the first things you’ll notice about Nautical Nellies is its unbeatable waterfront location. With panoramic views of the Inner Harbour, diners can soak in the sights of passing boats, sea planes, and Victoria’s vibrant harbor life. The setting adds a unique touch of West Coast charm that enhances every bite and sip, whether you're enjoying a sun-soaked lunch on the patio or a romantic dinner at sunset.

Premium Seafood and Steak, Perfectly Crafted

As the name suggests, Nautical Nellies specializes in fresh, locally-sourced seafood and expertly grilled steaks. The menu is a love letter to coastal British Columbia, featuring an impressive selection of oysters, wild salmon, halibut, jumbo prawns, and the finest cuts of Canadian beef.

Signature dishes like the Ahi Tuna Stack, Seafood Hot Pot, and Crab & Lobster Mac and Cheese highlight the kitchen’s creativity and commitment to flavor. The restaurant also features a rotating selection of seasonal dishes, ensuring there’s always something new for returning guests.

Not a seafood fan? No problem. Nautical Nellies also offers an impressive range of steak and land-based dishes that are equally refined and flavorful, such as their certified Angus beef steaks grilled to perfection and served with house-made sauces.

Award-Winning Wine & Craft Cocktail List

To elevate your meal, Nautical Nellies offers a curated wine list featuring both local BC wines and international favorites. Whether you’re a fan of crisp whites to pair with seafood or robust reds to accompany your steak, you’ll find the perfect pour. Not to mention, the bar also shakes up some of the best craft cocktails in the city—perfect for starting or ending your evening with a splash of style.

Unparalleled Service & Cozy Atmosphere

Beyond the food and the views, what truly sets Nautical Nellies apart is its warm, attentive service. The staff go above and beyond to make every guest feel welcome, whether you're celebrating a special occasion or enjoying a casual meal. The cozy interior, accented with nautical decor and soft lighting, creates an inviting and upscale atmosphere that suits any occasion.

Final Thoughts

With its picturesque location, premium seafood and steak offerings, and top-tier hospitality, Nautical Nellies Steak & Seafood House is more than just a restaurant—it’s a Victoria landmark. Whether you're a seafood lover, steak enthusiast, or simply seeking a memorable dining experience, Nautical Nellies delivers on every level. Don’t miss your chance to experience this culinary gem during your next visit to Victoria.

John D. (Ottawa, ON) – October 21, 2024 "The ambiance is awesome, with quiet music in the background so you can still have a conversation. The service is outstanding... The food was amazing and their wine list is awesome... Nautical Nellie's doesn't get a 5 stars from me - they are 6 stars without a doubt."

Todd U. (Puyallup, WA) – December 28, 2024 "The service was awesome! Our waitress provided great suggestions... I had the filet with scallops and every item on my plate was cooked to perfection... The atmosphere was clean and romantically lighted."

Allie L. (Seattle, WA) – April 11, 2024 "The menu had a variety of options... The Sable fish was cooked perfectly and the miso added so much flavor... The Mahi Mahi was also cooked just right and tasted great with the baby bok choy."

Jenny W. (Burnaby, BC) – January 4, 2025 "The hamachi tasted clean and fresh... I got the lobster roll and bisque combo... The sandwich was a huge disappointment... The bread was cold and hard and the filling wasn't flavourful."

Matteo G. (Portland, OR) – December 10, 2024 "Seafood quesadilla was squirting delicious juices... The crispy crab cakes were double cheeked up... The lobster Mac and cheese smacked us around and made us submit, in a good way... Service was fast and our waiter was excellent and friendly."

Tom – August 27, 2023 "Had made an appropriate reservation and indicated on reservation dinner was for a significant anniversary... Seated at a table that looked out at a brick wall... The food was a huge disappointment... Overcooked, tiny and cold lobster."

Bird – August 5, 2023 "This place is NOT birthday accommodating... The food was relatively fast but also got cold very fast... The overall atmosphere was very disappointing... I personally do not think our time and money there was worth it."

Alison – December 30, 2021 "The fish was bland and my potatoes were undercooked... My friend’s steak didn’t have much flavour either... I was served the wrong entree... We did enjoy the lobster dip, though the prices are extremely expensive."

Clifford – December 23, 2021 "Cost a small fortune... but worth every penny."

Sarah S. (Seattle, WA) – October 7, 2023 "We sat inside and the temperature was quite uncomfortable... The grill for two included New York steak, andouille sausage, prawns, lobster tail, seafood stuffed mushrooms, Mexican street corn and zucchini. Everything on the plate was 5/5... For the price, I'd come back to try lunch on the outdoor patio."

Tucked away on the southern tip of Vancouver Island, Victoria, BC, has long been celebrated for its natural beauty, charming architecture, and laid-back lifestyle. But beneath the surface of this picturesque city lies a culinary treasure that’s quickly catching the attention of foodies everywhere: oysters. With pristine coastal waters and a thriving shellfish industry, Victoria is becoming a must-visit destination for oyster lovers seeking the freshest and most flavorful shellfish around.

A Pristine Environment for Premium Oysters

The secret to Victoria’s oyster success lies in its environment. The surrounding cold, clean waters of the Pacific Ocean provide the perfect conditions for oysters to thrive. Local oyster farms, particularly in nearby regions like Fanny Bay and Deep Bay, focus on sustainable, small-batch production, ensuring top-tier quality and taste. These oysters are known for their sweet, briny flavor profiles with subtle notes of cucumber or melon—delicacies that rival the best from France or the East Coast.

A Farm-to-Table Shellfish Scene

What truly sets Victoria apart is its strong farm-to-table culture. Many local restaurants source directly from nearby oyster farms, offering diners a chance to enjoy shellfish that’s often harvested the same day it’s served. Establishments like Nautical Nellies, Ferris’ Oyster Bar, and The Fish Store at Fisherman’s Wharf are renowned for their fresh, rotating oyster menus. Whether you like them raw with a mignonette, baked with garlic butter, or paired with a crisp local white wine, you’ll find no shortage of creative and classic options here.

Oyster Tastings & Pairings

Victoria doesn’t just serve oysters—it celebrates them. Many restaurants and wine bars offer oyster tasting flights, allowing you to sample several varieties side-by-side. Local sommeliers and bartenders take pride in crafting perfect pairings with BC wines, craft beers, and coastal-inspired cocktails. A crisp sauvignon blanc or a light lager, for instance, can elevate the oysters' natural brininess, making each bite a truly memorable experience.

Festivals and Oyster Culture

Victoria’s oyster obsession goes beyond the plate. The city frequently hosts seafood festivals and seasonal events where oysters take center stage. From shucking competitions to shellfish-themed tasting tours, these gatherings bring together chefs, farmers, and enthusiasts in a celebration of all things briny and delicious. It’s an excellent opportunity for travelers to learn more about the local aquaculture and the rich history of oyster farming in the Pacific Northwest.

A Hidden Gem Waiting to Be Discovered

While larger cities like Seattle or Vancouver might steal the spotlight, Victoria offers a more intimate and authentic shellfish experience. With stunning waterfront views, a relaxed pace of life, and an oyster culture that rivals the best in the world, it’s a destination shellfish lovers shouldn’t miss.