Protein-rich eggs are a wonderful food choice. Protein is abundant in tree nuts including almonds, walnuts, and pecans. Black beans, chickpeas, and lentils are just a few of the many legumes that are packed with protein. Also high in protein are things like soy, yogurt, pumpkin seeds, sesame seeds, sunflower seeds, etc.