Boil elbow macaroni in salted water until al dente, drain, rinse with cold water, and drain completely.
Whisk mayonnaise, yellow mustard, apple cider vinegar, sugar, celery seed, salt, and black pepper in a large salad bowl.
Stir finely grated onion and sweet pickle relish into the creamy dressing.
Add cooled elbow macaroni, chopped hard-boiled eggs, diced celery, and red bell pepper to bowl.
Fold ingredients together gently with a rubber spatula until dressing coats macaroni evenly.
Taste salad and adjust seasoning with additional pinch of salt or vinegar as preferred.
Cover salad bowl tightly with plastic wrap and chill in refrigerator for at least one hour.
Dust top of chilled salad with smoked paprika before serving.
Serve chilled at family picnics, church potlucks, or holiday cookouts.