Different types of carrageenans and carboxymethyl celluloses were used as additives (5 g/kg) for minced fillets of cod. Samples of these treatments were stored at -18°C for 10 weeks and were evaluated at regular intervals for pH, water holding capacity, texture, extractable myosin and formation of dimethylamine and formaldehyde.Except Kappa carrageenan the additions improved the water holding capacity of the raw and cooked minced fish and decreased toughening during frozen storage. The addition of Iota carrageenan resulted in samples with remarkable texture stability and so after 10 weeks of frozen storage the texture of this treatment was similar to fresh minced cod. The higher the viscosity of carboxymethyl cellulose, the more it increased the softness and water holding capacity.