I've never had any problems with fish being frozen in water. Always taste good and the texture is like it's fresh. Might be how you thaw them that's causing the texture problem.