The present invention aims at providing a cheese-like food product, which has mechanical processing adaptability such as shreddability, is easily melted by heat treatment, and maintains a soft edible texture even after it is cooled down. The inventors of the present invention discovered that a cheese-like food product, which includes acid-treated starch; fat-and-oil, which includes a solid fat content (SFC) of 45 wt% or higher at 10°C and an SFC of 20 wt% or higher at 20°C; and a protein in an amount of 10 wt% or less can satisfy the above criteria and thereby completed the present invention.