Preheat oven to 400℉. Line a baking sheet with parchment paper.
Lay cauliflower on parchment in an even layer and drizzle with 1/4 cup olive oil. Add curry powder, paprika and salt. Toss to coat evenly. Bake 20 minutes.
In a large pot heat 2 tbsp olive oil over medium heat.
To the pot, add leeks. Cook 2 minutes, stirring occasionally.
Add potatoes, carrots, red pepper. Cook 4-5 minutes, stirring occasionally.
Add garlic, cook 30 seconds.
Add vegetable stock, baked cauliflower, garlic powder, coconut milk, thyme, red pepper flakes and fennel seeds.
Allow soup to simmer for 20-30 minutes, lid off.
Enjoy with homemade dinner rolls or bread with butter.