The effects of a reduced-salt substitute (composed of NaCl, sodium gluconate, KCl, L-histidine, and L-lysine) applied in the fermentation of traditional Pixian douban (PXDB) were explored in this study according to sensory quality, physicochemical characteristics, color, colony count, and the contents of free amino acids (FAAs), organic acids, and volatile flavor compounds. The results showed that the PXDB with a 15% salt substitution had the most attractive reddish-brown color, a mellow fragrance, and the lowest total colony count of the three pastes. The fermentation quality of the 15% salt substitute PXDB was superior to that of the control groups, its sensory quality was more readily accepted, and the contents of its amino acid nitrogen, FAAs and organic acids had increased by 0.1050, 0.3290, and 3.9068mg/g, respectively. Moreover, the concentrations of the main aroma compounds in the PXDB containing the salt substitute were higher than those of the control. These included phenylethanol, 3-methylthiopropanol, isoamyl alcohol, furfural, benzaldehyde, phenylacetaldehyde, nonanal, isoamyl aldehyde, 4-ethylphenol, and, particularly, 2,6-dimethylpyrazine, which had increased as much as 100 times. Correlation analysis showed that Glu, Phe, Tyr, Gly, Leu, Val, Asp, Ile, citric acids, and succinic acids were all positively correlated with the main aroma and contributed to the generation of PXDB's characteristic flavor, and main aroma substances in turn positively influence PXDB flavor sensory attributes. Overall, these results showed the application of the 15% salt substitute during PXDB fermentation improved the quality of the paste and, thus, would benefit the development of reduced-salt PXDB.