Boil the Eggs: Place eggs in a pot with cold water, bring to a boil, then reduce to a simmer and cook for 10–11 minutes. Transfer to an ice bath.
Cook the Pasta: Boil pasta until al dente, about 7–8 minutes. Rinse under cold water to stop the cooking.
Prep the Herbs & Veggies: Finely chop dill, parsley, green onion, and celery. Juice the lemon.
Make the Dressing: In a large bowl, whisk together mayo, Greek yogurt, mustard, lemon juice, paprika, salt, and pepper.
Grate the Eggs: Peel and grate the boiled eggs using a cheese grater. Add them to the dressing bowl.
Combine: Fold the cooled pasta into the egg mixture gently until well coated.
Chill & Serve: Refrigerate for 30 minutes for best flavor. Garnish with extra dill or paprika before serving.