Eat leftover cooked fish within three days. As for cooked fish, you have a little more time. It's always best to eat fish on the day it's cooked, but that doesn't mean you should toss the leftovers just yet. According to the FDA, cooked fish remains good for three to four days, when stored properly in the refrigerator.