Gather the ingredients for your deviled eggs with relish. Slice the eggs in half lengthwise. Remove their yolks and place them in a bowl. Mash the yolks with a fork. Add the mayonnaise ...