Preheat oven to 400°F.
Place cubed butternut squash, diced onion, celery, and garlic cloves on a large parchment-lined baking sheet.
Drizzle with olive oil and season with salt, pepper, and smoked paprika. Toss to coat.
Roast for 40-45 minutes, or until tender.
Transfer roasted vegetables to a high-speed blender along with 1 1/2 cups of vegetable stock and coconut milk. Blend until smooth and creamy.
Pour the soup puree into a pot or Dutch oven. Add the remaining stock, grated nutmeg, salt, and pepper. Simmer on low heat for 4-5 minutes.
Dish out, garnish with toasted pumpkin seeds and fresh parsley, and serve hot!