Totem Smokehouse Salmon Shop, across from Pike Place Market

Other than fresh coffee beans, few souvenirs in Seattle are more popular than smoked salmon. One of the best purveyors of this local treat is Totem Smokehouse, along Pike Place across from Pike Place Market, and just down the street from the original branch of Starbucks (where you can pick up those coffee beans). Totem carries sockeye salmon, plus smoked scallops, smoked trout, smoked oysters, smoked salmon pate, and other gourmet gifts.