Place a medium pot on medium high heat. Once water is boiling, carefully add the eggs. Cook for 10 minutes. Carefully remove eggs and transfer them to a bowl filled with ice water to cool.
Peel the eggs and slice each one in half lengthwise.
Remove the yolks and place them in a medium bowl. Using a fork or masher, mash the yolks until smooth.
Add mayonnaise, mustard, apple cider vinegar, salt, and black pepper and stir until well combined.
Add yolk mixture to a piping bag fitted with a star or other tip* (or a small zip top sandwich bag and cut about ¼ inch piece off the corner). Squeeze egg yolk mixture into egg white halves, using all of the yolk mixture.** Alternatively, spoon yolk mixture into the egg white halves.
To garnish, sprinkle with a small amount of paprika (about ⅛ to ¼ teaspoon total) and finely chopped chives. Keep refrigerated until serving.
Notes
*Pipe for a more polished presentation, but spooning into the egg works just fine as well.
Prepare up to 24 hours in advance and store covered in the fridge. Store leftovers covered in the refrigerator for up to 2 days.