Hard-cook and shell eggs. Halve each lengthwise; scoop out yolks and mash in a small bowl. Stir in celery, mayonnaise or salad dressing, pickle juice, salt, dry mustard, and pepper. Pile mixture into whites, dividing evenly; garnish each with a gherkin slice.