Preheat your air fryer to 380°F (193°C).
Place the cauliflower florets in a large mixing bowl.
Drizzle with olive oil and lemon juice.
Sprinkle with smoked paprika, garlic powder, sea salt, and black pepper.
Toss until the cauliflower is evenly coated.
Arrange the florets in a single layer in the air fryer basket. Avoid overcrowding and cook in batches if necessary.
Cook the Air Fryer Cauliflower for 7–10 minutes, shaking the basket halfway through cooking.
Continue cooking until the cauliflower is tender and browned around the edges.
Serve immediately while hot and crispy.