01 - Place 6 large eggs in a medium saucepan and cover with cold water by about 1 inch.
02 - Bring the water to a rolling boil over medium-high heat. Once boiling, cover the saucepan, remove from heat, and let the eggs sit for 10 minutes.
03 - Transfer the eggs to an ice bath and let them cool for 5 minutes. Peel the shells and roughly chop the eggs.
04 - In a medium mixing bowl, combine the chopped eggs, finely chopped celery, finely chopped red onion, and fresh chives or dill.
05 - In a small bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, salt, and black pepper until smooth and well blended.
06 - Pour the dressing over the egg mixture and gently fold together until evenly coated. Adjust salt and pepper to taste.
07 - Refrigerate for at least 30 minutes before serving to allow the flavors to meld. Garnish with a light dusting of paprika if desired.