The invention discloses quality-improved frozen cooked noodles and a processing method thereof. The frozen cooked noodles are prepared from wheat flour, mixed beans, egg white powder, propylene glycol alginate, diacetyl tartaric acid ester of mono(di)glycerides, compound phosphate, modified starch, salt and the like. The processing method comprises the steps: mixing and pulping the mixed beans and water; adding salt, egg white powder, propylene glycol alginate, diacetyl tartaric acid ester of mono(di)glycerides, compound phosphate and modified starch to obtain mixed slurry; adding the mixed slurry to the wheat flour and kneading dough in vacuum; and after the dough is prepared, carrying out aging, rolling, cutting, continuous steaming of noodles at high humidity, cyclic spraying of noodles, continuous boiling of noodles, washing for cooling, atomized oil spraying and quick freezing to obtain the frozen cooked noodles. The quality-improved frozen cooked noodles provided by present invention are smooth and compact in surface, tough, elastic and chewy in mouthfeel, rich in nutrients and stable in freezing storage quality, and the processing method is simple and convenient in operation and low in cost.