Make the Filling: Remove the yolks and mash them in a bowl. Add mayo, vinegar, mustard, salt, and pepper. Mix until smooth and creamy.
Assemble: Spoon or pipe the yolk mixture back into each egg white half.
Finish: Sprinkle with paprika, chill, and serve.
