How the quality of cold-smoked Atlantic salmon (Salmo salar) is affected by freezing the raw fish as whole fish, as gutted fish, and as fillets before smoking, and by freezing the finished product after smoking was studied. Freezing before smoking resulted in increased product yield and water content, but softer texture and increased K-value. Freezing reduced the content of astaxanthin but increased the lightness and the color intensity of the flesh. Gaping increased when the fish was frozen as fillets before smoking. Freezing only after smoking led to fewer changes in quality than freezing before smoking, whereas refreezing the finished products had little additional effect on quality.