I prefer to add the salt once the lentils are soft. I have found that sometimes adding salt to it during cooking tends to increase the cooking time.