It's easy to cook frozen French fries in an air fryer. To get crispy French fries, spray the air fryer basket with vegetable cooking spray. Then, pour frozen French fries into the air fryer basket. Do not overfill the basket. Then cook at 400°F for approximately 15 minutes, shaking the basket to "stir" every 5 minutes or so.