Start by peeling the sweet potatoes and cutting them into uniform fry shapes, about ¼-inch thick for even cooking. Soak the fries in cold water for 30 minutes, then drain and pat dry.

Transfer the dried fries to a large mixing bowl. Drizzle with olive oil, and toss the fries to coat evenly. Sprinkle with paprika, salt, and pepper, adjusting to taste, and mix well.

Preheat your air fryer to 400°F (200°C). Arrange the fries in a single layer in the air fryer basket and cook for 15-20 minutes, shaking halfway through.

Check for golden-brown color and crispy texture. If necessary, cook for an additional 2-5 minutes.

Remove fries from the basket and let cool for a minute before serving.