Preheat the oven to 220°C. Line a large baking sheet or roasting pan with parchment paper for easier cleanup.
Place the cubed butternut squash on the prepared pan and toss with 1 tablespoon olive oil until evenly coated. Spread the squash into a single layer so it roasts rather than steams.
Roast the squash for 30 minutes, turning once halfway through, until tender and lightly caramelized at the edges.
While the squash roasts, heat the remaining 1 tablespoon olive oil in a large pot over medium heat. Add the diced onion and cook for 6 to 8 minutes, stirring occasionally, until softened and lightly golden.
Add the minced garlic and cook for 30 seconds, stirring constantly, until fragrant.
Add the roasted squash to the pot along with the vegetable broth, sea salt, black pepper, and smoked paprika. Stir well and bring the mixture to a gentle simmer.
Cook the soup for 10 minutes over medium-low heat so the flavors blend and the squash softens completely.
Remove the pot from the heat and blend the soup until smooth using an immersion blender, or carefully transfer it in batches to a countertop blender and return it to the pot.
Stir in the coconut milk and warm the soup over low heat for 2 to 3 minutes without boiling. Taste and adjust the seasoning with additional salt or pepper if needed.
Ladle the soup into bowls and serve hot, optionally garnished with a light swirl of coconut milk and a small sprinkle of smoked paprika.