According to the USDA, leftover fish should be safe to eat for a maximum of 3 days after it has been cooked.