Preheat an air fryer to 400 degrees F (200 degrees C).
Place broccoli florets in a large, microwave-safe bowl. Cook in the microwave at full power for 3 minutes; drain any accumulated liquid.
Add cauliflower, olive oil, garlic powder, sea salt, paprika, and black pepper to the bowl with broccoli; mix well to combine. Pour mixture into the air fryer basket.
Cook in the preheated air fryer for 12 minutes, tossing vegetables halfway through cooking time for even browning.