Print

Egg Pasta Salad Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.4 from 13 reviews

A creamy and flavorful Egg Pasta Salad featuring elbow macaroni, hard-boiled eggs, mayonnaise, and mustard, enhanced with smoked paprika and fresh vegetables. A perfect side dish for picnics, potlucks, or a satisfying lunch.

Ingredients

Pasta

  • 8 ounces elbow macaroni pasta, cooked and drained according to package directions

Egg Mixture

  • 6 large hard-boiled eggs, peeled
  • 1¼ cups mayonnaise
  • 2½ tablespoons prepared yellow mustard
  • 1 teaspoon kosher salt
  • ¾ teaspoon smoked paprika, divided into ½ teaspoon and ¼ teaspoon

Vegetables & Garnish

  • ½ cup red onion, finely diced
  • 1 medium stalk of celery, diced (½ cup)
  • 1 small green onion, thinly sliced (optional garnish)

Instructions

  1. Cook the Pasta: Cook the elbow macaroni according to the package directions until al dente, then drain and set aside to cool slightly.
  2. Prepare Egg Yolks: Slice the peeled hard-boiled eggs lengthwise and carefully remove the yolks, placing them into a medium mixing bowl. Leave the egg whites on the cutting board for now.
  3. Mash Egg Yolks: Using a fork, mash the egg yolks until they reach a fine, almost powdery consistency.
  4. Mix Egg Yolks with Condiments: Add the mayonnaise and yellow mustard to the mashed yolks. Whisk vigorously until the mixture is smooth and creamy.
  5. Season the Mixture: Whisk in the kosher salt and ½ teaspoon of smoked paprika. Set this deviled egg base aside.
  6. Dice Egg Whites: Slice the egg whites into small cubes and set them aside.
  7. Combine Ingredients: In a large bowl, add the cooked elbow macaroni, diced egg whites, finely diced red onion, and diced celery. Stir with a wooden spoon to combine everything evenly.
  8. Finish and Serve: Transfer the egg pasta salad to a serving bowl, sprinkle with the remaining ¼ teaspoon smoked paprika, garnish with thinly sliced green onion if desired, and serve immediately.

Notes

  • For best flavor, chill the pasta salad for 30 minutes before serving to allow the flavors to meld, though it can be served immediately.
  • Hard-boiled eggs can be prepared a day in advance for convenience.
  • Feel free to substitute yellow mustard with Dijon mustard for a slightly tangier taste.
  • Adding a splash of lemon juice or vinegar can brighten the flavors if desired.
  • This recipe is perfect for potlucks and makes great leftovers stored in an airtight container in the fridge for up to 2 days.