Bring a large pot of salted water to a boil. Add the elbow macaroni and cook according to package instructions until al dente, usually about 8-10 minutes. Drain in a colander and rinse with cold water. Set aside to cool.
While the pasta is cooking, place the eggs in a separate pot and cover them with water. Bring to a boil, then cover and remove from heat. Let the eggs sit for 12 minutes. Transfer them to a bowl of ice water to cool. Once cooled, peel the eggs and chop them roughly.
In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, pepper, and paprika. Mix until well blended.
Add the cooled macaroni and chopped eggs to the bowl. Fold in the chopped celery, red onion, and pickles, mixing gently until everything is well coated with the dressing.
Taste the salad and adjust seasoning if necessary. If desired, add an additional tablespoon of mayonnaise for more creaminess.
Chill in the refrigerator for at least 30 minutes before serving to enhance the flavors.
When ready to serve, garnish with a sprinkle of paprika and fresh parsley.