Begin by boiling the lentils, potatoes and carrots in a small pot; add each ingredient in the order they were listed, in 8 minute increments; bring stove to simmer.
Sautee onion, ginger, garlic, tomato paste, and spices, and salt to taste. Add spinach, and stir to allow the spinach to absorb the spices and also cook.
When the spinach is prepared, add the lentil, potato, and carrot mixture.
Puree the spinach and vegetable mixture with an immersion blender or food processor.