Cook the elbow macaroni according to package instructions until al dente. Drain and rinse under cold water to cool. Set aside.
In a large bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, sugar, salt, and black pepper until smooth.
Add the cooled macaroni, celery, red onion, bell pepper, pickle relish, and chopped eggs to the bowl. Gently fold the ingredients together until well combined.
Stir in the chopped parsley for added freshness.
Cover the salad and refrigerate for at least 1 hour to allow the flavors to meld. Serve chilled.