Place the eggs in a saucepan in a single layer and cover with cold water by about 1 inch. Bring to a gentle boil, cover, turn off the heat, and let stand for 11 minutes.
Transfer the eggs to an ice bath for 10 minutes. Peel, halve lengthwise, and gently remove the yolks.
Mash the yolks with mayonnaise, Dijon, vinegar, salt, and pepper until smooth. Taste and adjust the seasoning.
Spoon or pipe the filling into the egg whites. Cover and refrigerate for at least 15 minutes.
Just before serving, dust with paprika and add chives if using.