Chinese steamed breads (CSB) and noodles are staple foods for many people. The production of frozen steamed products and boiled noodles has kept increasing. This is due to the increasing demand of ready-to-eat frozen food products from the market. Frozen storage significantly increases the self-life of the products and reduces the production costs. On the other hand, the freezing and frozen storage lead to quality loss of the frozen products. This review summarizes effects of freezing and frozen storage on diverse quality attributes (e.g., structural and textural properties) of frozen northern-type steamed breads and boiled noodles. Food safety of the frozen products related to the COVID-19 pandemic is discussed. To counteract the quality loss of the frozen products, suitable processing methods, selection of basic ingredients and uses of various food additives can be done. Research gaps to improve the textural, cooking and nutritional quality of frozen CSB and noodles are suggested.