Cook the pasta: Boil pasta in salted water until tender. Drain and rinse under cold water to cool completely. This stops the cooking process and prevents the pasta from becoming mushy in the salad.
Prepare the eggs: Peel hardboiled eggs and separate the yolks from the whites. Press the yolks through a mesh strainer into a large bowl to ensure they're smooth and free of lumps. Finely chop the egg whites and set them aside for later.
Make the dressing: To the bowl with the strained egg yolks, add mayonnaise, Dijon mustard, vinegar or lemon juice, minced garlic, salt, smoked paprika, and cayenne pepper if using. Whisk all these ingredients together until you have a smooth, creamy dressing with a vibrant flavor.
Combine pasta and dressing: Add the cooled pasta to the dressing and mix thoroughly until all pasta pieces are evenly coated with the creamy mixture.
Add remaining ingredients: Gently fold in the chopped egg whites, finely chopped red onion, sliced green onions, and crumbled bacon if using. Mix carefully to maintain the texture of the ingredients while ensuring even distribution.
Garnish and serve: Top the pasta salad with extra sliced green onions and a light sprinkle of smoked paprika for color and flavor. Serve immediately or refrigerate until ready to serve.