Begin by washing, peeling, and cutting the sweet potatoes into uniform 1-inch cubes. Rinse under cold water and pat dry.

In a large mixing bowl, toss the sweet potato cubes with olive oil, salt, black pepper, and paprika until evenly coated.

Preheat your air fryer to 400°F (200°C) for about 5 minutes.

Arrange the seasoned sweet potato cubes in a single layer in the air fryer basket. Cook for 15 to 20 minutes, shaking halfway through.

Check the sweet potatoes for doneness around the 15-minute mark; they should be tender on the inside and crispy on the outside.

Allow the sweet potatoes to cool slightly before serving alongside dips or as a side dish.