Begin by preparing your veggies. Chop a large carrot, peel garlic cloves, and quarter the shallots.
In a sturdy pot or Dutch oven, melt the butter. Add garlic, shallots, and carrots, allowing them to soften.
Add lentils, cumin, paprika, salt, and pepper. Stir everything together in the pot, continuing for 4-5 minutes or until fragrant.
Pour in boiling water, mix, and bring the contents to a boil. Reduce heat to medium-low, cover, and simmer for 15-20 minutes until lentils are tender.
Once lentils are cooked, use an immersion blender to puree the soup. If you prefer more texture, don't blend too much.