Bring a large pot of salted water to a boil.
Cook the pasta according to package directions until tender.
Drain the pasta and rinse under cold water until completely cooled.
While the pasta cooks, peel the hard-boiled eggs.
Separate the egg yolks from the egg whites.
Finely chop the egg whites and set aside.
Place the yolks in a large mixing bowl and mash into a fine powder using a fork or press through a fine mesh strainer.
Add mayonnaise, Dijon mustard, vinegar, garlic, salt, smoked paprika, and cayenne pepper to the yolks.
Whisk until smooth and creamy.
Add the cooled pasta to the dressing and stir until evenly coated.
Fold in the chopped egg whites, red onion, green onions, and optional turkey bacon.
Gently mix until everything is combined.
Garnish with extra green onions and a sprinkle of paprika if desired.
Serve immediately or chill before serving for the best flavor.
This Deviled Egg Pasta Salad Recipe tastes even better after a short rest in the refrigerator, allowing the flavors to blend beautifully.