Ofta missuppfattas att veganer inte får i sig en tillräcklig mängd protein. Nästan all mat innehåller dock någon sorts protein. Baljväxter, som böner, linser och ärter samt nötter, frön och tofu innehåller alla mycket protein. Dessutom behövs egentligen inte så mycket protein som många tror.