Heat the olive oil in a large pot over medium heat. Add the onion, garlic, celery, carrots, thyme, smoked paprika, cumin, salt and pepper, and cook for 5 minutes, stirring occasionally.
Add the vegetable broth, black lentils, and diced tomatoes, and bring to a boil. Reduce heat to low and simmer, covered, for 30 minutes, stirring occasionally.
Add the spinach and parsley, and cook for an additional 5 minutes, or until the spinach is wilted.
Taste and adjust seasonings, if necessary.
Serve warm.
Interesting Facts
Black lentils are an excellent source of plant-based protein.
This soup can be served as a main course or as a side dish.
This soup is also a great source of fiber and nutrients.