Place lentils and water in a saucepan and bring to a boil. The following is for green lentils, other kinds of lentils take less time to cook. So check your package directions. Cover and cook over medium heat for 25-30 minutes or until lentils are tender but not mushy.