In a large bowl mix 2 tablespoons of olive oil, 2 tablespoons of harissa paste and salt.
Add in the cauliflower and mix nicely until well coated and place on a lined baking sheet.
Bake for 35 minutes, turning them over halfway.
Take out of the oven, add the remaining harissa paste and bake for another 7-10 minutes.
In the meantime, let’s get started on the honey-tahini sauce. In a small bowl combine 2 tablespoons of olive oil, tahini, honey, lemon juice, salt and pepper. Stir till it develops a nice consistency. You can add a little bit of water to thin it out.
Transfer the baked cauliflower into a serving platter and drizzle with the honey-tahini sauce right before serving.