Clean the Okra by rinsing under cold running water and then trim off the very tip of the stem with a paring knife. Set aside.
In a small bowl mix together paprika, garlic powder, ground black pepper, salt, onion powder, dried oregano, ground cayenne pepper, and dried thyme and sit aside.
In a large bowl add the cleaned okra, olive oil and the paprika spice mix. Either with your clean hands or spoon mix until all the okra is cover with the oil and spice mix.
Preheat the air frier to 400°F and set the timer for 7 minutes. Once air frier is preheated add a single layer of okra to the basket/tray. Shake or turn okra over halfway thru cooking. Note: you might have to cook in batches in the air frier depending on the size of your air frier.