Cook the pasta according to package instructions, adding a generous amount of salt to the water. Drain and rinse with cold water. Peel the eggs and separate the yolks from the whites.

Chop the egg whites and set aside. Mash the yolks with a fork or press through a fine sieve into a large mixing bowl. Add mayonnaise, mustard, vinegar, garlic, salt, paprika, and cayenne pepper. Mix well.

Add cooked pasta to the dressing and stir to coat. Mix in red onion, green onions, and chopped egg whites. If using, fold in the crumbled bacon. Chill or serve immediately garnished with extra green onions and paprika.