Securing a sustainable global food supply for a growing population requires a shift toward a more plant-based diet. The application of plant-based proteins is therefore increasing, but unpleasant off-flavors complicate their use. Here, we screened 97 microorganisms for their potential to remove off-flavors in a process with limiting amounts of fermentable sugar. This allowed the production of a more neutral-tasting, purified food ingredient while limiting microbial growth and the production of typical fermentation end products. We demonstrate that various lactic acid bacteria (LAB) and yeasts remove “green” aldehydes and ketones. This conversion can be carried out in less than one hour in almond, pea, potato, and oat proteins. Heterofermentative LAB was best at aldehyde and ketone neutralization with minimum de novo formation of microbial volatiles such as ethylacetate (sweet, fruity) or alpha-diketones (butter- and cheese-like). While sensory properties were improved, changes in protein solubility, emulsification, foaming, and in vitro digestibility were limited.