Kuey teow is one of the delicacies of Guangdong, China and is a gluten-free noodle dish made from rice. It has a short storage period and extending the shelf life by quick freezing induces quality deterioration due to temperature fluctuations. To improve its freeze-thaw frozen storage quality, this paper examined the effects of hydroxypropyl corn starch (HCS), guar gum (GG), and compound phosphates (CP) on the quality of quick-frozen kuey teow during freeze-thaw cycles. The mechanism was investigated by identifying changes in the moisture status, aging degree of the starch, and textural and cooking characteristics. The results showed that all three additions improved the toughness, chewiness and steaming characteristics of the kuey teow, with CP significantly enhancing chewiness. XRD and FTIR results revealed that GG more significantly inhibited the decrease of starch crystallinity, while HCS inhibited starch aging. GG, HCS and CP all improved the hydration characteristics and water holding capacity of rice starch. GG enhances the ability of starch to bind more tightly with water, resulting in a more uniform water distribution and a more continuous and tight structure of the kuey teow. This study will provide a theoretical basis for compounding and optimizing the quick-freezing of kuey teow.