01 - Preheat oven to 425°F and line a large baking sheet with parchment paper.
02 - In a large bowl, toss sweet potato sticks with cornstarch until evenly coated.
03 - Drizzle olive oil over the coated fries, then add smoked paprika, garlic powder, sea salt, and black pepper; toss to combine.
04 - Spread fries in a single layer on the prepared baking sheet, ensuring they do not touch for optimal crispiness.
05 - Bake for 15 minutes, flip fries, then bake an additional 12 to 15 minutes until golden brown 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 oven, season with extra salt if desired, and serve immediately alongside garlic aioli.