Place eggs in large saucepan in cold water. Bring to a boil for 5 min. Remove eggs from stove, cover with lid and let cool. Remove shell and slice in half lengthwise. Separate yolks and put in a bowl. Place egg whites on platter. Add mayo, mustard, S&P, and relish to the yolks and mash with a fork until creamy.