Potato wedges take about 13-15 minutes in the air fryer, and we recommend air frying them at 400 degrees Fahrenheit (or 200 degrees Celsius) and tossing them once about halfway through air frying.