Preheat oven to 425F and add celery root, apples, leeks, cauliflower, and cloves to a large baking sheet. Sprinkle with salt, pepper, and paprika. Drizzle with olive oil and mix to combine. Roast for about 25 minutes, flipping halfway through.
Add the roasted vegetables to a large pot. Add broth and fresh herbs. Bring to a boil, cover, reduce heat to low, and simmer for 45 minutes.
Remove herbs and then puree using an immersion blender until it is smooth (you can also use a food processor if you don’t have an immersion blender, but you might have to do it in batches).
Once smooth, add in the creme fraiche and butter and puree again. Return to the stove and simmer for 10 minutes, stirring occasionally.