Preheat the air fryer to 375° F. While waiting for it to heat, toss the cauliflower florets with olive oil until lightly coated. In a small bowl, combine the paprika, garlic powder, and salt. Toss the cauliflower with the seasoning until fully coated.
Place the cauliflower in the air fryer basket in a single layer and air fry for 10-15 minutes, tossing halfway through. You might want to work in batches and also remove the smaller pieces a bit early.