This Deviled Egg Pasta Salad combines all the creamy, tangy flavors of classic deviled eggs with tender ditalini pasta for an easy side dish that's perfect for potlucks, picnics, cookouts, and holiday gatherings. Made with hard-boiled eggs, mayonnaise, pickle juice, and paprika, this crowd-pleasing pasta salad can be customized with dill relish, mustard, or your favorite deviled egg add-ins. Best of all, it's easy to make ahead and tastes even better after chilling.
Cook the Eggs: Place the eggs into a large pot and cover with water. Bring the water to a boil over high heat and boil for 7 minutes. Cover the pot, remove it from the heat, and let the eggs sit for another 7 minutes. Transfer the eggs to an ice bath and allow them to cool enough to handle. They should peel easily.
Cook the Pasta: Cook the ditalini according to the package directions. Drain and rinse under cold water to stop the cooking process. Set aside to cool.
Make the Deviled Egg Dressing: Cut the eggs in half. Reserve 2 to 3 egg halves for garnish. Place the yolks into a medium bowl and mash them with a fork. Add the mayonnaise, pickle juice, and paprika. If using, add the dill pickle relish and mustard. Stir until smooth.
Chop the Egg Whites: Dice the remaining egg whites into small pieces.
Assemble the Salad: Add the cooled pasta to a large mixing bowl. Stir in the dressing until the pasta is evenly coated. Fold in the chopped egg whites.
Chill: Cover and refrigerate for at least 1 hour before serving. Garnish with the reserved egg halves and a sprinkle of paprika before serving.