Peel and cut the sweet potatoes into 1-inch chunks, setting them aside in a bowl. Dice the onion into 1/2-inch pieces, then roughly chop the carrot, celery stalk, and bell pepper into similar-sized pieces. Mince the garlic cloves fresh (this really does make a difference in brightness). Measure out all your spices into a small bowl so they're ready to go. Having everything prepped before you start cooking ensures the soup comes together smoothly without scrambling.
Heat the olive oil in a large pot over medium heat until it shimmers slightly. Add the diced onion, chopped carrot, celery, and bell pepper, stirring occasionally until they soften and the onions become translucent, about 5 minutes. This creates a flavorful foundation for your soup. Add the minced garlic and bay leaf, cooking for just 1 minute until fragrant—this short window prevents the garlic from burning, which would make it bitter.
Add the prepared sweet potato chunks from Step 1, the vegetable broth, and all the measured spices from Step 1 to the aromatic base. Stir well to combine and bring the mixture to a gentle simmer over medium-high heat. Reduce heat to medium-low and simmer uncovered for 20-30 minutes, until the sweet potatoes are completely soft and easily pierced with a fork. I like to give it a stir halfway through to ensure even cooking. The longer simmering time helps develop deeper flavor from the spices.
Remove the pot from heat and discard the bay leaf. Using an immersion blender, carefully blend the soup directly in the pot until completely smooth, working in sections if needed. Alternatively, you can carefully transfer the soup in batches to a standard blender, blend until smooth, and return it to the pot. For an immersion blender, I find blending from the bottom up in circular motions prevents splashing and creates the silkiest texture. If you prefer a chunkier soup, blend only half the mixture and fold it back in.
Stir the full-fat coconut milk into the blended soup from Step 4, stirring until fully incorporated and the soup reaches your desired consistency and creaminess. Taste the soup and adjust seasoning with salt and black pepper as needed. The coconut milk adds richness while keeping the soup completely dairy-free, and its subtle sweetness complements the sweet potatoes beautifully.
Ladle the soup into bowls and garnish each serving with a light dash of smoked paprika and a sprinkle of fresh parsley. The paprika adds visual appeal and a subtle smoky note, while the parsley brings a fresh element that brightens the rich, spiced soup.