01 - Preheat the oven to 425°F and line a large baking sheet with parchment paper.
02 - Toss sweet potato sticks with cornstarch or arrowroot powder in a large bowl until evenly coated.
03 - Drizzle olive oil over the sweet potatoes, then sprinkle smoked paprika, garlic powder, sea salt, and black pepper. Toss again until fully coated.
04 - Spread the fries in a single layer on the prepared baking sheet, ensuring they do not touch for maximum crispiness.
05 - Bake in the preheated oven for 15 minutes, then flip the fries and continue baking for another 12 to 15 minutes until golden and crispy at the edges.
06 - While the fries bake, whisk together mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and black pepper in a small bowl. Refrigerate until ready to serve.
07 - Remove fries from the oven, season with additional salt if desired, and serve immediately with garlic aioli for dipping.