Cut eggs in half lengthwise and carefully remove the yolks. Place yolks in a bowl. Mash with a fork.
Add mayonnaise, yellow mustard, vinegar, salt and pepper. Continue mixing and mashing with a fork until smooth and creamy.
Spoon yolk mixture back into the egg white shells. Sprinkle with paprika for a garnish. Store in an airtight container or on a plate wrapped in plastic wrap in the refrigerator.