
Preheat the oven to 400°F. Line two large baking sheets with parchment paper and set aside.
Add the peeled jicama fries to a large microwave-safe bowl. Add the water, cover with plastic wrap or a plate, and microwave on high for 10 minutes.
Carefully remove the bowl from the microwave (it will be very hot), and drain the water.
Gently pat the jicama with paper towels to remove any excess water and moisture. Try to get it as dry as possible.
Transfer the jicama to a large bowl and toss with the olive oil, smoked paprika, salt, and garlic powder.
Arrange the fries on the prepared baking sheet in a single layer.
Bake for 35-40 minutes, flipping the fries over halfway through baking, until they're browned and crispy on both sides.