Lentil Soup is so hearty, flavorful and healthy that I wonder why I don’t make it more often. Two out of three of my kids even asked for seconds when I served this for dinner the other night, and I was thrilled. Lentils are filled with protein and fiber as well as iron, minerals and B vitamins. Lentils come in three main varieties: brown, green and red. Most grocery stores carry brown lentils, usually dried. Green and red lentils may be found at specialty food markets. Unlike other legumes, lentils cook quickly without pre-soaking. Just make sure to rinse away any dirt, dust or debris before adding them to recipes.