Northern Waters Smokehaus  
394 Lake Avenue South
Duluth, MN 55802
888-663-7800

This eclectic little shop is filled with house-smoked fish, handcrafted deli meats, artisan cheeses, unique deli sandwiches, and other gourmet sundries.