I'm very partial to the ingredients in this egg salad recipe, but there are many variations on it that you may want to try. Some other things to add to egg salad include minced red onion, chopped chives, dill pickle relish, fresh minced garlic, and lemon juice.