In a stockpot over medium heat, heat up the olive oil and saute the onion, carrots, celery and mushrooms for 5 - 10 minutes, until the veggies are soft and slightly browned.
Add garlic, ginger and chili flakes and saute for 1 more minute.
Stir in the herbs and the spices - paprika, cumin, turmeric and black pepper. Briefly fry for 30 seconds.
Add the lentils, vegetable broth, lemon juice and bay leaf.
Bring to boil, then simmer covered with a lid at medium-low heat for 25 - 35 minutes, until your lentils are tender to the bite.
Add the washed and chopped spinach. Stir it in and simmer to let it wilt down for 2 minutes.
Notes
Lentil cooking timesDifferent varieties of lentils will take different times to cook until they are done. Start checking them after about 25 minutes.