Peel jicama and cut into ½-inch-thick slices. Then, cut slices into thin strips, ⅓- to ½-inch thick.
In a large bowl, coat jicama with olive oil. Sprinkle jicama with salt, garlic powder, smoked paprika, and cayenne pepper; toss well to coat.
Preheat an air fryer to 375°F. Arrange jicama in basket. Air-fry at 375°F until browned and crisp on the edges, 22 to 25 minutes, pausing to shake basket every 7 or 8 minutes.