Step 1: Place eggs in a single layer in a large saucepan and cover with water by at least one inch.
Step 2: Bring the water to a full boil over high heat, then immediately remove the pan from the heat and cover it.
Step 3: Let the eggs sit in the hot water for 12 minutes to ensure the yolks are fully set but not overcooked.
Step 4: While eggs sit, prepare a large bowl with ice and water.
Step 5: Transfer the eggs to the ice bath and let them cool completely for at least 10 minutes.
Step 6: Gently crack and peel the eggs under cool running water.
Step 7: Slice eggs in half lengthwise and carefully remove the yolks into a medium bowl.
Step 8: Mash the yolks with a fork until smooth, then stir in mayonnaise, mustard, vinegar, salt, and pepper.
Step 9: Pipe or spoon the yolk mixture back into the egg white halves.
Step 10: Garnish with smoked paprika and chives before serving.