Once boiling, gently add eggs with a spoon. Turn down heat a little so the water is just gently boiling.
Boil eggs for 12 minutes then remove pot, carefully drain water, and add cold water and ice to the pot to cool down the eggs and stop the cooking process.
Once the eggs are cooled, peel them, cut them in half and remove the yolks and add them to a bowl.
Mash the egg yolks with a fork.
To the egg yolks add the mayonaisse, dried mustard, salt, pepper and vinegar and whisk until smooth.
The mixture will be thick so you will have to tap the whisk on the side of the bowl several times as it will stick to the whisk.
Pipe or spoon egg mixture into the eggs, sprinkle with paprika and top with chives.
Cover eggs and refrigerate for several hours before serving.