According to the USDA, you can safely store cooked salmon in the fridge for three to four days. Enjoy leftover pesto salmon on salads or on top of toasted bread.