Abstract: A cheese which is natural, resists melting, includes a pH of between about 5.9 and about 6.35, is made in the absence of and includes no cheese culture, is packaged in block form and is sliceable with a knife without crumbling, and includes a nonlactose sweetener having a perceived sweetness at least 30% that of sucrose.