In a large pot, heat the olive oil over medium heat. Add the chopped onion and sauté for about 5 minutes, until translucent.
Add the minced garlic and cook for an additional 1 minute, stirring frequently to avoid burning.
Stir in the cauliflower florets and cook for another 5 minutes, allowing them to soften slightly.
Pour in the vegetable broth and bring the mixture to a boil. Reduce the heat and let it simmer for about 15-20 minutes, or until the cauliflower is tender.
Remove the pot from heat and use an immersion blender to puree the soup until smooth. Alternatively, you can carefully transfer the soup in batches to a blender.
Return the pureed soup to the pot and stir in the heavy cream, salt, black pepper, paprika, and nutmeg. Heat gently over low heat until warmed through.
Serve hot, garnished with fresh parsley.