The results of this study indicate that the replacement of 25% to 50% of the NaCl in fermented sausage with KCl does not have negative consequences on fermentation and dehydration, nor does it alter the volatile compound's profiles of fermented sausages. However, the sensory quality of the fermented sausages with a 50% replacement (LS50%) was poor if compared with the full-salt control samples. The fermented sausages treated with yeast extract dropped their pH faster during the fermentation period and had a lower final water activity. At a concentration of 2%, the yeast extract increased the presence of volatile compounds resulting from the fermentation of carbohydrates, as well as those from amino acid catabolism. These compounds may have contributed to the suppression of the sensory quality defects caused by the KCl introduction, thus enabling the production of safe fermented sausages that have acceptable sensory qualities with half as much sodium content.