What are Lentils? Lentils are the edible seeds with protective outer skin, of legumes plants. They sell at the market with and without outer skin, as well as whole or split. Lentil is the cheap nutrient dense option with high protein, fiber and minerals. There are wide varieties of lentils used for cooking as an integral ingredient in almost all the cuisines in the world.