Sushi, Elevated: The Art of Perfection at Nautical Nellies
Sushi isn’t just food—it’s an experience. A craft. It’s a masterpiece on every plate.
At Nautical Nellies Steak and Seafood House, we bring the same uncompromising commitment to quality that defines our legendary steaks and seafood to our exceptional sushi menu.
✅ Only the finest, freshest ingredients—sourced with care.
✅ Time-honored techniques—mastered by skilled sushi chefs.
✅ An unforgettable balance of flavour, texture, and artistry—crafted for true sushi lovers.
This isn’t ordinary sushi. This is perfection on a plate.
Sushi with a Purpose: Fresh, Local & Sustainably Sourced
At Nautical Nellies, great sushi in Victoria, BC starts with great ingredients—sourced with care, crafted with precision, and served purposefully.
Locally sourced, sustainably harvested seafood—supporting our ocean’s health.
The freshest big eye tuna, Hamachi, real crab, scallops, Atlantic lobster, prawns, and Unagi—selected for peak flavour and texture.
A menu designed to delight your palate while respecting the environment.
By partnering with local fisheries and trusted suppliers, we ensure every bite is delicious and responsible.
Taste the difference that quality and sustainability make. View our sushi menu and book your table today.
Mastery in Motion: The Art of Sushi at Nautical Nellies
Behind every perfect roll and every delicate cut of nigiri is a master at work.
At Nautical Nellies, our expert Japanese sushi chef brings years of training, tradition, and passion to every plate—honouring the time-honoured techniques of Japan while adding a touch of modern artistry.
Precision hand-cutting of the freshest fish.
In-house sauces, crafted daily for peak flavour.
Meticulously prepared ingredients, ensuring unmatched freshness.
Every morning, our chef begins the ritual—selecting, slicing, and perfecting—so that every bite delivers a harmonious balance of flavour and texture.
This is sushi at its finest. Experience it for yourself.
Hand-Rolled Perfection: A Menu of Exquisite Flavours
At Nautical Nellies, sushi isn’t just made—it’s crafted with precision and passion.
Every roll, every bite, every delicate slice of sashimi is designed to highlight the freshest, highest-quality ingredients and create a truly unforgettable experience.
Big eye tuna—buttery, rich, and melt-in-your-mouth.
Hamachi—subtle yet full of depth.
Real crab, lobster & scallop—paired with crisp vegetables and house-made sauces for the perfect balance.
Tobiko & Unagi—delicate crunch, smoky sweetness, and vibrant colour.
Each roll is more than just sushi—it celebrates flavour, texture, and artistry. Indulge in the best.
A Sushi Experience in Victoria BC, Like No Other
At Nautical Nellies, sushi isn’t just food—it’s an immersive experience that excites the senses from the first bite.
Vibrant, hand-plated creations—where fresh fish, crisp vegetables, and delicate garnishes come together in a stunning presentation.
Perfectly paired wines & sakes—expertly curated to enhance every flavour.
A relaxed, inviting atmosphere—where every detail is designed for your enjoyment.
From the first glance to the last taste, we create more than just a meal—we create a moment to remember.
Why Nautical Nellies? Because Exceptional Sushi Deserves an Exceptional Experience.
At Nautical Nellies, sushi isn’t just a dish—it’s our passion. Every roll, piece of sashimi, and delicate fish cut is a testament to quality, skill, and tradition.
✅ Fresh, sustainable ingredients—sourced with care from Vancouver Island’s finest.
✅ Expert Japanese craftsmanship—where tradition meets innovation.
✅ A dining experience like no other—elevated by stunning flavours, perfect textures, and an atmosphere designed for enjoyment.
Whether you’re a longtime sushi lover or exploring for the first time, this is where you taste the difference that passion and expertise make.
Experience sushi in Victoria the way it was meant to be. Reserve your table now.
