The invention is concerned with a method for producing a sliced, grated or shredded cheese, wherein the cheese is of the semi-hard or hard type and wherein said cheese is prepared with a starter culture comprising polysaccharide producing lactic acid bacteria. The cheese preferably has a reduced fat content. The sliced or grated cheese advantageously has a reduced tendency to stick or lump together.