Lentils are commonly used in Mediterranean, Middle Eastern, and Indian cuisines. They have a soft texture when cooked, so they're ideal to use in soups, purées, and stews.