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

In a mixing bowl, toss the cubed ulluco with olive oil, salt, black pepper, garlic powder, and paprika until evenly coated.

Place the seasoned ulluco in the air fryer basket in a single layer.

Cook at 400°F (200°C) for 15 minutes, shaking the basket halfway through for even cooking.

Check for doneness; if needed, cook for an additional 5 minutes until crispy and tender.

Remove from the air fryer and let cool for a few minutes before serving.