Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Southern Deviled Egg Potato Salad Recipe

  • Author: Any
  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 1 hour 35 minutes (including chilling time)
  • Yield: 6-8 servings 1x
  • Category: Side Dish
  • Method: Boiling and Mixing
  • Cuisine: Southern American

Description

This Southern Deviled Egg Potato Salad is a creamy, flavorful side dish perfect for picnics, barbecues, and family gatherings. Combining tender Idaho potatoes, rich boiled eggs, and a tangy dressing made with mayonnaise, mustard, and sweet pickle relish, this salad offers a delightful balance of textures and classic southern taste.


Ingredients

Scale

Potatoes and Eggs

  • 45 medium Idaho potatoes, peeled and quartered
  • 45 large boiled eggs, chopped

Dressing and Flavorings

  • 1 stick butter (1/2 cup)
  • ½ teaspoon coarse black pepper
  • 1 ¼ cup mayonnaise
  • 1 medium red onion, diced
  • 1 tablespoon mustard
  • 1 cup sweet pickle relish

Instructions

  1. Prepare the Potatoes: Peel and quarter the Idaho potatoes and boil them in salted water until tender, about 15-20 minutes. Drain and set aside to cool slightly.
  2. Mash the Potatoes with Butter and Pepper: While the potatoes are still warm, mash them gently with the stick of butter and ½ teaspoon coarse black pepper until mostly smooth but still a bit chunky for texture.
  3. Prepare the Dressing: In a large mixing bowl, combine 1 ¼ cup mayonnaise, 1 tablespoon mustard, and 1 cup sweet pickle relish. Mix well.
  4. Add Onion and Eggs: Fold in the diced red onion and chopped boiled eggs to the dressing mixture, mixing gently to keep the pieces intact.
  5. Combine Everything: Add the mashed potato mixture to the bowl with the dressing, eggs, and onion. Stir carefully until all ingredients are well incorporated and evenly coated.
  6. Chill before Serving: Cover the potato salad with plastic wrap and refrigerate for at least 1 hour to let flavors meld. Serve chilled or at room temperature.

Notes

  • Use Idaho potatoes for a fluffy texture; Yukon Gold can also work but may change the texture slightly.
  • The salad can be made a day ahead to deepen flavors.
  • Adjust the amount of mayonnaise or mustard according to your taste preferences for creaminess and tang.
  • For added color and crunch, consider garnishing with chopped fresh parsley or paprika before serving.
  • Make sure boiled eggs are properly cooled and peeled for best results.

Keywords: potato salad, southern potato salad, deviled egg potato salad, picnic side dish, mayonnaise potato salad, boiled eggs