Heat. Heat the olive oil in a large pot on the stove over medium heat. If you are not using olive oil, simply steam the veggies in some vegetable stock.
Cook. Add the onions, carrots, and celery to the pot. Cook for 4 to 5 minutes or until the onions are becoming translucent. Add the garlic and cook for about 30 seconds.
Rinse. Make sure you rinse the lentils well!
Add. Add the lentils, tomatoes, spices, stock, and salt and pepper.
Cook. Cook the soup for about 45 minutes or until the lentils are cooked and the soup has cooked down.
Add the chopped spinach and fresh lemon juice. Remove it from the heat and let sit for 5 minutes to allow the spinach to cook. Enjoy!