Bring a large pot of salted water to a boil and cook the elbow macaroni according to package directions until al dente, about the time indicated on the package; drain and rinse under cold water until cool, then drain well.
Place the hard-boiled eggs on a cutting board. Peel and separate the yolks from the whites. Chop the whites and set aside.
In a large bowl, mash the egg yolks with a fork until crumbly. Stir in the mayonnaise, yellow mustard, and salt and pepper to taste until smooth and combined.
Add the cooked macaroni, chopped egg whites, chopped dill pickles, finely chopped red onion, and finely chopped celery to the yolk mixture. Fold gently until everything is evenly coated.
Transfer the salad to the refrigerator and chill for at least 1 hour to allow flavors to meld. Sprinkle paprika over the salad just before serving and stir gently to distribute.