Preheat oven to 450 degrees.
In a small bowl, mix together paprika, sesame seeds, turmeric, cumin, garlic, onion, cayenne, lemon juice, honey, and a pinch of salt.
Toss cauliflower onto a baking sheet along with 2 tbsp olive oil. Drizzle shawarma sauce overtop and toss gently with your hands or two wooden spoons until evenly coated. Roast for 25 minutes, tossing halfway through, until cauliflower is lightly charred on the edges.
While the cauliflower roasts, make the garlic sauce. In a food processor, blend together the yogurt, tahini, garlic, cumin, lemon juice, honey, salt and pepper. Taste for seasonings.
To assemble wraps, place a naan loaf onto a plate. Spread with choice greens (I used arugula) and top with a generous heap of shawarma cauliflower. Arrange cucumber and tomatoes around the cauliflower. Sprinkle feta cheese and drizzle with sauce.