The thinner you cut the potatoes, the faster the fries will cook in the air fryer. French fries should cook for 10 minutes in the air fryer before being flipped and stirred, then cooked for another 10 or 15 minutes. They’re done when they begin to turn golden brown and crispy.