Wash and peel the sweet potatoes, then cut them into 1-inch cubes for even cooking.
In a mixing bowl, combine the sweet potatoes, olive oil, garlic powder, paprika, salt, and black pepper. Toss until all the sweet potato cubes are well-coated.
Preheat the air fryer to 400°F (200°C) for about 5 minutes.
Place the sweet potatoes in the air fryer basket in a single layer. If you have a smaller air fryer, you may need to cook in batches.
Cook for 25 minutes, shaking the basket or stirring the sweet potatoes halfway through to ensure even cooking and browning.
Once the sweet potatoes are golden brown and crispy, remove them from the air fryer.
Serve hot, garnished with fresh herbs or chopped green onions if desired.