Dietary sodium has been considered to cause hypertension and other health ailments. Processed Mozzarella cheese (PMC) is a type of processed cheese that contains high sodium in the form of sodium chloride and sodium emulsifying salts. Henceforth, the aim of this study was to investigate the effect of partial substitution of sodium chloride (NaCl) with potassium chloride (KCl) and total replacement of sodium-based emulsifying salts with potassium-based emulsifying salts in the production of experimental PMC. A blend of potassium citrate and dipotassium phosphate (1:1) was used as an emulsifying salt. Changes in sensory attributes, physico-chemical characteristics, and functional properties of PMC were analyzed and compared with the corresponding changes in a control PMC made with NaCl and trisodium citrate. Products were evaluated after regular intervals of 7 days up to 56 days. Significant differences in flavor (28-56 days), sensory body and texture, acid degree value (0-42 days), soluble protein, titratable acidity (7-56 days), pH (7-56 days), meltability (0-56 days), and stretchability (4-49) were evident between the control and experimental PMC over storage. It appears that potassium replacement of sodium resulted in a low decrease in casein hydration and an increase in pH and bitterness. This subsequently resulted in a lower rate of proteolysis, lower flavor scores, lower meltability, lower titratable acidity, lower acid degree values, and greater stretchablity and sensory body and texture scores.