If you wind up with leftovers, make sure to let them cool completely before transferring your fish to an airtight container. Then, you can store the salmon in the fridge for up to 3-4 days or in the freezer for up to 2-3 months. I love saving my leftover salmon to serve over a salad or rice bowl for lunch later in the week.