Too hard boil eggs – Gently place eggs into a single layer in a saucepan. Add just enough water to cover the eggs completely.
Put on the stove and bring the water to a boil. Just as the water reaches a rapid boil remove from heat and tightly cover with a lid. Let the pan sit for 17 minutes. Transfer eggs into a bowl with cold water. Allow to sit for at least 10 minutes and peel.
Finely chop hard boiled eggs.
Place chopped eggs in a medium bowl. Mix in mayo, 1 tablespoon at a time. Mix in mustard, relish, and pepper.
Put egg salad onto bread slices, top with lettuce.