Preheat air fryer to 375 degrees F (190 degrees C).
Cut cauliflower into bite-size pieces.
In a bowl place cauliflower, add a glug of olive oil, seas salt and paprika.
Combine everything to coat cauliflower pieces well with the seasonings.
Place cauliflower in the air fryer basket.
Cook for 12 minutes, or until crispy and tender.
Serve immediately with your favorite dipping sauce on the side!