You can put anything you like into your own egg salad to suit it to your tastes although some other people may not like relish added to their egg salad.
I love egg salad myself with relish added and it makes for a great healthy food to eat.
Egg salad sandwiches are the best sandwiches in my opinion and I can never get enough of them.