The invention provides compositions and methods for reformulating foodstuffs to reduce sodium content, while significantly enhancing salt perception and minimizing additional bitterness. In certain embodiments, the invention provides salt taste enhancing compositions including a blend of three potassium salts - namely, potassium chloride, monopotassium phosphate, and potassium citrate - which, when used in conjunction with sodium chloride, significantly enhances the salt perception in foods and beverages, while imparting no or limited bitter aftertaste. In other embodiments, the invention provides salt taste enhancing compositions including potassium chloride in combination with an organic acid and, optionally, an organic acid salt of potassium.