Peel the yuca and cut it into sticks about 3 inches long and 1/2 inch thick, similar to thick-cut french fries. Remove the tough fibrous core that runs through the center of the root.
Place the yuca sticks in a large pot and cover with cold salted water. Bring to a boil, then reduce to a simmer and cook for 12 to 15 minutes, until the yuca is tender enough that a fork slides in easily but the sticks are not falling apart. Drain well.
Spread the boiled yuca on a clean kitchen towel or paper towels and pat dry thoroughly. Let them cool for about 5 minutes. Removing excess moisture is the key to getting truly crispy fries.
Transfer the dried yuca sticks to a bowl. Drizzle with olive oil and toss gently. Sprinkle the garlic powder, smoked paprika, salt, and black pepper over them and toss again until evenly coated.
Preheat the air fryer to 400 degrees F. Arrange the yuca fries in a single layer in the basket without overlapping. Work in batches if needed. Air fry for 18 to 22 minutes, shaking the basket every 6 to 7 minutes, until the fries are golden brown and crispy on the outside with fluffy centers.
While the fries cook, whisk together the mayonnaise, sour cream, cilantro, minced garlic, lime juice, and salt to make the dipping sauce.
Serve the yuca fries hot from the air fryer with the garlic cilantro dipping sauce on the side.