In a large bowl, smash the eggs with a fork until the whites of the eggs look diced. Stir in the onion, celery, pickles, mayonnaise, mustard, and pepper.
Divide the egg salad among half the slices of bread. Add the lettuce next atop the egg salad. Top with the remaining slices of bread.
Courtesy of GameandGarden.com