Preheat oven to 400 degrees.
Place 1-2 large cookie sheets in oven to preheat.
Cut fries into wedges.
Optional - Soak fries in cool water for an hour and then dry.
Place fries in a mixing bowl and toss with olive oil, salt, corn starch, paprika, pepper, and garlic powder.
Remove preheated cookie sheet(s) from oven and place fries flat, making sure to not overlap or crowd.
Bake for 20 minutes.
Flip and bake an additional 20 minutes.
Turn off oven, crack door, and let rest 5-10 minutes.
For the garlic aioli, start by mincing 1-2 cloves garlic extremely fine, or use a garlic press.
Place the garlic in a small bowl and add the kosher salt.
Use the back of a spoon or a mortar and pestle to create a garlic and salt paste.
Whisk in mayonnaise, olive oil, lemon juice, fresh ground pepper, and parsley.