Vegetarians can enjoy a variety of high-protein foods, such as: Legumes (lentils, chickpeas, beans) Dairy products (Greek yogurt, cottage cheese) Nuts and seeds (almonds, chia seeds) Whole grains (quinoa, amaranth) Soy products (tofu, tempeh, edamame)