Heat olive oil in a large pot over medium heat. Add the diced onion and sauté until soft, about 5 minutes.
Stir in garlic and grated ginger, cooking for another minute until fragrant.
Add the chopped parsnips, carrots, and potato. Sprinkle with smoked paprika, cumin, nutmeg, salt, and pepper. Stir well to coat.
Pour in the vegetable stock, ensuring the vegetables are fully submerged. Bring to a boil, then reduce heat to low. Cover and simmer for 25 minutes, or until the vegetables are tender.
Use an immersion blender to puree the soup until smooth. Alternatively, blend it in batches using a regular blender, then return it to the pot.
Adjust the consistency with additional stock if needed. Taste and adjust seasoning. For extra creaminess, stir in 1/2 cup of heavy cream or coconut milk.
Serve hot, garnished with Greek yogurt, fresh parsley, and toasted seeds. Pair with crusty bread for a complete meal.