That's a fun idea! To be honest, I have not looked into the spoilage mechanic yet, but I'll keep it in mind for the next update. The cooked fish should probably spoil eventually, but it would be nice if they could last longer. Kind of like cooked food in Don't Starve :)