coat your air fryer basket with nonstick spray and preheat the air fryer to 400 degrees f. arrange the frozen sweet potato fries in a single layer in the basket (no need to toss them in oil). bake for 10 to 15 minutes, turning the fries once about 6 minutes into the cook time.