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, diced celery, diced red onion, diced bell pepper, sweet pickle relish, and chopped hard-boiled eggs to the bowl.
Gently fold all the ingredients together until well combined.
Cover the bowl with plastic wrap and refrigerate for at least 2 hours to allow the flavors to meld.
Serve chilled, and enjoy!