Lentil Spinach Soup is a hearty vegetarian soup that packs a lot of protein and iron. Lentils are simmered in a vegetable broth with spices, vegetables and spinach to create a classic lentil soup.