in a large mixing bowl, combine the mayonnaise, mustard, parsley, tarragon, garlic, cornichons, onions, and celery. once evenly combined, add the potatoes and season with salt and pepper. let the salad chill in the refrigerator for at least an hour before serving.