Lentils are sold in many varieties and colors: split, whole, brown, green, black, red, white, French. For the most tender, toothsome lentil, one that won't fall apart in soup, stick with the brown, green, or French (also called "puy") variety. Watch this howcast video to learn how to make a delicious lentil soup.