01 - Place the eggs in a medium saucepan and cover with cold water by about 1 inch. Bring to a rolling boil over medium-high heat. Once boiling, cover with a lid, remove from heat, and let the eggs sit for 10-12 minutes.
02 - Transfer the eggs to a bowl of ice water or run them under cold tap water until completely cooled. Peel off the shells and roughly chop the eggs into bite-sized pieces.
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, being careful not to overmix. Season with salt, pepper, and a pinch of paprika if desired.
05 - Serve chilled on toasted bread, tucked into lettuce leaves, or alongside crackers and fresh greens.