Legumes are one of the best (and most delicious) way to get protein on a vegan diet, and I love lentils because they cook faster than other dry beans, and they're easier to digest (for me, anyway). I love making butternut squash lentil soup, rice with lentils, tofu, and broccoli, and curried lentils.