Preheat the air fryer to 400°F / 200°C for 3 minutes.
Place the frozen okra in a single layer in the air fryer basket without crowding, then spray lightly with olive oil and sprinkle with garlic powder, smoked paprika, and cayenne pepper.
Air fry for 12 to 15 minutes, shaking the basket halfway through, until the okra is golden brown and crispy.
Check at 12 minutes — the exterior should be crisp and golden, add 2 to 3 more minutes if needed.
Serve immediately while hot and crispy with your favorite dipping sauce.