Scrub your sweet potatoes thoroughly, and peel them if you prefer (I like to leave the skins on). Slice the sweet potatoes in half lengthwise. Place the halves flat-side down on your cutting board, then slice each half lengthwise into 1/4-inch-wide strips (a mandoline works wonders for even slices—just be careful!). Turn the strips onto their sides and cut each into 1/4-inch sticks. If the sticks are particularly long, cut them in half crosswise so they are roughly 3 to 4 inches in length. Place all the fries into a large mixing bowl.
To keep batches warm, preheat your oven to 200°F and have a baking sheet ready.
Drizzle the sweet potato fries with the olive oil, and sprinkle with salt, garlic powder, paprika, and black pepper. Toss everything together, ensuring the fries are evenly coated with the spices and oil.
Preheat your air fryer to 375°F following the manufacturer's guidelines. For my air fryer, this means a 3-minute preheat.