As with most soups, this is better the next day and freezes beautifully. That being said, we very much loved it right off the stove-top. If you prefer butternut squash or pumpkin, either would work well here, too. Spend some time pureeing it well; this will result in a rich fall soup.
Preheat oven to 400° F. Put the sweet potatoes on a sheet pan lined with aluminum foil (makes for easier clean-up) and bake for 45-50 minutes, or until sweet potatoes are soft all the way through. Remove from oven and let cool. Once cool, skin the potatoes — the skin should essentially just peel right off and cut into 1-inch chunks.
Heat the olive oil in a large saucepan over medium heat. Sautée the onion and garlic until the onion softens, about 5 minutes. Stir in the ginger and cook for 1 minute. Add the coconut milk and broth and gently bring to a boil. Reduce heat to a simmer, partially cover, and cook for 5 minutes.
Add the potatoes, garlic powder and paprika to the soup and simmer for 5 minutes. Using an immersion blender or a stand-alone blender, puree the soup in small batches until smooth and creamy. Stir in the salt and pepper.