Cook the Pasta: Bring a large pot of salted water to a boil. Add macaroni pasta and cook according to package instructions. Drain and rinse under cold water.

Prepare the Eggs: Chop egg whites and mash yolks in a mixing bowl. Mix until smooth with small lumps remaining.

Mix in the Vegetables: Add macaroni, celery, red onion, green onion, and bacon to egg mixture. Gently fold together.

Whisk the Dressing: In a bowl, whisk mayonnaise, Dijon mustard, vinegar, garlic, and season with salt and pepper.

Combine Everything: Pour dressing over mixture and gently toss until well combined.

Taste and Adjust: Check seasoning and garnish with additional onions and paprika if desired.

Chill and Serve: Cover with plastic wrap and refrigerate for at least an hour. Stir before serving.