Freezing Cooked Fish Leftovers: If you have cooked fish leftovers that are not going to be eaten within 2 or 3 days, you can freeze them for extended storage. Place the cooked fish in shallow covered container to allow the fish to freeze more quickly. Cooked fish can be stored in the freezer for up to one month.