From my great grandmother on down, everyone in my family has made deviled eggs with pickle relish, usually half and half dill and sweet relish. Recently I have ran into other people who have always had it without. I've tried it, but wasn't real impressed, finding them dry and lacking in flavor...