Cook pasta according to package instructions in salted water until al dente. Drain and rinse under cold water to cool. Set aside.
Place eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat. Once boiling, cover, remove from heat, and let sit for 10–12 minutes.
Transfer eggs to a bowl of ice water and let cool completely, about 10 minutes. Peel and chop finely.
In a large bowl, whisk together mayonnaise, Dijon mustard, yellow mustard, garlic powder, onion powder, paprika, salt, and pepper.
Add cooled pasta, chopped eggs, celery, red onion, and chives to the dressing. Gently fold until well combined.
Cover and refrigerate for at least 1 hour to allow flavors to meld. Taste and adjust seasoning if needed before serving.
Sprinkle with additional paprika just before serving.
Notes
For best flavor, make this salad a day ahead and store it in the refrigerator.