In a large soup pot, heat the olive oil over medium heat. Add the chopped onion and sauté for 4-5 minutes until they become translucent.
Add the chopped carrots, ginger and garlic to the pot and sauté for another 5 minutes, stirring occasionally.
Add the cauliflower florets, stock, coconut milk, salt and pepper.
Bring the soup to a boil, then reduce the heat to a simmer. Cover the pot and let it cook for about 20-25 minutes or until the vegetables are tender.
Using an immersion blender, carefully puree the soup until smooth. If you don't have an immersion blender, you can use a regular blender, but be sure to let the soup cool a bit first and blend it in batches.
Serve the cauliflower and carrot soup hot, garnished with fresh parsley or chives if desired.