Brown, french (puy), and green lentils work well to make the salad. They retain their shape well after boiling and mixing with other ingredients. Red and yellow lentils get too soft after boiling and making a salad with them won't look good in terms of the overall texture.