Begin by bringing a large pot of salted water to a rolling boil. Add pasta and cook until just al dente, rinsing under cold water after draining.

In a medium bowl, whisk together the mayonnaise, mustard, vinegar, garlic powder, and seasonings until smooth.

In a large bowl, fold together the pasta, chopped eggs, celery, onion, and pickles until well combined.

Pour the dressing over the pasta mixture and gently fold everything together.

Cover and refrigerate for at least 30 minutes to allow flavors to meld.

Before serving, stir and sprinkle paprika and cayenne pepper on top.