Unexpected high-protein foods include kamut, guava, Brussels sprouts, kefir, and mung beans. Protein is a macronutrient that provides the amino acids your body needs to perform essential functions.