Preheat the oven to 425°F (220°C).
In a large mixing bowl, combine the olive oil, cumin, smoked paprika, salt, and pepper.
Add the cauliflower florets to the bowl and toss until evenly coated with the spice mixture.
Spread the cauliflower on a baking sheet lined with parchment paper.
Roast the cauliflower for 25–30 minutes, flipping halfway through, until golden brown and tender.
While the cauliflower roasts, prepare the tahini-honey sauce by whisking tahini, honey, lemon juice, and a bit of water together.
Once the cauliflower is finished roasting, remove it from the oven and allow it to cool for a few minutes.
Drizzle the tahini-honey sauce over the warm cauliflower and toss gently to combine.
Garnish with fresh parsley and serve immediately.