Preheat the oven to 425 degrees fahrenheit and bring a large pot of salted water to a boil.
Use a vegetable peeler to peel the outside waxy layer from the yuca (just as you would a potato).
If the yuca is long, slice it in half, then slice into 1/2"-3/4" fries or batons.
Add the fries to the boiling water and cook for 10-15 minutes, or until the edges start to fray and they're fork tender.
Drain the fries and place in a large bowl. Drizzle them with avocado oil and sea salt and toss to coat.
Lay the fries in a single layer on a baking tray and cook in the oven for 30-35 minutes, flipping halfway through.
While the fries are cooking, make the cilantro lime mayonnaise. Add all of the ingredients except the mayonnaise to a small food processor and blend until finely chopped. Then add the mayonnaise and pulse a couple of times to combine.
Serve the yuca fries immediately with the cilantro lime mayonnaise.
