Tip: The lentils can be made up to three days ahead. Black lentils hold their shape nicely, but you can substitute with French du Puy (cooking 25 - 30 minutes), or brown or green lentils (cooking 30-35 minutes). Do not overcook! Red, orange, and yellow split lentils break up during cooking, so they would not work as well for this salad.