The 5 Best Sources of Vegan Protein It can be tricky to get enough protein when eating a plant-based diet. These 5 vegan foods will be sure to meet your needs. 1. Tempeh 2. Lentils 3. Black beans 4. Nuts And Seeds 5. Edamame