This is the way my family has made deviled eggs for as long as I can remember.
We would have them at family parties as an hors d’oeuvre, as a side with dinner, or just as a snack when we have too many eggs in the fridge. Very simple… but very yummy
Hard boil the eggs (you can use my method for Perfect Hardboiled Eggs Every Time!), drain, and peel.
Cut the eggs into halves lengthwise. Gently remove the yolks and put into a separate bowl.
With the yolks: mash the mayonnaise, mustard, and relish all together, until the yolks have a creamy consistency. Add salt and pepper to taste, if needed.
Scoop a large spoonful of the yolk mixture into each halved egg white. Sprinkle with a bit of paprika, and served chilled.