Cover and simmer for 7 to 9 minutes for split red lentils, or 20 to 25 minutes for whole green lentils. (ciaprochef.com)
Other types of lentils will work well here too, but avoid very quick cooking varieties like split red lentils as they'll alter the texture too much. (occasionallyeggs.com)