Mince obtained from tilapia (Oreochromis niloticus) (backbone) was evaluated; the effect of washing and the addition of a commercial cryoprotectant on the quality of the mince obtained were also assessed. Physicochemical, microbiological and sensorial analyses were carried out at 0, 15, 30, 45, 60, 90, 120 and 180 days of frozen storage (-20 ºC). During washing treatment 91% of lipids was removed from the mince (p<0.05). The proximal composition was stable during the storage time (p>0.05). Parameters such as L* and “θ” increased while a*, b*, chroma and TBARS decreased due to the washing treatment (p<0.05). The cryoprotectant effect resulted in a decrease of L*, “θ” (Hue) and TBARS (p<0.05). The addition of the cryoprotectant caused a significant decrease of L*, “θ” and TBARS. During the storage period, the proximate composition was stable and the microbial load remained below the official limits. The panelists detected changes on the odor, color and texture in the mince evaluated. Results suggest that the washing treatment improved the stability of the mince compared to the addition of cryoprotectant.