Prior to my involvement on this site, I always felt freezing was as simple as pop it in the freezer. It has turned out to be a science worthy of discussion. Jacob touched on it in the wing forum and it's a pretty complex subject. Our talk was bout freezing wings but I think the same science applies to all proteins. I'm not saying all proteins freeze the same, I'm saying the same science applies, as discussed in your chicken and fish comparison.
