Begin by peeling the sweet potatoes and cutting them into 1-inch cubes. Aim for uniformity to ensure even cooking.
In a large mixing bowl, combine the olive oil, garlic powder, smoked paprika, salt, and black pepper. Stir until the spices are well incorporated.
Add the sweet potato cubes to the bowl and toss them in the seasoning mixture until they are evenly coated.
Preheat your air fryer to 400°F (200°C) for about 5 minutes. This ensures that the sweet potatoes will start cooking immediately and helps achieve that crispy texture.
Once preheated, place the seasoned sweet potato cubes in the air fryer basket in a single layer. Avoid overcrowding for optimal air circulation.
Cook the sweet potatoes in the air fryer for 15-20 minutes, shaking the basket halfway through to promote even cooking. Check for tenderness and adjust cooking time as needed.
Once the sweet potatoes are golden brown and crispy, remove them from the air fryer and let them cool for a minute.
If desired, garnish with chopped fresh parsley before serving. Enjoy your perfectly crispy sweet potato cubes!