Crunchy fried okra is tasty, and it doesn’t require deep-frying. By using an air fryer you’ll be able to get crisp results and leave all that extra oil behind. A quick homemade creole seasoning mix gives the okra some serious flavor, and a creamy-spicy sauce is great for dipping.
Preheat an air fryer 390 degrees F and set for 15 minutes.
For the okra: Slice off the tops (stem ends) of the okra pods and then slice them in half lengthwise, so you get two long okra halves from each pod. Place in a medium bowl, pour in the milk and toss to coat.
Combine the flour, paprika, thyme, salt, garlic granules, onion granules, oregano, black pepper, white pepper and cayenne in a large bowl and whisk to combine.
Preheat an air fryer to 390 degrees F and set for 15 minutes. Drain excess milk from the okra and toss the okra in the flour and spice mix to evenly coat. The okra should look dry and be thoroughly coated. Place the individual coated okra pieces flat on a cutting board, shaking any excess flour back into the bowl. Spray each piece with cooking spray until the flour on the okra looks slightly wet.
Remove the air fryer tray from the air fryer and place the okra sprayed-side down in the tray. Be sure that the okra pieces are not overlapping (work in 2 batches if necessary). Spray the other side of the okra with cooking spray. Place the tray in the air fryer and cook the okra until it is golden brown and crunchy, about 8 minutes. You do not want any parts of the okra to look dry or ashy, so about halfway through the cooking time, gently shake and toss the okra and spray them again with cooking spray.
Meanwhile, for the sauce: Stir the mayonnaise, hot sauce, lemon zest and lemon juice together in a small bowl. Serve the okra hot with the sauce.