Fill a large pot with water, place the eggs in, and bring to a boil. Once the water has come to a boil, set a timer for 10 minutes.
When the timer is done, drain the eggs and then run them under cold water.
Remove the shells from the hard boiled eggs and slice the eggs in half lengthwise.
Remove the yolks and put them in a bowl. Place the whites on a separate plate.
Add the mayonnaise, mustard, relish (optional), salt, and pepper to the yolks and mash them together with a fork until they are creamy and smooth.
Place the yolk mixture back into the eggs. Dust the tops with paprika. Refrigerate until you are ready to serve.