Preheat oven to 425°F and position the racks in the upper and lower thirds of the oven. Line two baking sheet with parchment paper.
Using a sharp chef’s knife, cut the top and bottom off the sweet potatoes and stand them on one of the flat sides. Cut each into thin planks, ¼-inch thick, and then into matchsticks. Add the potatoes to a large mixing bowl and toss with the olive oil. Sprinkle with the starch, salt, and paprika; toss until well coated.
Divide the fries among the prepared baking sheets and arrange in an even layer, making sure there’s space between each fry. Bake for 20 minutes, swapping the baking sheets from top to bottom halfway through, until nicely browned (but not blackened at the tips). Remove from the oven and toss the potatoes to redistribute. Return to the oven for five minutes, until crispy. Allow to cool for a few minutes on the pan before transferring to a serving platter or 8-inch parchment paper cone.
While the fries are baking, make the aioli: In a small mixing bowl or food processor whisk or pulse the egg yolks, mustard, lime juice, sriracha and garlic until smooth. Working slowly, add 1 teaspoon of the olive oil and whisk or pulse until incorporated. Repeat with 3 additional teaspoons. Once the oil is taking, slowly drizzle in the remaining olive oil, followed by the coconut oil, whisking or pulsing throughout. Once the mixture is thick, season with the salt.
Serve the hot fries alongside the coconut oil sriracha aioli for dipping.