You can safely store cooked salmon in the fridge for three to four days. Leftover salmon is great for topping salads, using in wraps, or serving over rice and veggies.