Provided are frozen cooked noodles which can be stored for a long period in a frozen state and which when defrosted, exhibit good appearance and texture. A method for manufacturing frozen cooked noodles, including: extruding a dough, which is obtained by blending 100 parts by mass of wheat flour that contains at least 70 mass% of common wheat flour with 0.5 to 5 parts by mass of a vegetable protein, at a pressure of 60 to 160kgf/cm