Place eggs in a pot and cover with water. Bring to a boil, then cover and remove from heat. Let sit for 10 minutes.

Transfer eggs to an ice bath to cool for 5 minutes, then peel the eggs.

Slice the eggs in half lengthwise and remove the yolks.

In a mixing bowl, mash the yolks with a fork. Add mayonnaise, Dijon mustard, vinegar, salt, and pepper. Mix until smooth.

Spoon or pipe the yolk mixture back into the egg whites.

Sprinkle with paprika for garnish before serving.