Increase the horseradish to suit your taste.
In a small bowl, combine celery, cornichons, horseradish, parsley, mustard, mayonnaise, and lemon juice. Season to taste with salt and pepper, and serve.