Go Back
Creamy deviled egg potato salad with hard-boiled egg garnish and fresh dill

Deviled Egg Potato Salad: A Creamy Delight for Everyone

This deviled egg potato salad is a creamy and flavorful side dish, perfect for gatherings or everyday meals, featuring tender potatoes, crisp vegetables, and a rich, tangy dressing.
Prep Time 25 minutes
Cook Time 25 minutes
Total Time 50 minutes
Course Dinner, Lunch, Side Dish
Cuisine American
Servings 8 servings

Equipment

  • large pot
  • medium bowl
  • large bowl

Ingredients
  

  • 10 eggs 2 reserved for garnish
  • 2 lbs russet potatoes peeled and cubed
  • 3 stalks celery diced
  • ½ red onion finely diced
  • cup green onions diced
  • 1 ¼ cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 teaspoon yellow mustard
  • 1 teaspoon stone-ground mustard
  • ½ cup sweet pickle relish
  • to taste salt and pepper
  • ½ teaspoon paprika
  • Fresh dill diced, for garnish

Egg Peeling Tips

  • eggs Start in cold water to prevent cracking. Older eggs peel easier. Add vinegar or baking soda to water for easier peeling.

Potato Tips

  • potatoes Russet or Yukon Gold preferred. Salt water when boiling. Do not overcook; cook until fork-tender. Cool completely before adding to salad.

Make Ahead

  • potato salad Tastes better made a day in advance to allow flavors to meld.

Instructions
 

  • Boil eggs in a large pot, cover with cold water, bring to a boil, then remove from heat and let stand for 15 minutes. Transfer to ice water for 10 minutes, then peel and set aside.
  • Boil cubed potatoes in a large pot until tender (8-10 minutes). Drain and rinse with cold water, then set aside to cool completely.
  • Cut boiled eggs in half, remove yolks, and mash them in a medium bowl. Add mayonnaise, all mustards, relish, salt, and pepper, then mix until combined.
  • Coarsely chop the egg whites and place in a large bowl with the cooled potatoes, celery, red onion, and green onions. Pour the yolk dressing over the mixture and stir until incorporated.
  • Sprinkle with paprika, cover, and refrigerate until serving. Garnish with halved hard-boiled eggs and fresh diced dill.

Notes

For best results, make this potato salad a day in advance to allow the flavors to meld. Ensure potatoes are completely cooled before mixing to prevent the dressing from separating. Older eggs tend to peel more easily.
Keyword creamy potato salad, deviled egg potato salad, egg salad, picnic side