Peel and cut the sweet potatoes into thin, even strips.
Rinse the fries in cold water to remove excess starch.
Pat the fries dry with a clean kitchen towel.
In a large bowl, toss the sweet potato fries with olive oil.
Sprinkle paprika, garlic powder, salt, and pepper over the fries.
Preheat the air fryer to 400°F (200°C) for about 5 minutes.
Place the seasoned fries in the air fryer basket in a single layer.
Cook for 10 minutes, shaking the basket halfway through.
Check for desired crispiness and cook for an additional 5-10 minutes if needed.
Once done, remove from the air fryer and let cool slightly before serving.