Preheat your air fryer to 400°F (200°C) for even cooking, allowing it to run for about 5 minutes.

Cut cauliflower into uniform florets, roughly the size of a golf ball, and set aside.

In a large mixing bowl, combine olive oil, garlic powder, paprika, salt, and pepper. Stir well to mix.

Add cauliflower florets to the bowl and toss gently until each piece is evenly coated.

Sprinkle Parmesan cheese over the mixture and toss gently again until florets are fully covered.

Arrange coated florets in a single layer in the air fryer basket. Cook for 12-15 minutes, shaking halfway through.

Serve immediately with your favorite dipping sauce like ranch or spicy mayo.