You can often find these mild, sweet lentils in Indian and Middle Eastern dishes. They tend to become slightly mushy when cooked down, so this variety is often used for thickening soups, purees, and stews. Lentils are high in protein and fiber and low in fat, which makes them a healthy substitute for meat.