Heat the olive oil in a large pot over medium heat. Add the onion and cook until softened, about 5 minutes.
Stir in the garlic and ginger. Cook for 1 minute until fragrant.
Add the cumin and cinnamon. Stir for 30 seconds to toast the spices.
Add the pumpkin cubes, red lentils, vegetable broth, and salt. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 20 minutes until the pumpkin is tender and the lentils are soft.
Use an immersion blender to partially puree the soup, leaving some chunks for texture. Serve hot with chopped cilantro on top.