Cook the macaroni according to package directions. I used quick cook which worked great. It only takes 3 minutes to cook! Do not over cook you noodles. It needs to be al a dente. Also be sure to rinse with cold water.
While the macaroni cooks, soak the red onions in cold water, for 15 minutes. Drain the onions and place on paper towel to dry.
In a large serving bowl, combine the mayonnaise, honey dijon mustard, and vinegar; whisk until smooth. Mix in the garlic salt, onion, pickle, dill, and celery. Fold in the cooked macaroni. Chill for at least an hour before serving. Sprinkle with paprika before serving.