Lentils, like beans, are legumes. They're high-protein, edible pulses that grow in pods. Lentils are typically sold dried and look like tiny lenses or pebbles and have a mild, earthy flavor. ... Lentils are also often used in vegetarian recipes in place of meat, like in these lentil veggie burgers.