While this is happening put the lentils into a pot on their own and cover with water. Bring to the boil, add a bay leaf and some seasoning, then turn down the heat and simmer until just tender. This could take 20 to 40 minutes, depending on the age of the lentils.