Cut the hard-boiled eggs in half length-wise.
Remove the cooked yolks and place in medium bowl. Mash well.
Add mayonnaise, mustard, vinegar, salt, and pepper to bowl.
Mix the ingredients well.
Spoon mixture into empty eggs.
Sprinkle with paprika.
Chill until served.