Mash hard-boiled eggs in a salad bowl with a fork. Stir celery and green onion into mashed egg. Mix reduced-fat mayonnaise, Dijon mustard, yellow mustard, and horseradish into egg mixture until thoroughly combined. Adjust amounts of Dijon mustard and horseradish to taste. Stir in paprika. Refrigerate egg salad until chilled.
