Store it in a shallow covered container to allow the fish to cool to the proper temperature more quickly. Cooked fish can be stored for up to 2 to 3 days in a refrigerator at 40Â°F or less. If leftovers are not going to be used within this time, they can be frozen and stored for up to one month.