The present invention relates to polypeptides having carboxypeptidase activity and isolated nucleic acid sequences encoding the polypeptides. The invention also relates to nucleic acid constructs, vectors, and host cells comprising the nucleic acid sequences as well as methods for producing the polypeptides. The present invention further relates to methods of obtaining protein hydrolysates useful as flavor improving agents.