Fresh salmon should be stored in the coldest part of your refrigerator; for up to 3 days. (Be sure to follow the Use By date on the package.) Serve cooked salmon immediately. Any leftovers should be refrigerated within 1 hour. Leftovers should be eaten within 3-4 days