Preheat the air fryer to 400F (200C) and spraying the air frying basket with cooking spray (I used olive oil).
Place the frozen cauliflower florets inside a large mixing bowl. Spray them with cooking spray, and sprinkle all the seasonings on top. Mix them well until evenly coated.
Place the cauliflower florets inside the air fryer basket. Air fry for about 10 minutes.
Shake the basket, and then air fry for 10-15 more minutes (or until you achieve the desired crispiness).