bring to a boil, cover tightly, reduce heat and simmer until they are tender. for whole lentils, cook time is typically 15-20 minutes. for split red lentils, cook time is typically only about 5-7 minutes. be sure to season with salt after cooking - if salt is added before, the lentils will become tough.