Preheat the oven to 400°F (200°C).
In a bowl toss the cauliflower florets in olive oil and then sprinkle with paprika, oregano and salt. Toss the florets with your hands to make sure they are evenly coated. Lay the cauliflower out on a baking sheet and bake in the oven for 20 minutes until the cauliflower is tender and golden in colour.
While the cauliflower is cooking, in a bowl whisk together the olive oil, lemon juice, zest, apple cider vinegar, tahini, salt and pepper. Set aside.
Once the cauliflower is cooked, remove from the oven and place it in a bowl along with the dates, red onion, pine nuts and parsley. Pour the vinaigrette overtop and toss until all coated. Serve warm or at room temperature.