Place eggs in a single layer in a saucepan and cover with cold water by 1 inch.
Bring water to a rolling boil over medium-high heat.
Once boiling, cover the pot, remove from heat and let stand 10–12 minutes for hard-cooked yolks.
Drain hot water and transfer eggs to an ice bath for at least 10 minutes to stop cooking.
Peel eggs gently and slice each in half lengthwise with a sharp knife.
Scoop yolks into a bowl and place whites on a platter.
Mash yolks with a fork until crumbly and smooth.
Stir in mayonnaise, Dijon, vinegar (or lemon), salt, pepper and a pinch of sugar; mix until silky.
Transfer yolk mixture to a piping bag or zip-top bag with a corner cut, and pipe into egg white cavities.
Garnish with a light dusting of paprika and chopped chives; chill until serving.