Faire cuire les œufs dans une casserole avec de l'eau bouillante et du sel durant 10 min.
Refroidir en plaçant la casserole sous un jet d'eau froide durant 1 min.
Éplucher les œufs et couper chacun en deux pour extraire les jaunes.
Dans un bol, mélanger les jaunes d'œufs, la mayonnaise, le vinaigre, la moutarde, le sel et le poivre moulu.
Écraser vigoureusement les ingrédients avec une fourchette jusqu'à obtenir une pâte lisse.
Remplir chaque moitié d'œuf avec la pâte à l'aide d'une poche à douille ou d'une petite cuillère à café.
Saupoudrer un peu de paprika sur le dessus.
Servir et déguster !