Lentils seem to go well with just about anything, and here they play well with a collection of greens and some cumin and coriander to add a gentle spicy note to this soup recipe. The result is a hearty winter soup with layers of flavor. Both French green lentils (available in natural-foods stores and specialty markets) and more commonly available brown lentils are delicious in this soup. The French green lentils hold their shape better when cooked, while brown lentils will start to break down a bit. Download a Free Cookbook with Healthy Salad Recipes!