Peel the sweet potatoes and cut them into roughly ½-inch cubes. Keep the pieces similar in size for even cooking.
Add the sweet potatoes to a large bowl. Drizzle with olive oil and toss to coat. Add garlic powder, smoked paprika, sea salt, and black pepper, then toss again.
Preheat the air fryer to 390°F (200°C) for 3 minutes.
Arrange the sweet potatoes in the air fryer basket in a single layer. Air fry at 390°F for 18–20 minutes, shaking the basket halfway through.
Check for doneness. The sweet potatoes should be fork-tender with browned, slightly crisp edges. Serve hot.