Preheat the air fryer to 400°F (200°C).

In a shallow bowl, combine flour, garlic powder, paprika, salt, and pepper.

In another bowl, beat the egg.

In a third bowl, place the panko breadcrumbs.

Dredge each fish fillet first in the flour mixture, shaking off excess, then dip in the egg, and finally coat with panko breadcrumbs. Press gently to adhere.

In a large bowl, toss the cut potatoes with olive oil and a pinch of salt.

Place the fries in the air fryer basket and cook for 10 minutes at 400°F, shaking halfway through.

After 10 minutes, push the fries to one side and place the coated fish fillets in the basket. Cook everything for an additional 15 minutes, flipping the fish halfway through the cooking time.

Once done, check that the fish is cooked through and the fries are crispy. If needed, add an extra 2-3 minutes for desired crispiness.