The best way to store leftover salmon salad is to try to keep the salmon and other ingredients separate. Put them in airtight containers in the refrigerator for up to three days. You can freeze extra salmon by wrapping it in plastic wrap and putting it in a zip-top bag in the freezer for up to three months. It's not a good idea to freeze the other ingredients.