Preheat oven to 425°F (220°C) and line a large baking sheet with parchment paper.
Peel the jicama using a sharp knife or heavy-duty vegetable peeler to remove the tough brown skin and fibrous outer layer.
Cut the jicama into uniform matchsticks approximately 1/4 inch thick.
Place jicama sticks in a pot of boiling water and simmer for 10 minutes to soften the internal starch structure.
Drain the jicama and thoroughly pat dry with paper towels to ensure crispness during baking.
In a large bowl, toss the jicama sticks with olive oil, smoked paprika, garlic powder, onion powder, salt, and pepper until evenly coated.
Spread the sticks in a single layer on the prepared baking sheet, ensuring no overlap to allow for even airflow.
Bake for 25-30 minutes, flipping the fries halfway through the duration, until the edges are golden brown and textures are crisp.