In a large pot, bring salted water to a boil. Add the elbow macaroni and cook according to package instructions until al dente, usually around 8-10 minutes.
While the pasta is cooking, place the eggs in a small saucepan and cover with cold water. Bring to a boil, then remove from heat and let them sit, covered, for 10-12 minutes. Afterward, transfer the eggs to a bowl of ice water to cool.
Once the macaroni is cooked, drain it in a colander and rinse under cold water until completely cooled. Set aside.
Once the eggs are cool, peel them and chop them into small pieces.
In a mixing bowl, whisk together the mayonnaise, Dijon mustard, apple cider vinegar, sugar, salt, black pepper, and paprika until smooth.
In a large bowl, combine the cooled pasta, chopped eggs, green onions, celery, sweet pickle relish, and the mayonnaise dressing. Gently mix until everything is well coated.
Cover the pasta salad and refrigerate for at least 30 minutes before serving to allow the flavors to meld together. Before serving, sprinkle additional paprika on top for garnish.