I've only smoked fresh salmon when it is available (about 30 lbs each summer), but from the quality of the "previously frozen" sockeye fillets I've gotten from Costco in the winter for making salmon burgers, I can see how they might be fine for smoking, if maybe a bit dry.