Saute Veggies: In a dutch oven or large pot, heat olive oil over medium and add onions, garlic, ginger, carrot, and celery and saute for 5 minutes, stirring often.
Toast Spices: Add paprika, cumin, coriander, salt, and pepper, mix and toast for 1 minute. Add tomatoes and mix.
Add Lentils: Add the lentils and stock and turn heat up to high. Bring it all to a boil and then lower heat to medium low and a simmer. Cover and let simmer for 15-20 minutes until lentils are tender and most of the stock has been absorbed.
Blend: Remove about 2 cups of the soup and add it to a blender and blend until creamy. Return to the pot and stir.
Finish: Add spinach and lemon juice and stir and let cook until the spinach has wilted, about 1-2 minutes.
Serve and Enjoy!