In the present invention, an uncooked noodle prepared from a main raw material including at least wheat flour and starch is dried in humidified high-temperature heated air using heated air having a humidity of 80 mmHg - 300 mmHg and a temperature of 110°C - 150°C. A heated-air-dried instant noodle is thereby obtained which has excellent restorability, and in which a dried noodle block has excellent strength.