Once you have your eggs cooked, slice them in half lengthwise and scoop out the yellow yolks, just as you would if you were making deviled eggs. Place the yellow yolks in a large bowl. Chop the whites and set aside.
Cook the macaroni according to package directions, drain and rinse with cool water. Let drain.
Mash the yellow yolks with a fork in a large bowl and then add the mayonnaise, Dijon mustard, vinegar, garlic, salt, paprika, and pepper; mix well.
Add the macaroni to the bowl with the yolk mixture and stir to coat the macaroni. Then add the red onion, green onion, celery, bacon pieces, and egg whites. Stir to combine. Chill if not serving immediately. Garnish with more green onion and bacon, if desired.