Preheat oven to 450 degrees F. Line a baking sheet with parchment paper or spray with nonstick cooking spray.
Place cauliflower in a gallon-sized resealable bag and pour olive oil over the top. Seal bag and shake to coat evenly.
In a small bowl, combine paprika, garlic powder, onion powder, chili powder, cumin, salt and pepper then pour over cauliflower. Seal bag and shake again to coat cauliflower evenly.
Spread cauliflower in an even layer on prepared baking sheet and bake for 30 minutes or until golden brown and tender.