Fermented cooked sausages were produced by replacing 50% and 75% of NaCl with KCl and adding monosodium glutamate, disodium inosinate, disodium guanylate, lysine and taurine. The manufacturing process was monitored by pH and water activity measurements. The sodium and potassium contents of the resulting products were measured. The color values (L*, a* and b*), texture profiles and sensory profiles were also examined. Replacing 50% and 75% NaCl with KCl depreciated the sensory quality of the products. The reformulated sausages containing monosodium glutamate combined with lysine, taurine, disodium inosinate and disodium guanylate masked the undesirable sensory attributes associated with the replacement of 50% and 75% NaCl with KCl, allowing the production of fermented cooked sausages with good sensory acceptance and approximately 68% sodium reduction.