Print

Southern Deviled Egg Potato Salad Recipe

Print Recipe

★★★★★

4.9 from 122 reviews

This Southern Deviled Egg Potato Salad is a creamy, flavorful side dish featuring tender Idaho potatoes, rich butter, tangy mustard, sweet pickle relish, and chopped boiled eggs. Perfect for picnics, barbecues, and family gatherings, this salad blends classic Southern flavors with a smooth, velvety texture.

Ingredients

Scale

Potatoes and Butter

  • 4–5 medium Idaho potatoes, peeled and quartered
  • 1 stick butter
  • ½ teaspoon coarse black pepper

Dressing and Mix-Ins

  • 1 ¼ cup mayonnaise
  • 1 tablespoon mustard
  • 1 cup sweet pickle relish
  • 1 medium red onion, diced

Eggs

  • 4–5 large boiled eggs, chopped

Instructions

  1. Prepare the Potatoes: Peel and quarter the Idaho potatoes. Boil them in salted water until fork-tender, about 15-20 minutes. Drain and let cool slightly.
  2. Mash with Butter and Pepper: While the potatoes are still warm, add the stick of butter and ½ teaspoon of coarse black pepper. Mash them together until smooth and creamy.
  3. Mix the Dressing: In a large bowl, combine the mayonnaise, mustard, and sweet pickle relish. Stir until well blended.
  4. Add Onion and Eggs: Dice the red onion and chop the boiled eggs; fold them gently into the dressing mixture.
  5. Combine Potatoes and Dressing: Add the mashed potato mixture to the dressing and gently combine all ingredients until the potato salad is evenly coated and creamy.
  6. Chill Before Serving: Cover the potato salad and refrigerate for at least 1-2 hours to allow flavors to meld and the salad to chill thoroughly before serving.

Notes

  • For extra flavor, sprinkle some paprika on top before serving.
  • Use large eggs for best texture and richness.
  • Potatoes should be slightly mashed, not overly smooth, to retain some bite.
  • Adjust mayonnaise quantity if you prefer a thicker or creamier salad.
  • This salad is best served chilled but can be brought to room temperature before serving if desired.

Keywords: Southern potato salad, deviled egg potato salad, creamy potato salad, picnic side dish, barbecue potato salad

Find it online: https://busyrecipe.com/southern-deviled-egg-potato-salad-recipe/