In a large pot or pressure cooker, heat the olive oil over medium heat. Add the finely diced onion and sauté for about 3-4 minutes until it becomes translucent and fragrant. Stir in the minced garlic and ginger paste, cooking for an additional minute until everything is beautifully aromatic.
Once your onions are translucent, add the salt, paprika, ground cumin, and ground coriander. Stir everything together so that the spices coat the onions and garlic evenly.
Add in the drained chickpeas along with the canned chopped tomatoes. Mix everything well to combine and let this mixture simmer for about 2 minutes.
Toss in the cubed sweet potatoes and rinsed red lentils into the pot. Pour in the vegetable stock, ensuring everything is submerged. Bring this mixture to a boil before reducing it to a simmer.
If using a pressure cooker, secure the lid and cook on high pressure for about 10 minutes. If simmering on the stove, let it cook for approximately 20-25 minutes until both the sweet potatoes and lentils are tender.
Once everything is cooked through and tender, use an immersion blender to puree the soup until smooth right in the pot.
After blending, taste your soup and add lemon juice as needed along with salt and pepper to taste. Serve hot in bowls garnished with fresh chopped cilantro, lemon zest, mixed seeds, and a pinch of red pepper flakes.