Place cauliflower in a single layer on a jelly-roll pan; coat cauliflower lightly with cooking spray. Bake at 500° for 18 minutes or until crisp-tender, stirring once. Transfer cauliflower to a serving bowl.
Combine olive oil and next 3 ingredients in a small bowl, and pour over cauliflower. Add lemon juice and parsley, tossing gently to coat.