A method of making pasta filata cheese (and the resulting cheese) uses a conventional pasta filata cheese making process except that the cheese mass, after cooking and stretching, is not cooled in brine or other liquid. Instead, the cheese is cooled through other means, such as by being rolled into the form of a sheet on a conveyor, and then cooled on the conveyor. The cheese may be (but need not be) frozen on the conveyor or thereafter, and comminuted.