Lentil Soup Lentils are high in protein and more delicate tasting than beans. Keep leftovers in the fridge for up to 3 days.