Toss the cauliflower, olive oil, spices, salt and pepper.
Spray a baking sheet with cooking spray and put cauliflower on the sheet in a single layer.
Bake for 15 minutes. Pull the pan out of the oven, flip the cauliflower and top with the parmesan cheese. Bake for an additional 10-15 minutes or until the cauliflower is tender.