Wash the leeks. Remove the dark green portion of the leek. Slice the leeks and wash them thoroughly being careful to remove all of the sand in between the layers.
In a large soup pot, add teh olive oil and set pot over a medium flame. When the pot is hot, add the leeks. Sweat the leeks for 8 to 10 minutes until soft and sweet. Add the garlic and cook for 2 minutes.
Add the chopped cauliflower to the pot. Add the veggie broth. Cover and bring the soup to a boil. Reduce heat and bring to a simmer and continue to simmer until cauliflower is soft.
When cauliflower is soft remove it from the heat and let cool enough to handle.
Add cauliflower mixture to a high-speed blender in batches. Blend until smooth. (Option to use an immersion blender may work too). Return cauliflower soup base to the pot and heat until boiling. Reduce heat and whisk in coconut milk. Season with salt and pepper to taste.
Garnish with fresh sliced green onions and a bit more fresh ground pepper.