Place eggs in a large saucepan and completely cover them with cold water. Bring the water to a boil over medium heat. Once the water has reached a boil, turn off heat, cover pot with a lid, and let stand for 12 minutes. Once 12 minutes have passed, place eggs in an ice water bath for 10 minutes.
Peel eggs and slice in half lengthwise. Remove yolks to a bowl and store whites under refrigeration.
Smash egg yolks with a fork. Combine yolks with mayonnaise, mustard, vinegar, salt and a pinch of black pepper. Stir vigorously to reach a creamy consistency.
Using a teaspoon or a piping bag, evenly distribute the egg yolk mixture into the center of each egg white half. Sprinkle with paprika and serve.