Preheat the oven to 450F convection or 475F regular bake. Line a baking sheet with parchment paper.
In a large bowl, add the potatoes and fill with water to cover. Let them soak in the water for 10 minutes. Drain them and then transfer them to a kitchen towel and dry them thoroughly.
Transfer them to the baking sheet. Drizzle with oil and sprinkle with the salt, garlic powder, and pepper. Use your hands to toss to coat well in the oil, then spread out into an even layer.
Bake for 25-30 minutes, or until the potatoes are dark golden brown and crispy. Sprinkle with herbs, if using.
To make the sauce, add all ingredients to a medium bowl and mix to combine.
Serve the fries with the sauce on the side.