[Problem] The present invention addresses the problem of providing a method for producing a meat-like protein processed food that is like a meat and has excellent elasticity and a method for producing a dried meat-like protein processed food. [Solution] A meat-like protein processed food is produced by mixing a textured vegetable protein with a methyl cellulose slurry prepared by mixing water with methyl cellulose to produce a dough, shaping the dough, heating the dough until the product temperature reaches 60 to 100°C to gelatinize the dough, cooling the gelatinized dough to 10°C or lower to re-dissolve the methyl cellulose in the dough, heating the dough again until the product temperature reaches 60 to 100°C to gelatinize the dough, and re-cooling the dough to 10°C or lower. A dried meat-like protein processed food is produced in the same manner as mentioned above, except that the re-cooling step is replaced by a freezing step and a frozen product is subjected to vacuum freeze drying.