Stir together flour and 1/2 teaspoon of the salt and pepper in a shallow dish. Lightly whisk together eggs and water in a second shallow dish, season with salt and pepper. Stir together panko and salt, pepper and paprika in a third shallow dish.
Cut each fish fillet lengthwise into long strips. Mix the rest of the spices, salt, pepper, lemon, vinegar and minced garlic and coat fish.
Dredge the fish strips in flour mixture, shaking off excess. Dip in egg mixture, allowing any excess to drip off. Dredge in panko mixture, pressing to adhere. Coat fish on both sides with cooking spray.
Place fish in a single layer in air fryer basket (cook in batches) and cover with Air Fryer Lid, select ROAST, set temperature to 400°F, set time to 7-10 minutes, press START. Cook until golden brown.