An Abridged History of Smokehaus Mail-Order

Northern Waters has been shipping since the beginning, when Eric was operating out of the Spirit Business Center in Superior, WI.

The University of Minnesota Duluth was our first mail order customer, and with the help of a shipping service located in the same business center, we shipped hundreds of boxes to the university’s alumni network around the country (and we still do—UMD remains one of our largest and most loyal customers. We love you forever!) and from there, mail orders snowballed, as recipients requested similar shipments for their loved ones.

“Vintage” mail order ephemera

What began as simple shipments of smoked fish, grew alongside our growing menu of smoked meats and sundries, and followed us along to our current location in Canal Park.

The next (huge) boost in our mail order sales arrived alongside the debut of our spot on Diners, Drive-Ins, and Dives, which brought national (and international!) attention to our humble, still very sparsely-staffed, deli. Quickly, it seemed like everyone wanted a taste of NWS, and better yet, those who couldn’t make the trek to Duluth could have it shipped right to their front door. Our nationwide shipping, ever a mainstay of the business, grew such that sales during the month of December rivaled entire Summer tourist seasons! (Furthermore, re-runs of our Triple-D appearance often yield a boost in mail order sales of Salamini and Smoked Whitefish, to the point that we factor the re-airings into our production schedule.)

Mail Order Elves hard at work mid-pandemic

Andy (former M.O. director, current Wholesale Coordinator), Hannah (former M.O. elf, current Catering Director), and a bunch of boxes.

And since then, mail order has never really slowed down. Individual buyers and corporate customers both local and national have made our exquisite hausmade products a regular part of their personal shopping and gift-giving toolkit.

Meanwhile, our Mail Order department has been directed by a succession of talented teams and individuals, each using their particular skillsets and vision to grow, organize, re-organize, and reinvent the department into its current form; to lead and inspire the holiday “Mail Order Elves” to seasonal success packaging thousands of boxes over the course of a small handful of weeks; and to provide our customers with the best, most authentic service possible. It’s a tall order, and we’re grateful to those who have been a part of this journey, at every stage.

All the places we ship!

As a family-owned, locally oriented small business, we’ve done our best to remain humble, uphold our values and integrity, and continue to produce (and ship) renowned smoked fish and meats of the highest quality! Special thanks to Michael and Ollie, who are guiding Mail Order and Corporate Orders respectively during our deli’s big move into the basement of the DeWitt-Seitz Marketplace. Next week we’ll be sharing final updates to our nationwide shipping and announcing an end-of-September Last Hurrah mail order sale (name tbd).

Michael (current M.O. director) vacuum packing a staggeringly small volume of smoked fish.

We're Moving!

Northern Waters Smokehaus is ecstatic to announce that we will be moving to a (slightly) new location this year. After over 20 years in a tiny corner of the DeWitt Seitz building, we are spreading our wings and moving into the location formerly occupied by the Amazing Grace Café. 

We are looking forward to once again sharing food and food lore face-to-face with the community. We will continue to provide the fast service you’ve come to expect since our pandemic-era remodel, while bringing our deli back to the forefront. Expect to see all of our products lovingly and tantalizingly displayed for considered perusal (and sampling): smoked fish, smoked meats, salumi, cheeses, spreads, snack sticks, and of course, sandwiches, all with much needed indoor seating, and a lovely outdoor patio. We will strive to honor and nourish an inclusive and creative community spirit in our new location.

2023 is our 25th anniversary. Along with this move and expansion, we are planning events to celebrate a quarter-century of business, with even more surprises planned for later this year.

Here’s to the next 25 years!

“nos fumant aliquid”

-xoxo Northern Waters Smokehaus-

In Tags

Sandwich Lab: Of New Sandwiches and Menu Revisions

Beginning Monday, January 30th 2023, we’re adding three brand new sandwiches to our menu, moving a couple of sandwiches to the Secret Menu, and making a small improvement to a Smokehaus classic! By the conclusion of this blog post, we hope you’ll be thoroughly informed of these updates. The Secret Menu sandwiches aren’t going away entirely, they’re just going to be hidden, and at the end of this blog post, we’ll provide instructions for how to find them.

Blog post too long? Don’t feel like reading? Here’s a quick breakdown of key sections:

  • New Sandwich Introductions: The Club-Mariner, mmMmm, and The Sunday Sushi

  • Sandwich Update: The Gorilla

  • Menu reconfigurations/Secret Menu: Big Dipper/Squealy Dan, The ‘06/The Phoebe

Onward to new sandwiches!

Back in November, we held our occasional Sandwich Lab training and menu development session. Six members of our staff each submitted a sandwich for peer review, and of those six contenders, the three highest rated sandwiches—based on Taste, Use of Ingredients, how the sandwich Highlights NWS, and the sandwich’s Feasibility—earned a spot on our menu: The Club-Mariner, mmMmm, and The Sunday Sushi.


Introducing: The Club-Mariner

A club sandwich like you’ve never seen before! An homage to the Golden Age of comic books in what may be the Golden Age of sandwiches!

The Club-Mariner combines the flavor of land and sea, featuring the opulent pairing of Traditional Smoked Atlantic Salmon and crispy Smoked Pancetta, dressed with sweet hausmade quick pickles, lettuce, and a kiss of wasabi mayo on two slices of toasted white bread.

The Club-Mariner was the highest-rated sandwich at Sandwich Lab, and was developed by our in-haus graphic designer, newsletter writer, social media coordinator, and all-around cool dude, Zac.


Introducing: mmMmm

(stylized as “mmMmm”)

If you’re wondering how to pronounce the name of this sandwich, just imagine yourself taking the first bite: Maple-sage Smoked Turkey, massaged with Sriracha & Hoisin, then toasted, sits atop a mayo-spackled hero roll, and is further dressed with thinly-sliced cabbage, red onion, pickled ginger, and cilantro. The sweet and spicy flavors dance on your taste buds, as the wave of umami pulses to a rhythm only you can feel. You can’t help but to proclaim, almost in song*, “mmMmm!” You might’ve wanted to say more, but your mouth is full and you do not want to rush this bite.

Deli manager and chief goofball Leif developed and pitched mmMmm to the Lab.

*That’s a glissando’d octave up and down of B, for any readers with perfect pitch, or any sort of musical background. Trust us, we tested it.


Introducing: The Sunday Sushi

Another umami-bomb joins our menu, especially tailored to the “not too spicy” crowd! The Sunday Sushi doesn’t reinvent the wheel, but it’s the first time a sandwich of its sort has appeared on our menu. The Sunday Sushi takes a classic Midwestern hors d'oeuvre, oftentimes nicknamed “Lutheran Sushi”, as its influence—savory sliced Smoked Berkshire Ham, brushed with scallion cream cheese, and wrapped around a dill pickle spear—deconstructs it, adds sliced cabbage, and puts it on a hero roll. This combination has graced many a Smokehaus sample tray and employee snack session, and now it’s available for your everyday nutritional needs!

Michael, our Mail Order Director and in-haus music festival aficionado, finally codified The Sunday Sushi into sandwich law before the council.


Introducing: The (Improved) Gorilla

When Eric Goerdt speaks, we listen. And not just because he’s our boss, but also because he’s a rare intellect, a wellspring of knowledge and insight about food and life. So, when Eric said “The Gorilla should have pickles,” we listened. 

Henceforth, dear reader, The Gorilla will include sliced dill pickles as a base ingredient!


In order to make room on our paper menus for The Club-Mariner, mmMmm, and The Sunday Sushi, we’ve folded two of our sandwiches into similar offerings. Say (sort of) goodbye to The Squealy Dan and The Phoebe! Before we explain the changes, please know that over the phone and at our ordering window, you’ll still be able to order both of these sandwiches by their original names! The changes will mostly affect your online ordering experience, or a newcomer’s navigation of our paper menus. We understand that this may cause some minor headaches, but rest assured, our staff is prepared to help you navigate the reconfigured menu.


Reintroducing: The Squealy Dan has become a variant of The Big Dipper!

The Squealy Dan aka The Ol’ Standby aka The Smokehaus Staff’s Favorite Morale Sandwich bears such a strong resemblance to The Big Dipper that it’s only natural to combine them.

•The (new) Big Dipper has meat options: choose from Porketta, Smoked Pork Loin, or dry-cured Salami Mix.

•The (new) Big Dipper still comes with zesty three-pepper dipping sauce. This is an improvement over The (old) Squealy Dan, which notably did not include dipping sauce.

How to make your Big Dipper a classic Squealy Dan: choose Smoked Pork Loin or dry-cured Salami Mix as your meat, hold the green olives, and add black pepper.


Reintroducing: The Phoebe has become a variant of The ’06!

The Phoebe is a Smokehaus spin on the classic deli sandwich known as a Rachel, which is itself a variant of the classic deli sandwich known as a Rueben. The Smokehaus spin on a Rueben is called The ’06.

The official changes to The ’06 are as follows:

•Meat options: Smoked Bison Pastrami, Corned Bison, or Maple-sage Smoked Turkey Breast.

Cabbage medley options: hausmade Sauerkraut or hausmade Kimchi.

Cheese options: Swiss cheese becomes the default. Cheddar cheese or provolone cheese are available as substitutions.

How to make your ’06 a classic Phoebe: choose Maple-sage Smoked Turkey Breast as your meat, select Kimchi, and substitute cheddar cheese.


We appreciate your patience and adaptability as we enact these changes to our menu, and we’re excited to get these new sandwiches out of your thoughts and into your hands, mouths, stomachs, and hearts!