1. Remove hard-boiled egg yolks and set egg white halves aside.
2. Mix yolks, mayonnaise, vinegar, dry mustard, onion powder, and black pepper together well in a bowl.
3. Once mixed, spoon the yolk mixture into egg white halves.
4. Sprinkle with paprika, cover, and chill.
5. Once chilled, serve and enjoy!