Cut the head of cauliflower into even-sized florets and add them to a large bowl.
Drizzle with olive oil and season with garlic powder, onion powder, smoked paprika, and salt. Mix until the cauliflower is evenly coated.
Spread the cauliflower in a single layer on a parchment-lined baking sheet.
Roast the cauliflower at 400°F for 25-30 minutes, flipping halfway through, until golden brown and tender.
While the cauliflower roasts, mix the sauce. Add the tahini, lemon juice, maple syrup or sugar-free maple syrup, harissa paste, garlic, salt, and water to a small bowl and mix until smooth and creamy.
Place the pitted Medjool dates in a heat-safe bowl. Pour hot water over them and let them soak for 5-10 minutes to soften. Drain, then roughly chop.
Once the cauliflower is done roasting, let it cool slightly. Transfer to a large bowl, drizzle with the tahini harissa sauce, and gently toss to coat.
Sprinkle the chopped dates over the cauliflower and serve warm as a flavorful side dish that’s sure to impress!