Dice the hard-boiled eggs into 1/2-inch uniform cubes and place into a large mixing bowl.
In a separate small bowl, whisk together the mayonnaise, mustard, smoked paprika, salt, black pepper, and cayenne pepper until the dressing is smooth and emulsified.
Add the finely diced celery and chopped chives to the bowl with the eggs.
Pour the dressing over the egg mixture and gently fold with a silicone spatula until the egg pieces are evenly coated without being mashed.
Cover the bowl with plastic wrap and refrigerate for a minimum of 30 minutes to stabilize the emulsion and allow flavors to integrate.
Garnish with a light dusting of paprika and additional chives before serving chilled.