Place the chopped eggs in a bowl, then add the mayonnaise, dill pickles, red onion, dried dill, dried mustard, sea salt, and freshly cracked pepper, to taste. Mix well with a fork.
Add the lettuce to one slice of bread then top the lettuce with the egg salad mixture and spread evenly, add the other slice of bread and eat. Enjoy.