Place eggs in a saucepan, cover with water, and bring to a boil. Reduce heat and simmer for 10 minutes to ensure fully cooked yolks without overcooking.
Transfer eggs to ice water and let them cool completely before peeling to maintain smooth texture and easy handling.
Chop the eggs into small, even pieces, keeping some texture so the salad remains structured and not overly mashed.
Mix mayonnaise, mustard, lemon juice, salt, and pepper in a bowl until smooth and well combined.
Add chopped eggs, celery, onion, and herbs, then gently fold everything together until evenly coated.
Chill the mixture for at least 20 minutes before serving to enhance flavor and consistency.