Hard boil, cool, and peel eggs. Here are instructions on how to get Easy Peel Perfectly Boiled Eggs.
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.