Preheat the air fryer to 200C / 400F for 5 minutes. Preheating ensures immediate hot air contact for crispy surfaces.
Pat the sweet potato cubes dry with a clean towel to remove excess moisture. Dry cubes sear and brown more effectively, producing crisp edges.
In a bowl, combine olive oil, salt, smoked paprika, garlic powder, and black pepper. If using cornstarch, toss cubes with cornstarch first, then add oil and spices.
Gently toss the cubes in the seasoned oil until evenly coated. You should see a light sheen, not pooling oil, which helps even browning and prevents sogginess.
Arrange cubes in a single layer in the air fryer basket without overcrowding. Crowding traps steam and prevents the crunchy exterior you want.
Air fry at 200C / 400F for 12 to 15 minutes, shaking or flipping once at 7 minutes. Look for deep golden edges and fork-tender centers as visual cues.
Remove to a cooling rack for 2 minutes to let steam escape, preserving crispness. Taste and adjust seasoning with a pinch of salt if needed.
Serve immediately with a sprinkle of chopped parsley or a squeeze of lime for brightness, and enjoy the contrast between crisp exterior and creamy interior.