Preheat the oven to 425°F. Cut cauliflower into evenly sized florets. In a small bowl, mix olive oil with salt and spices. Rub cauliflower florets with spice mixture. Place on baking sheet and roast for 20 minutes until soft and browned at the edges.
For the vinaigrette, zest the lemon and juice. Combine lemon zest with 2 teaspoons lemon juice, apple cider vinegar, tahini, olive oil, salt and pepper, and whisk. Set aside.
Pit dates and cut into small pieces. Thinly slice about 5 or 6 shallot rings. Mince 1/3 cup each parsley and mint. Toast pine nuts by placing them in a dry skillet over high heat and stirring until golden brown. Crumble feta cheese, if using.
Once the cauliflower is cooked, remove to a large bowl. While still warm, add vinaigrette and other ingredients. Toss to combine. Garnish top with feta cheese. Serve warm or at room temperature.
Notes
*If you don't have pine nuts, chopped almonds or walnuts work here too.