Preheat the oven to 425 degrees. Line a large baking sheet with foil and grease with cooking oil of your choice.
Rinse and cut the potatoes to ½ inch pieces as evenly sized as possible. Place in a large bowl and coat with olive oil.
Sprinkle garlic powder, Herbs de Provence, salt and pepper onto the potatoes and stir well to coat them evenly with seasonings.
Spread the seasoned potatoes out in a single layer on the prepared baking sheet. Bake for approximately 15 minutes, or until fork tender. Remove from the oven and transfer the potatoes to a large mixing bowl.
Let the potatoes cool for a few minutes, then add in the remaining ingredients and stir with a large spatula to combine well. Serve warm or at room temp.
Note: If you would like to make this potato salad up to a day ahead, it can be stored covered in the fridge. Allow to return to room temp prior to serving. The creme fraiche reacts to cold temps much like butter on the potatoes and will become stiff in the fridge, at room temp it will soften and have a wonderful consistency for the potato salad.