In a medium mixing bowl, beat together eggs with cold water.
In a medium mixing bowl, combine half of the flour, cornmeal, cayenne, paprika, onion powder, garlic powder, salt, and black pepper.
In a separate bowl, toss sliced okra with half of the flour. Shake off excess and pour the remaining flour into the cornmeal bowl.
Using one hand, coat the floured okra pieces in the egg mixture. Use your other hand to coat the egg-washed okra in the seasoned cornmeal. Re-dip okra pieces in the egg then the breading if the coating does not stick.
Spread the breaded okra into the appliance in one layer, careful not to crowd. Liberally coat all okra with vegetable spray.
Air Fry in batches at 400°F for 13 – 15 minutes , rotating pieces after 8-10 minutes . Spray with vegetable cooking spray after rotating. Continue working in batches until all okra are fried.
Serve warm lemon slices or your favorite dipping sauce.