Vegans eat a variety of plant-based foods that are high in protein, such as beans, lentils, tofu, and quinoa.