Preheat the oven to 450 F.
Chop the cauliflower into bite-size chunks (keeping in mind that they will shrink while they roast). Toss them on a baking sheet with oil, paprika, garlic, and salt and pepper, to taste.
Roast at 450 F for 10 minutes. Remove them from the oven, flip them with a spatula (or just give it all a good stir), and roast for another 10 minutes, until cauliflower is soft all the way through and turning brown on the edges.
Stir or blend together the sauce ingredients in a small bowl or glass jar.
Use the spatula to chop the cauliflower into smaller bites, then move it all to a mixing bowl.
Stir in the sauce, adding half at first, then stirring, then add more as necessary.
Stir in the dates and pistachios, reserving a few for garnish.
Place the cauliflower in a serving bowl and garnish with remaining nuts and dates. Enjoy warm or room temperature.