In a large bowl of water, soak the potato strips for about 1 hour.
Grease the Air Fryer Basket with cooking spray and then slide inside.
Adjust the temperature of Air Fryer to 400 F to preheat for 5 minutes.
Drain the potato strips well and pat them dry with the paper towels.
In a large bowl, add the potato strips and remaining ingredients and toss to coat well.
After preheating, arrange the potato strips into the greased Air Fryer Basket in a single layer.
Slide the basket into Air Fryer and set the time for 15-20 minutes.
While cooking, shake the basket once halfway through.
After cooking time is finished, remove the fries from Air Fryer and serve.