Place lentils in a large bowl. Pour in warm water to cover the lentils by about 1 inch (2.5 cm). Let soak while preparing the other ingredients. Slice the leeks in half lengthwise. Wash under running water to ensure there is in grit inside. Then slice crosswise.