Preheat the oven to 400 F and line a sheet pan with parchment paper.
In a medium bowl, whisk together the olive oil, lemon juice, garlic, cumin, smoked paprika, turmeric, cinnamon, crushed red pepper, and salt.
Place the cauliflower in the bowl, and mix thoroughly to coat.
Spread the cauliflower onto the prepared sheet pan in a single layer.
Bake in the oven for 20 to 30 minutes, until the cauliflower is fully cooked and the edges begin to caramelize.
While the cauliflower is in the oven, prepare the sauce by mixing all the ingredients in a small bowl until smooth.
To assemble a wrap, generously spread the cilantro-garlic sauce on a tortilla, top with cauliflower, and roll tightly. Garnish with scallions and lemon wedges, if desired.