Set up a breading station with three bowls: one with flour, one with beaten eggs, and one with breadcrumbs mixed with paprika, garlic powder, salt, and pepper.
Coat each fish strip in flour, then dip in the beaten eggs, and finally coat with the breadcrumb mixture.
Place the breaded fish strips in the air fryer basket in a single layer. Cook for 10 minutes, flipping halfway through, until golden and crispy.
Serve immediately with your favorite dipping sauce.