Peel and slice the eggs. Remove the yolks from the eggs.
In a medium bowl, crush the yolks and mix with mayonnaise, onions, horseradish and mustard.
Fill the egg halves with the resulting mass. Garnish with paprika, season with salt and pepper. Chill until serving.