Remove eggs from the fridge and allow to rise to room temperature. About 15 minutes.
Fill a 5-quart pot with water and bring to a boil. One-by-one add the eggs into the boiling water. Adjust heat to medium-high for a gentle boil. Boil for 9 minutes.
While eggs are boiling, prepare a large bowl with ice water. Once done transfer the eggs into the ice water and chill for 2 minutes. Remove, peel, and coarsly chop the eggs. Set aside
Making The Dressing
In a small bowl combine mayonnaise, mustard, lemon juice, and lemon zest and whisk until well combined.
Making Egg Salad
In a large bowl combine chopped eggs, celery, and red onion. Add dressing and combine well. Season to taste with salt. Top with fresh chives (optional).