How to make deviled eggs. answer: Boil your eggs. Let them cool then peel them. Cut the eggs in half lengthwise, remove the yolk into a bowl, mash with a fork, and mix them up well with mayonaise, sweet relish, shredded chedder cheese, and a little mustard. Then fill the empty egg shells with the mixture, and add a little paprika on top for decoration.