There is no problem smoking previously frozen salmon. Bbut I find that it needs less time in the brine.

I think it may have to do with freezing breaking down cell walls. I cut my brine time by about 1/3 if doing previously frozen fish.
_________________________
No huevos no pollo.