It all depends on the type of lentils you're using. If you use brown lentils as per my recipe and the right amount of vegetable broth, they should be tender within 20-25 minutes. The cooking time will change if you use other types such as red lentils or green lentils.