Preheat your air fryer to 400°F. Prepare three bowls: one with flour, one with beaten eggs and milk, and one with panko breadcrumbs mixed with paprika, salt, and pepper.

Drain pickle spears well and pat dry. Dip each spear first in flour, then in the egg mixture, and finally coat with breadcrumb mixture. Repeat until all are coated.

Arrange the coated pickles in a single layer in the air fryer basket. Lightly spray with cooking spray.

Cook for 8 minutes, flipping halfway through. Serve immediately with your favorite dipping sauce.