Place eggs in a single layer in a large saucepan. Add water to the saucepan so that the eggs are covered in water, and that there is another 1 1/2 inches of water covering the eggs. Heat the saucepan over high heat until the water comes to a boil. Cover the saucepan, reduce heat to low and cook for another minute.

Remove the saucepan from the heat and allow it to rest, covered, for 14 minutes. Run cold water over the eggs for 1 minute.

Remove the shells from the eggs. Slice the eggs in half, lengthwise. Remove the yolks for the eggs and place yolks into a medium sized bowl. Place egg white halves in a single layer on a serving plate.

Mash the yolks until crumbly. Add the mayonnaise, vinegar, mustard, salt and pepper to the egg yolks. Mix until all ingredients are well combined.

Fill the egg white halves with the egg yolk mixture. Sprinkle with paprika.

Serve immediately.