Boil a large pot of water on the stove. Add the jicama fries and boil for 18 to 25 minutes, until color becomes slightly translucent (instead of bright white) and no longer crunchy. Time will vary depending on the thickness of your fries.
When the jicama is not crunchy anymore, remove and pat dry.
Set the air fryer oven to 400 degrees (204 degrees C) and let it preheat for 2 to 3 minutes.
Place the fries into a large bowl. Drizzle with olive oil and season with garlic powder, cumin, and sea salt. Toss to coat.
Working in batches to avoid crowding, arrange jicama in the air fryer basket in a single layer, preferably with the pieces not touching each other. Air fry jicama fries for 10-12 minutes, until golden. Repeat with remaining fries.