Mix together the crème fraiche, mayonnaise, mustard, capers, salt and pepper. Adjust the seasoning to your taste. Mix in the cooled potatoes, eggs, celery, and herbs. Refrigerate for a couple of hours or overnight before serving.
If you cannot find crème fraiche, substitute with sour cream.