A low-fat natural cheese is manufactured from skim milk or skim milk cheese. In one embodiment of the invention, a gel-forming fat mimetic is added to skim milk to provide a cheese substrate. The gel-forming fat mimetic may be gelled in situ or may be pregelled. The cheese substrate is then subjected to a cheese make procedure to provide a cheese curd. The cheese curd is then cured to provide a low-fat skim milk cheese. The skim milk cheese is comminuted and heated to a temperature of from about 140 DEG F. to about 180 DEG F. for a period of time sufficient to provide a homogeneous cheese mass. The cheese mass is then packaged to provide a low-fat natural cheese.