Dry the pickles with paper towels.
You need three shallow bowls or deep plates. In the first one combine flour, paprika, garlic powder, black pepper, cayenne pepper, and 1/2 tsp salt.
In the second combine buttermilk (or milk and vinegar/lemon juice) and egg, then add ¼ cup of the flour mixture from the first bowl.
In the third combine panko breadcrumbs, remaining 1/2 tsp salt and olive oil with a fork until the oil is evenly distributed.
Dredge the pickle spears in the flour mixture, drop them in the buttermilk mixture and then dredge them in the panko mixture until coated evenly.
Place pickle spears in a single layer in the Air Fryer basket. Use a rack to make a second layer.
Cook at 400°F until golden brown and crispy, about 8-10 minutes. Spray with some cooking spray after about 6 minutes for a more golden finish. Repeat with remaining pickles spears.