Boil the eggs: Place the eggs in a saucepan and add enough water to fully submerge them. Bring the water to a rolling boil over medium-high heat. Once boiling, reduce the heat to low and let the eggs gently simmer for 10 minutes.
Cool the eggs: Transfer the eggs to an ice bath or run them under cold water for a few minutes. Once cool, peel the eggs.
Mash the eggs: Chop or mash the eggs in a mixing bowl using a fork or potato masher, depending on your desired texture.
Mix the ingredients: Add mayonnaise, Dijon mustard, lemon juice, chopped chives or scallions, celery, salt, and pepper to the eggs. Mix everything together until well combined.
Adjust seasoning: Taste and adjust seasoning as needed. Add a sprinkle of paprika or smoked paprika for an extra flavor kick.
Serve: Enjoy the egg salad as a sandwich filling, on crackers, or in lettuce wraps for a low-carb option.