Lentils are a staple in Middle Eastern and Indian cooking and make a thick, rich and delicious soup. They're also a good source of fiber and magnesium and the quickest legume to cook. With bread and a salad, this soup makes a whole meal. On a cold night, a filling soup like this is perfect nourishment for warming body and soul.