Start by peeling the apples. Use a sharp knife or fry cutter to slice them into thin strips. Set the apple strips aside.

In a small bowl, mix the flour and apple pie spice together. Whisk until well combined.

In a separate bowl, whisk the eggs until they are well beaten.

Working in small batches, toss the apple strips into the flour mixture. Use a slotted spoon to scoop them up and shake off any excess flour.

Dip each apple strip into the whisked eggs, shake off the excess, and then return them to the flour mixture. Place the coated apple fries on a wire rack with parchment paper underneath to catch any falling flour.

Preheat your air fryer to 325°F (160°C).

Generously spray the bottom of the air fryer basket with cooking spray. Arrange the apple fries in the basket without overlapping. Spray the tops of the fries with more cooking oil.

Cook the apple fries for 5 minutes, then turn them over, spray again, and cook for an additional 5 minutes.

Once cooked, remove the fries and place them on a cooling rack or basket. Immediately sprinkle with cinnamon sugar while they are still hot, so the sugar sticks well.

Repeat the cooking process for any remaining apple fries, tossing them with cinnamon sugar while warm.

For the dip, whisk together the confectioners sugar, vanilla extract, and milk in a small bowl, adding milk one tablespoon at a time until you reach your desired consistency.

Serve the crispy apple fries immediately, with the icing on the side for dipping or drizzled over the fries.