To maximize the shelf life of cooked salmon for safety and quality, refrigerate the salmon in shallow airtight containers or wrap tightly with heavy-duty aluminum foil or plastic wrap. Properly stored, cooked salmon will last for 3 to 4 days in the refrigerator. To further extend the shelf life of cooked salmon, freeze it; freeze in covered airtight containers or heavy-duty freezer bags, or wrap tightly with heavy-duty aluminum foil or freezer wrap.