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 the saucepan with a lid, remove from heat, and let the eggs sit undisturbed for 10–12 minutes.
02 - Transfer the eggs to a bowl of ice water or run them under cold running water until completely cooled. Gently tap and peel off the shells, then 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 and smooth.
04 - Gently fold the chopped eggs into the dressing, taking care not to overmix so the egg pieces retain some texture. Season with salt, black pepper, and a pinch of paprika if desired. Taste and adjust seasoning as needed.
05 - Serve the egg salad chilled, spooned over toasted bread, tucked into lettuce leaves, or alongside crackers and fresh greens.