Hard boil eggs. (see above in post for full instructions)
Cut each egg in half lengthwise. Remove the yolks and put them in a bowl. Mash the yolks with a fork. Add the mayonnaise, mustard, and vinegar. Add salt and pepper to taste.
Spoon the filling into the egg white shells. Sprinkle with paprika. Chill until serving.