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 pot with a lid, remove from heat, and let the eggs sit undisturbed 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, salt, and black pepper until smooth and well blended.
06 - Pour the prepared dressing over the egg mixture and gently fold until all ingredients are evenly coated. Taste and adjust seasoning as needed.
07 - Refrigerate for at least 30 minutes before serving to allow flavors to meld. Garnish with a light dusting of paprika if desired. Serve on toasted bread, in lettuce cups, or alongside crackers.