if you cover the salmon slices completely from the air, smoked salmon can be stored in the freezer for up to 6 months. salmon will not be spoiled. however, after six months, most of its yummy flavor and texture will be greatly reduced. for the safest consumption, freeze smoked salmon only for up to 4 months.