A sandwich called the Cajun Finn stacks Cajun smoked salmon, scallion cream cheese, and pepperoncini on stirato bread. That one order has turned a small deli counter into a road trip goal.
The fish gets smoked right on site. Some of it comes from Lake Superior fishermen just up the shore.
I like how this Minnesota spot started out selling smoked fish by mail order. It spent years squeezed into a small corner before finally getting room to stretch out. Now it has a dining room, a patio, and a view of a famous bridge.
Smoked Fish Is The Reason This Whole Place Exists
Long before anyone ordered a sandwich here, there was fish. Northern Waters Smokehaus began in 1998 with Eric and Lynn Goerdt selling smoked fish through mail order and wholesale.
That fish focus still drives everything today. The deli case carries smoked salmon, lake trout, whitefish, and herring, all smoked right on site.
The sourcing story is what really makes it special. Wild lake trout, whitefish, and herring come from Lake Superior Fish Company in Knife River, Minnesota. Bodin’s Fisheries in Wisconsin supplies fish too.
The salmon takes a longer trip. King and sockeye salmon come from Bristol Bay, Alaska, through a fisherman named Dave Rogotzke. That’s a lot of care for one fillet.
You can also grab smoked fish paté from the case. It’s an easy pick if you want something to spread on crackers later.
Planning a picnic or a cabin weekend up the North Shore? A stop at the fish case makes a lot of sense before you head out of town.
Whole smoked fish make a fun centerpiece for a gathering. Smaller treats work better for snacking in the car, if you can resist opening the package right away.
One Salmon Sandwich Built A Serious Fan Club
Cajun spice on smoked salmon sounds like a bold idea. At Northern Waters Smokehaus, it became the most popular sandwich on the menu.
The Cajun Finn is the star here. It layers Cajun smoked salmon, scallion cream cheese, roasted red peppers, pepperoncini, and greens on stirato bread.
Think of it as a smoky, tangy, creamy combo with a little kick. The pepperoncini add brightness, while the cream cheese keeps everything smooth.
This sandwich has been around since the early days of the menu. The Smokehaus first introduced sandwiches in 2004, and the Cajun Finn quickly became a calling card.
So should you order anything else on your first visit? That’s a tough question, and honestly, I’d understand if you didn’t.
A smart move is bringing a friend. One of you gets the Cajun Finn, and the other picks something different, then you split them down the middle.
Sharing also means you get bragging rights for trying two sandwiches. That feels like a win for everyone at the table.
Some fans take theirs to go and eat near the water. Lake Superior is just steps away, which makes a pretty fine dining room.
Sandwich Names Here Deserve Their Own Comedy Show
Pastrami Mommy. The Gorilla. Fuzzy Bunny. Reading the menu feels a bit like scrolling through a list of band names.
The fun doesn’t stop with the names, though. Northern Waters Smokehaus also smokes meats like bison, ham, lamb, and pork on site.
That variety opens up lots of choices for anyone who skips fish. Other favorites include Club-Mariner, Sunday Sushi, The ’06, and Big Dipper.
The Gorilla and Pastrami Mommy were part of the original small sandwich lineup back in 2004. They’ve stuck around for good reason.
I like that the menu doesn’t take itself too seriously. Good food and a sense of humor make a great pair.
Picky eaters in your group shouldn’t worry much. With so many options, almost everyone can find something that fits their taste.
Ordering does take a little decision-making, so read the menu while you wait. That way you won’t freeze up when it’s your turn at the counter.
A practical tip? Busy times can bring a line, especially in tourist season, so ordering ahead online can save you time.
Each sandwich shows off something made in-house. You’re tasting the work of a real smokehouse, not just meat pulled from a package.
Your Cooler Will Thank You For Visiting The Deli Counter
A neon sign glows above white subway tile at the deli counter. Below it sit cases packed with charcuterie that might wreck your snack budget in the best way.
The selection goes way beyond sandwich fixings. You’ll find dry-cured salumi, house-made sausages, bacon, and other smoked meats made right in the building.
Cheese lovers get attention too. The deli case offers imported cheeses that pair nicely with those cured meats.
Other goodies round things out. Canned seafood, sauerkraut, and kimchi give you plenty of ways to build a picnic board.
I can’t imagine leaving without at least one package for later. It’s the kind of counter that turns a quick lunch into a shopping trip.
Here’s a helpful plan for travelers. Pack a small cooler in your car so you can bring home meats and cheeses safely.
Since the move to the larger space, the deli and sandwich lines are separate. That makes shopping much easier when you just want to grab something from the case.
Not heading home soon? The Smokehaus also ships its products nationwide through mail order, which fits its roots perfectly.
Twenty-Three Years In A Corner Finally Paid Off
Squeezing a smokehouse, deli, and sandwich shop into one small corner sounds tricky. The Smokehaus pulled it off for 23 years.
The story started across the bridge in Superior, Wisconsin, in 1998. The first retail shop opened in Duluth’s DeWitt-Seitz building around 2001 or 2002.
By 2003, smokehouse production moved into the building’s basement. That change let the team start making smoked meats along with fish.
Then came sandwiches in 2004. Business kept growing, and the small corner kept feeling smaller.
In November 2023, Northern Waters Smokehaus finally moved. The new home sits on the lower level of the same building, with much more room.
I love that they stayed put instead of leaving for a shiny new spot. The DeWitt-Seitz Marketplace has been part of the business story from the start.
The upgrade brought real seating for the first time in a big way. The dining room now holds 52 guests.
One fun detail involves the hallway. Staff carry products through it so often that it’s been nicknamed the Smokehaus safari.
You might spot someone hauling a tray of something delicious right past you. Consider it bonus entertainment.
That Patio View Might Make You Forget Your Sandwich
Few delis can offer a famous bridge with lunch. Here, the patio looks out toward Canal Park and Duluth’s Aerial Lift Bridge.
That bridge is one of the most recognized sights in Minnesota. Eating a smoked salmon sandwich near it feels like a pretty great way to spend an afternoon.
The patio also serves as one of the ways inside. You can enter through the front door from the patio, the central stairs, or the elevator.
Outdoor seating gives you a breezy break from the busy dining room. It’s especially nice on warm days by the lake.
Lake Superior weather can change quickly, though. Bring a light jacket, even in summer, because lake breezes can surprise you.
Visiting with a group? The patio can be a relaxed place to spread out and share a few sandwiches.
Canal Park is a lively area, so there’s plenty to look at while you eat. Boats, walkers, and the bridge itself all add to the scenery.
I believe a good view makes food taste even better. That might not be science, but it sure feels true.
Food Nerds Get A Friendly Home Base Here
Some shops want you in and out fast. Northern Waters Smokehaus would rather chat with you about food.
The team describes its crowd as a community of like-minded food nerds. That’s a fun label, and it fits a place built around smoking and curing.
The goal is a friendly, relaxed space where locals and visitors can mingle. Staff are known for striking up conversations with customers.
The vibe stays trendy but understated. It feels like a market and eatery, not a fancy dining room.
Got questions about smoking methods or which salumi to try? This is the place to ask them.
I like how the business connects food with people. Sourcing from local and sustainable suppliers gives every conversation a story.
Sustainability shows up in small ways too. The Smokehaus uses compostable utensils, plates, and glassware.
That’s a thoughtful touch for a business sitting near one of the largest freshwater lakes in the world. Taking care of the area clearly matters here.
Want to bring some of that spirit home? The Smokehaus has published a cookbook with some of its recipes.
Guy Fieri Showed Up Long Before Your Social Feed Did
Back in 2010, a certain spiky-haired TV host brought cameras to Duluth. Northern Waters Smokehaus appeared on Food Network’s Diners, Drive-Ins and Dives.
That episode helped spread the word far beyond Minnesota. Suddenly, people across the country learned about this little smokehouse by the lake.
The attention didn’t stop there. In 2020, Food Network named it one of the 51 Best Delis in the Country.
Awards are nice, but they also tell you something useful. This place has stayed consistent long enough to keep earning praise.
So what does that mean for your visit? Expect it to be popular, especially during peak travel seasons.
Ordering ahead online is a smart way to plan around busy stretches. It gives you more time to enjoy the patio or browse the deli.
I can’t imagine a better kind of fame for a deli. It earned attention by smoking fish well, not by chasing trends.
The TV spotlight came more than a decade into the business. By then, the team had already spent years perfecting its craft.
A Little Planning Makes Your Canal Park Stop Even Smoother
Timing matters when you’re chasing a great sandwich. Luckily, Northern Waters Smokehaus keeps easy-to-remember hours.
It opens at 10 a.m. every day. Sunday through Wednesday it closes at 6 p.m., and Thursday through Saturday it stays open until 8 p.m.
You’ll find it at 394 S Lake Ave Ste LL1, Duluth, MN 55802. It sits on the lower level of the DeWitt-Seitz Marketplace in Canal Park.
Holiday travelers should plan ahead. The Smokehaus closes on Thanksgiving, Christmas Day, New Year’s Day, and Easter.
It also closes early on Christmas Eve and New Year’s Eve. Double-check before making a special winter trip.
Here’s a money-saving tip. Card payments come with a small convenience fee, but paying cash in person avoids it.
Parking is available for customers, and restrooms are on site. Those details make a long road trip stop a lot easier.
Canal Park is a great area to explore after lunch. You can stroll along the lake and see the Aerial Lift Bridge up close.
Heading up the North Shore? This makes a handy stop before the scenic drive begins.
