Preheat oven to 400 degrees. Wash and cut potatoes in to 1/2 inch wide pieces, each piece cut lengthwise into 1/2 inch wide strips.
Place strips on a baking sheet coated with cooking spray. Sprinkle herbs de Provence, sea salt and pepper over potatoes and lightly toss potatoes to evenly distribute seasonings
Spray potatoes with cooking spray.
Place baking sheet at the top 1/3 of the oven and roast for 25 minutes.
Using a spatula gently turn over fries and coat again with cooking spray. Roast for another 25 minutes or until golden brown.
Combine all ingredients into a medium bowl and mix with a spoon until herbs are well blended.
Season with salt and pepper to taste.
Garnish with fresh flat leaf parsley and serve with potato fries.