Put eggs in a large pot, once water starts a roiling boil set timer for 8 minutes. After eggs are cooked take and put pan in sink, run cold water in pan until it runs cold. Let sit for 1/2 hour to cool. Peel the eggs and slice in half.
Take all the yokes and put in a medium bowl. This is the part where you add all the rest of ingredients to taste. You want the mix to not be too runny. Start by adding the mayo, then mustard. Mix well then add the vinegar. Same with the salt and pepper. Taste and add a bit more of what you think it needs.
Put the sauce in each egg and top with dusting of paprika.