Bring large pot of water to rolling boil. Carefully lower eggs with slotted spoon; reduce to medium-high and cook 12 minutes.
Prepare large bowl of ice water; immediately transfer eggs and stand 10 minutes to stop cooking.
Carefully peel under cool running water; halve lengthwise and gently remove yolks to medium bowl.
Mash yolks with fork until lump-free; mix in mayonnaise, mustard, vinegar, sugar, salt, and pepper until smooth and creamy.
Spoon or pipe filling into whites; sprinkle with paprika and chives. Refrigerate until serving.