Cook the pasta according to package instructions in salted water. Drain and rinse until cool. Meanwhile, peel the eggs and separate the yolks from the whites.

Chop the egg whites and set aside. Crush the yolks into a fine powder or press through a fine mesh strainer into a large bowl. Add mayonnaise, mustard, vinegar, garlic, salt, paprika, and cayenne; whisk until smooth.

Add the cooked and cooled pasta to the bowl with the yolk mixture. Mix well. Then, fold in chopped egg whites, red onion, green onions, and bacon if using. Chill before serving or serve immediately garnished with additional green onions or paprika.