Sauté Aromatics: In a large pot, heat the olive oil over medium heat. Add the chopped onion and garlic, and sauté until the onion is translucent (about 5 minutes).
Add Carrots and Apples: Stir in the diced carrots and chopped apples. Cook for an additional 5 minutes, stirring occasionally.
Add Spices and Broth: Sprinkle in the cinnamon, ginger, and nutmeg, and mix well. Then, pour in the vegetable broth.
Blend the Soup: Remove the pot from heat. Use an immersion blender to puree the soup until smooth. (Alternatively, you can transfer it in batches to a blender.)
Season: Return the pureed soup to the pot over low heat. Season with salt and pepper to taste. Heat through, but do not boil.