You sure can! After tossing with the cornstarch-spice mixture, spray the potatoes with oil and transfer them to your air fryer basket. Air fry at 350° F for 20 to 25 minutes, until they're tender inside and crispy outside.