01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
02 - In a large bowl, toss the sweet potato sticks with cornstarch until evenly coated.
03 - Drizzle olive oil over the sweet potatoes, then sprinkle smoked paprika, garlic powder, sea salt, and black pepper. Toss until evenly coated.
04 - Spread the sweet potato sticks in a single layer on the prepared baking sheet, ensuring they do not touch to promote crispiness.
05 - Bake 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 fries bake, combine mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and black pepper in a small bowl. Mix well and refrigerate until serving.
07 - Remove fries from the oven, season with additional salt if desired, and serve hot alongside the garlic aioli for dipping.