AbstractThis work aimed to establish an effective approach to evaluate the quality of frozen fish, focusing on changes in fish tissue structure and chemical composition during storage. Fresh tilapia samples were treated by coating with tangerine peel (TP) extract and then stored at −4, −8 and −18 °C, respectively, for 40 days. The frozen fish tissues were analyzed for structural and chemical changes. Fractal dimension, which quantifies the porous structure formed in the tissue samples, texture properties including hardness and springiness, and moisture content and water activity all decreased during the storage, while the extents of lipid oxidation, measured as peroxide value and thiobarbituric acid concentration, and protein degradation, monitored with total volatile basic nitrogen and trichloroacetic acid soluble peptides, increased. The change rates of these parameters decreased with decreasing the storage temperature and by applying TP extract. A model was developed for predicting fractal dimension, which indicated the quality of preserved tilapia and thus can be used to predict the shelf life under different storage temperatures. The results demonstrated that TP extract could extend the shelf life of frozen tilapia by 35–45% by inhibiting changes in tissue structure, moisture loss, lipid oxidation and protein degradation during frozen storage.