Sodium intake is linked to multiple negative health outcomes, particularly hypertension, the leading cause of premature death globally. Sodium intake levels in human populations are high, due in part to our desire for palatable salty-tasting foods. Two leading salt replacement strategies are the use of potassium chloride (KCl) and monosodium glutamate (MSG), the latter of which still contains some sodium, but both of which can replace some salty taste in foods while reducing net sodium levels. In this report, we employed a trained descriptive sensory panel to optimize saltiness in sodium-reduced aqueous samples using various concentrations of KCl and MSG. Following this, we assessed consumer attitudes to sodium-reduction strategies in a model food, canned soup, known to typically be high in sodium. Finally, in a large consumer test, we verified that these optimized levels of KCl and MSG did not lead to a drop in liking for the reduced-sodium soups with saltiness subsidized in this manner. Our results showed that sodium can be readily reduced in soups by 18% while actually scoring higher in liking, and in some cases being perceived as even more salty tasting, but that consumers are more open to sodium reduction in this manner when sodium replacements are not specifically highlighted, and when percentage sodium reduction is stated over absolute levels.