Le saumon fumé, qu'il soit frais ou emballé sous vide, peut être congelé pendant trois à six mois lorsqu'il est conservé à 0 °F. Bien que le saumon fumé congelé reste sans danger indéfiniment, la saveur et la texture commencent à diminuer après la période de stockage recommandée.
Le saumon fumé sous vide peut être congelé tel quel. Les portions individuelles de saumon fumé frais doivent être placées dans des sacs ou des contenants hermétiques allant au congélateur et portant la date de congélation. Le saumon fumé séchera au congélateur s'il n'est pas hermétiquement fermé. Le saumon fumé congelé doit être décongelé au réfrigérateur à 40 °F ou moins pour maintenir la qualité et empêcher la croissance de bactéries nocives. La recongélation du saumon fumé affecte négativement sa saveur et sa texture.
