01 - Place the eggs in a medium saucepan and cover with cold water by 1 inch. Bring to a rolling boil over medium-high heat. Cover the pan, remove from heat, and let the eggs stand for 10–12 minutes.
02 - Transfer the eggs immediately to an ice bath or run under cold running water until completely cooled. Peel the shells and roughly chop the eggs.
03 - In a mixing bowl, combine the mayonnaise, Dijon mustard, lemon juice, chives, celery, and red onion. Stir until well blended.
04 - Gently fold the chopped eggs into the dressing, taking care not to overmix. Season with salt, pepper, and a pinch of paprika if desired.
05 - Serve chilled on toasted bread, tucked into lettuce wraps, or alongside crackers and fresh greens.