Sauté aromatics:
Heat olive oil in a large pot over medium heat. Add chopped onion and cook until soft, about 3 minutes. Stir in minced garlic and cook for another minute until fragrant.
Add carrots and spices:
Add sliced carrots, cumin, turmeric, and smoked paprika. Stir well to coat the vegetables in spices.
Add lentils and broth:
Pour in the rinsed lentils and vegetable broth. Stir, bring to a boil, then reduce heat. Cover and simmer for 20–25 minutes, until lentils and carrots are tender.
Blend for creaminess:
Use an immersion blender to puree until smooth (or blend half for a chunkier texture).
Add coconut milk and lemon:
Stir in coconut milk and lemon juice. Season with salt and pepper to taste. Simmer for 5 more minutes.
Serve:
Ladle into bowls, garnish with chopped parsley or cilantro, and serve warm.