01 - Place the 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 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, celery, red onion, and fresh herbs.
05 - In a small bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, salt, and pepper until smooth and well blended.
06 - Pour the dressing over the egg mixture and gently fold until everything is 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 sprinkle of paprika if desired.