Preheat the oven to 400F. Line a baking sheet with parchment paper. Whisk together the olive oil, smoked paprika, salt and cayenne in a large bowl.
Add the cauliflower, tomatoes, and chickpeas and toss to coat. Pour onto the baking sheet and spread out into one layer. Bake for 30 minutes, or until tomatoes are caramelized and cauliflower is charred.
To make the sauce, mix all of the ingredients together in a small bowl.
Drizzle on top of the roasted vegetables and serve topped with fresh parsley.