Step 1: Prepare the Sweet Potatoes : Preheat your oven to 425°F (220°C). Peel the sweet potatoes (optional) and cut them into even sticks — about ½ inch thick. Soak the cut fries in cold water for 30 minutes (this removes excess starch and helps them crisp up). Drain and pat completely dry using paper towels.
Step 2: Season the Fries : In a large bowl, toss the sweet potato fries with olive oil until evenly coated. Sprinkle cornstarch, garlic powder, paprika, salt, and pepper. Toss again to coat uniformly.
Step 3: Bake the Fries : Line a baking sheet with parchment paper or a silicone baking mat. Arrange fries in a single layer — avoid overcrowding for maximum crispiness. Bake for 15 minutes, flip each fry, then bake another 15–20 minutes or until golden and crispy. Remove from oven and let cool for 5 minutes (they’ll crisp up more as they cool).
Step 4: Make the Garlic Aioli : In a small bowl, combine mayonnaise, minced garlic, lemon juice, Dijon mustard, salt, and pepper. Whisk until smooth and creamy. Taste and adjust seasoning if needed. Refrigerate until serving.