The subject of the present invention is to provide a frozen food, which is a novel frozen kneaded product having a soft texture and containing no preservatives and which can be suitably utilized as a food for a senior, and a method for producing the frozen food. The frozen food of the present invention is produced by: using at least one type of protein selected from the group consisting of animal proteins and vegetable proteins, as a main raw material; adding modified starch, saccharide and water to the main raw material; kneading and heating the resultant mixture to produce a kneaded product; and subjecting the kneaded product to a high-voltage electric-field brine-freezing treatment. The frozen food of the present invention, which has high resistance to freezing, can be preserved over a long period of time and contribute to the effective utilization of food resources.