Sodium chloride (NaCl; salt) contributes to important quality and food safety properties of processed meats. However, renewed interest exists in reducing sodium in the human diet. This study investigated quality and sensory impacts associated with partial replacement and/or reduction of normally added NaCl using a natural flavor enhancer (NFE) in frankfurters. Varying levels of NFE were used with NaCl and/or potassium chloride (KCl) to comprise treatments (TRT) which investigated flake salt replacement (Phase I) and sodium reduction (Phases II and III). Phase I sensory and quality results identified a 50% replacement of NaCl with NFE as the baseline for subsequent phases. Phase II indicated that the inclusion of NFE could allow for a 20% NaCl reduction without adverse effects on quality or sensory attributes. Phase III results demonstrated that it was feasible to reduce NaCl by 35% via the inclusion of KCl in NFE containing frankfurters without major quality or sensory changes.