Frozen rolled foods, such as a sushi roll, that can be frozen in a favorable state and taste good after thawing may be prepared by: cooking and seasoning one or more food items such as rolled egg, freeze-dried bean curd, shiitake mushroom, minced and steamed fish meat, and dried gourd shavings aligning the food, to form a core freezing the core using a cryogen, to form a frozen core spreading a thin sheet of sushimeshi over a support such as a bamboo mat or a wrapping film overlaying a dried laver sheet on the sushimeshi placing the frozen core on the dried laver sheet while in the frozen state wrapping the sushimeshi and the dried laver sheet around the core held at the center to form a sushi roll and rapidly freezing the sushi roll at −50° C. or less to obtain a frozen sushi roll.