The quality of frozen Eriocheir sinensis plays an important role in influencing consumer preference. Polyphenol oxidase (PPO) activity changes are commonly used to evaluate melanosis in aquatic products. In this study, we examined the interactions between epigallocatechin gallate (EGCG) and PPO. Further, we investigated whether treatment with EGCG in combination with ice glazing could restrict melanosis in E. sinensis during frozen storage and maintain its quality. The results demonstrated that EGCG inhibited PPO activity in a dose-dependent manner and firmly binds to the active pocket of PPO, thereby altering its tertiary structure. The melanosis and oxidation of E. sinensis in frozen storage were significantly reduced by adding 0.1 g/L EGCG combined with ice-glazing treatment (EGCG + IG). EGCG + IG improved the melanosis score of E. sinensis after six-week storage by 77.17%, and reduced protein and lipid oxidation by 10.80% and 62.46%, respectively, compared with untreated specimens. Moreover, the umami and sweet amino acids were better retained. Among the combined treatments, ice glazing effectively inhibited oxidation, whereas EGCG significantly inhibited melanosis. In summary, EGCG combine with ice glazing, is an effective way to maintain the quality of frozen E. sinensis and could also be studied to store other aquatic products.