Prepare the Vegetables: Trim the cauliflower into florets and peel and dice the potato.
Sauté the Aromatics: Heat olive oil in a large pot over medium heat. Add the diced onion and cook until soft and translucent, about 5 minutes. Add minced garlic and cook for 1 more minute, being careful not to let it brown.
Cook the Vegetables: Add the cauliflower florets and diced potato to the pot. Stir for a couple of minutes to incorporate the flavors.
Add Broth and Seasoning: Pour in the vegetable broth, dried thyme, and nutmeg. Bring to a boil, then reduce to a simmer. Cook for 20 minutes, or until the cauliflower and potato are fork-tender.
Blend the Soup: Use an immersion blender to puree the soup directly in the pot until smooth and creamy. Alternatively, transfer to a blender in batches and puree until silky smooth.
Add Milk: Stir in the almond milk (or your preferred dairy/non-dairy milk) and season with salt and pepper to taste. Let it simmer for an additional 5 minutes to incorporate the flavors.
Serve: Ladle the soup into bowls and garnish with fresh parsley. Serve hot.