The present invention concerns the field of processed cheese compositions, and, more particularly, relates to reduced salt processed cheese compositions. The present invention derives from the surprising finding that potassium lactate can be used in the manufacture of processed cheese compositions with reduced sodium content, without detrimental consequences on the taste of the final product. A processed cheese composition according to the invention imparts to the final product an improved flavour perception, as well as strengthening salty, savoury and cheesy taste. An additional surprising finding of the method of the invention is that the use of potassium lactate according to the invention has beneficial consequences on the safety and shelf life of the final product. The use of potassium lactate, in particular potassium lactate in the form of a fermentation product in accordance with the invention, also obviates the need to incorporate artificial flavorings and flavor enhancers, which results in a product with an improved label.