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 off the shells and roughly chop the eggs into bite-sized pieces.
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 freshly ground black pepper until smooth and well blended.
06 - Pour the dressing over the egg mixture and gently fold together using a spatula until evenly coated. Adjust seasoning to taste.
07 - Refrigerate for 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 with crackers.