Carefully add eggs to a large pot. Fill pot to cover eggs with cold water at least 1-inch above eggs.
Bring to a rapid boil over medium heat. Let boil for 1 minute, then cover with lid and remove from heat. Let the eggs stand in the hot water for 10-12 minutes. DO NOT LIFT OR REMOVE LID.
Transfer eggs to a bowl filled with cold water and let cool for about 5 minutes.
Peel eggs and chop into quarters.
Transfer chopped eggs to a medium-sized serving bowl. Season with salt and pepper.
Gently fold in mayonnaise, Dijon mustard, horseradish, celery, chopped herbs and a pinch of paprika. Taste test and adjust seasonings, if needed.
Notes
Tip: If you're preparing your salad the day before, hold off until the day of to add your dressing to prevent the salad from becoming watery.