Cook the elbow macaroni according to package instructions until al dente. Drain and rinse under cold water to cool.
In a large mixing bowl, combine the mayonnaise, apple cider vinegar, Dijon mustard, sugar, salt, and black pepper. Whisk until smooth.
Add the cooled macaroni to the bowl with the dressing and mix well to coat.
Stir in the diced celery, red bell pepper, red onion, sweet pickle relish, and chopped hard-boiled eggs. Mix until all ingredients are evenly distributed.
Cover the salad and refrigerate for at least 1 hour to allow the flavors to meld.
Serve chilled and enjoy!