Boil the eggs: Place eggs in a single layer in a pot and cover with cold water by 1 inch. Bring to a gentle boil, cover, turn off heat, and let sit for 10–12 minutes.
Transfer to an ice bath for 10 minutes, then peel.
Halve the eggs: Slice each egg lengthwise. Gently pop out the yolks into a bowl and set the whites on a platter, cut side up.
Make the filling: Mash yolks with a fork until fine and crumbly. Add mayonnaise, Dijon, cider vinegar, salt, pepper, and smoked paprika.
Mix until smooth and creamy. If it’s too thick, add 1 teaspoon of water or mayo at a time until spreadable.
Adjust to taste: Taste and add more salt, pepper, or vinegar as needed. Stir in chives and optional crunchy add-ins if using.
Fill the whites: Spoon or pipe the yolk mixture into the egg whites.
A zip-top bag with the corner snipped makes neat work if you don’t have a piping bag.
Garnish: Dust lightly with smoked paprika. Add extra chives, bacon crumbles, or crispy shallots for color and texture.
Chill before serving: Refrigerate for at least 20 minutes to set. Serve cool, not ice-cold, for the best flavor.