Red lentils are my favorite for soups, as they slowly start to break down as they cook, making the soup taste even creamier. Green, yellow or brown lentils also work well. Just avoid the black French lentils, as they don't soften as well when cooked. Use dried lentils for this soup, rather than canned cooked lentils.