Slice the eggs in half lengthwise. Gently scoop out the yolk with a teaspoon and place it in a bowl. Arrange the hollow egg whites onto a plate.
Use a fork to mash the yolk until it is smooth.
Add the horseradish, mustard, mayonnaise, half the paprika, half the chives, lemon juice, salt, and pepper to the bowl. Mix it until it is well combined.
Fill a piping bag with the yolk mixture. Fill each hole with the yolk mixture.