Yes, lentils can be eaten cold. Lentils are delicious when cooked, cooled, and mixed with spices, veggies, and a dressing like this tomato lentil salad recipe.