01 - Preheat oven to 425°F. Line a large baking sheet with parchment paper.
02 - Toss sweet potato sticks with cornstarch in a large bowl until evenly coated.
03 - Drizzle with olive oil and sprinkle smoked paprika, garlic powder, sea salt, and black pepper. Toss until evenly coated.
04 - Spread 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 fries and bake an additional 12 to 15 minutes until golden and crispy at the edges.
06 - 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 oven, season with extra salt if desired, and serve hot alongside garlic aioli.