Heat olive oil in a large pot over medium-high heat. After 90 seconds, when the oil is hot, add the onion, celery, carrot, and whole cloves of garlic. Cook for 8 minutes, stirring occasionally, until softened.
Add the coriander, cinnamon, black pepper, ginger, rosemary, and sage. Cook for 2 minutes, stirring constantly.
Add the butternut squash, vegetable stock (or water), and maple syrup. Bring to a boil over high heat, then reduce to low heat and simmer uncovered for 20–25 minutes, until the squash is tender.
Stir in the coconut milk and salt. Remove from heat.
Transfer the soup in batches to a blender and blend until smooth, or use an immersion blender in the pot. Return the blended soup. Adjust salt to taste.
For the optional squash seeds, heat olive oil in a skillet over medium-high heat. After 90 seconds, when the oil is hot, add the seeds, and sauté them for 5–6 minutes until golden and crispy all around.
Transfer the toasted seeds to a bowl and toss them with the nutritional yeast and salt.
Serve the soup hot, garnished with parsley, a drizzle of coconut milk, a sprinkle of smoked paprika, and roasted squash seeds.