Begin by peeling and chopping the carrots and sweet potatoes into 1 inch cubes.
Melt butter in a large pot or Dutch oven over medium heat.
Add the sweet potatoes, apple, onion, and carrots to the pot. Cook for about 10 minutes, stirring often, until they begin to soften.
Stir in the red lentils, salt, ginger, black pepper, cumin, chili powder, and paprika. Add the vegetable broth to the pot, stirring to combine all the ingredients.
Increase to medium-high heat, and bring the soup to a boil. Once boiling, reduce the heat to medium-low and cover the pot. Allow the soup to simmer for about 30 minutes, or until the lentils and vegetables are tender.
Using an immersion blender, puree the soup until smooth. Alternatively, if you don't have an immersion blender, carefully transfer soup into a high-powered blender in batches and blend on high speed until smooth, then return it to the pot. Always follow your blender manufacturer's instructions for blending hot liquids, and take care not to fill the blender too much to avoid spills.
If the soup is too thick, add more vegetable broth or water to reach your desired consistency.
Ladle the warm red lentil sweet potato soup into bowls. Serve the soup with a side of crusty sourdough bread or a simple salad for a complete and satisfying meal. Enjoy your delicious, homemade soup, perfect for a cozy meal at home.
For an extra touch, garnish your soup with pumpkin seeds or a light drizzle of coconut milk for added creaminess.