Lentils are one of my favorite high-protein vegan ingredients. And they pair well with just about any veggie or herb. In winter I like to pair them with root veggies, mushrooms, cauliflower, and cooked whole grains. In the spring and summer, they go well with fresh greens, asparagus, cucumbers, and tomatoes.