Lentils are small, lens-shaped legumes that cook quickly and are a staple in many vegetarian dishes. They're a great source of protein and can be used in soups, salads, or as a hearty side dish.