As long as you keep the cooked salmon in an airtight container in the refrigerator, you can store the leftovers for three to four days. You can use the salmon for another taco meal, or it’s great on a salad.