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 with a lid, 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, red onion, and fresh chives or dill.
05 - In a small bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, kosher salt, and freshly ground black pepper until smooth.
06 - Pour the dressing over the egg mixture and gently fold until evenly coated. Adjust salt and pepper to taste.
07 - Refrigerate for at least 30 minutes before serving to allow flavors to meld. Garnish with a light dusting of paprika if desired.