Prunus serotina (black cherry), commonly known in Mexico as capulín, is used in Mexican traditional medicine for the treatment of cardiovascular, respiratory, and gastrointestinal diseases. Particularly, P. serotina seeds, consumed in Mexico as snacks, are used for treating cough. In the present study, nutritional and volatile analyses of black cherry seeds were carried out to determine their nutraceutical potential. Proximate analysis indicated that P. serotina raw and toasted seeds contain mostly fat, followed by protein, fiber, carbohydrates, and ash. The potassium content in black cherry raw and toasted seeds is high, and their protein digestibility-corrected amino acid scores suggest that they might represent a complementary source of proteins. Solid phase microextraction and gas chromatography/flame ionization detection/mass spectrometry analysis allowed identification of 59 and 99 volatile compounds in the raw and toasted seeds, respectively. The major volatile compounds identified in raw and toasted seeds were 2,3-butanediol and benzaldehyde, which contribute to the flavor and odor of the toasted seeds. Moreover, it has been previously demonstrated that benzaldehyde possesses a significant vasodilator effect, therefore, the presence of this compound along with oleic, linoleic, and α-eleostearic fatty acids indicate that black cherry seeds consumption might have beneficial effects on the cardiovascular system.