01 - Set the oven temperature to 425°F and line a large baking sheet with parchment paper.
02 - In a large bowl, toss the sweet potato sticks with cornstarch until they are evenly coated.
03 - Drizzle olive oil over the coated sweet potatoes, then add smoked paprika, garlic powder, sea salt, and black pepper. Toss thoroughly to coat every piece.
04 - Spread the fries 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 edges are golden and crispy.
06 - While fries bake, combine mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and black pepper in a small bowl. Mix thoroughly and refrigerate until serving.
07 - Remove fries from oven, season with additional salt if desired, and serve hot alongside the garlic aioli for dipping.