Lentils are cooked when they are soft and tender. You can test them by mashing a few lentils with a spoon to see if they are cooked through. If they are still hard, continue to cook them for a few more minutes.