Add the cauliflower to a large bowl and toss with the olive oil.
In a small bowl, mix the remaining ingredients together.
Sprinkle the spice mixture over the cauliflower gradually, mixing with a spoon as you do, to evenly coat the florets with the spices.
Spread the coated cauliflower onto a parchment or siliconed-lined baking sheet in a single layer. Try to set most of the cut sides down, as they will brown and crisp better that way.
Roast for 20 minutes, or until tender, stirring halfway through.
Transfer to a serving plate and garnish with parsley, if desired.
Notes
This can be made ahead and kept refrigerated for a few days. Reheat by putting in single layer in 350 degree oven until warmed, about 5 minutes.