Place the eggs in a saucepan and cover with cold water.Bring to a boil, then cover, remove from the heat, and let stand for 10–12 minutes.Transfer the eggs to an ice bath and cool completely.Peel and chop the eggs into bite-sized pieces.In a large bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, salt, pepper, and paprika.Fold in the chopped eggs, celery, onion, chives, and parsley.Mix gently until everything is evenly coated.Refrigerate for 30 minutes before serving.Serve on toasted bread, croissants, crackers, or lettuce leaves.