Place eggs in a saucepan and cover with water. Bring to a boil over medium heat.
Once boiling, cover with a lid and remove from heat. Let sit for 12 minutes.
Drain hot water and transfer eggs to a bowl of ice water. Peel when cool.
Slice eggs in half lengthwise and scoop yolks into a mixing bowl.
Mash yolks with mayonnaise, mustard, vinegar, salt, and pepper until smooth.
Spoon or pipe filling back into egg whites.
Dust with paprika and sprinkle with chives if using. Serve chilled.