Broad bean paste (BBP) is a traditional fermented soy food, and its high salt content not only prolongs the fermentation time but also threatens human health. In this study, three BBP-meju with different salt concentrations were prepared, and the effects of varying salinity on fermentation were comprehensively compared. The results showed that salt-reduced fermentation contributed to the accumulation of amino acid nitrogen, reducing sugars, free amino acids, and organic acids. Alcohols, esters, aldehydes, and acids were the main volatile flavor compounds in BBP-meju, and the highest total volatile flavor compounds were found in medium-salt meju.