Heat oven to 425°F. Cut 1 pound of carrots into thin sticks and combine in a large bowl with 1 tablespoon oil, 2 teaspoons cornstarch, 1 teaspoon smoked paprika, 1 tablespoon oregano, 1/2 teaspoon salt, and 1/4 teaspoon pepper. Toss until thoroughly coated.
Place carrots on a parchment-lined baking sheet in a single layer. Do not overcrowd. If they are too close together, separate them into 2 baking sheets.
Bake for about 20 minutes, or until browned in spots and crisp.
While the carrots bake, make the aioli. Mix all ingredients in a bowl until smooth and creamy. Taste and add more salt or lemon juice if you'd like.
Melt 2 tablespoons butter and 2 cloves minced garlic together in a small pan over medium heat. Remove the fries from the oven and drizzle the garlic butter all over the fries. Sprinkle parmesan over the fries. Gently toss the fries in the garlic butter and parmesan right on the baking sheet until thoroughly coated.
Serve the fries with pesto aioli. ENJOY!