I prefer to add salt to the lentils after they are completely cooked and tender. Salting the cooking liquid can prevent the lentils from reaching their peak of tenderness.