Cook the pasta according to package instructions in salted boiling water. Drain and rinse with cold water to cool.

Peel the hardboiled eggs and chop the whites. Mash the yolks in a bowl and mix with mayonnaise, mustard, vinegar, garlic, salt, paprika, and cayenne to make the dressing.

Combine the cooked pasta with the egg dressing, add chopped egg whites, red onion, green onions, and crumbled bacon if using. Mix well and serve immediately or refrigerate for later.