Preheat your air fryer to 400°F (200°C) for 5 minutes.
Soak potato slices in cold water for 10 minutes, then pat dry thoroughly.
Toss potato fries with 1 tablespoon flour, salt, and paprika.
Spray fries with olive oil and air fry for 12-15 minutes, shaking halfway.
While fries cook, mix remaining flour with garlic powder in one bowl.
Place beaten egg in second bowl and panko breadcrumbs in third.
Dip fish strips in flour mixture, then egg, then panko, pressing to adhere.
Spray breaded fish with olive oil and air fry at 400°F for 8-10 minutes.
Serve hot with tartar sauce and lemon wedges.