Archaeological evidence shows that lentils were eaten 13,000 to 9,500 years ago! Lentils are relatively tolerant to drought, and are grown throughout the world. They have a mild taste, are nutritious and nourishing - in fact, Health Magazine has selected lentils as one of the five healthiest foods.