Nile tilapia Oreodwomis a/Vitus fillets and minced flesh samples were periodically withdrawn and analyzed for water holding capacity (WHC), foaming capacity (FC), emulsification capacity (EC), total soluble protein (TSP), soluble protein nitrogen (SPN) and soluble non protein nitrogen (SNPN) as quality criteria of Nile tilapia Oreccbromis Modals Fillets and machine minced flesh blocks packaged in ice-glaze film or polyethylene bags were evaluated over a 6-months storage period at —20°C. Results showed that WHC, FC and EC gradually decreased in all treatments. Also TSN, SPN and SNPN were slowly decreased in all samples during the storage period. Fillets blocks were much more stable than minced blocks, especially those packaged in ice-glaze film compared with those packaged in polyethylene bags.