Cook the pasta according to the package instructions, adding a generous pinch of salt to the boiling water. Drain and rinse with cold water to cool. Meanwhile, peel the eggs and separate yolks from whites.

Finely chop the egg whites. Mash the yolks into a fine powder or pass through a fine mesh sieve into a large bowl. Add mayonnaise, mustard, vinegar, garlic, salt, paprika, and cayenne; whisk until smooth.

Add the cooked pasta to the dressing and stir well. Mix in red onion, green onions, and egg whites. Garnish with additional green onions and optional bacon. Serve immediately or refrigerate.