I get requests for these from freinds and my children at any and all occasions. Everyone says, bring your deviled eggs! Thats because they are so flavorful and tangy. I love to watch peoples faces when they take their first bite! Its what we cooks relish! Just try one ... You can never eat just one!
Halve hard boiled eggs lengthwise and remove yolks. Put yolks in a bowl; mash with a fork. To the mashed yolks, add mayo, mustard, and vinegar. I then check to see if its tangy enough and if not, I will add a tiny bit more vinegar. Mix well. Season with salt, if desired.
Stuff egg white halfs with yolk mixture. I like to pile it up nice and high. Sprinkle paprika on top of each. I like to add a whole small olive, stuffing it gently into the yolk with the red pimento facing up, halfway in. Or if you do not want that much olive, slice them in half and place on top. I will do that if my olives are too big for the egg. Sometimes laying two slices on top.
I will also change it up and slice black olives on top of eggs or do a bit of both.
Let set a couple of hours in the refigerator for everything to marry. Overnight is even better.