Preheat the oven to 425℉. Take a baking sheet that is large enough to hold the yuca fries in a single layer. Top it with parchment paper and spray with oil. Set aside.
Wash and peel the yuca, remove both ends of the yuca root with a sharp knife.
Cut yuca, crosswise about 4 inches. Then cut lengthwise just beneath each of the brown leathery skin of the yuca. Then remove the skin, peeling with your thumb; it should peel off easily.
Meanwhile, bring water to a boil in a large pot with salt, add the yuca and boil until they are tender, for about 10 minutes.
Take out and drain yuca, rinse with cold water. Dry with a clean paper towel.
Cut yuca into half lengthwise, then remove the fibrous pit. Chop it into thick strips.
Toss with olive oil, garlic powder, paprika, cayenne pepper, and salt.
Place yuca strips onto the prepared baking sheet in a single layer and bake for 30 minutes, turning halfway. Fry the yuca until they turn into a golden brown texture. Serve and enjoy!