Sides, Vegetarian

Southern Deviled Egg Potato Salad

Southern Deviled Egg Potato Salad

This recipe combines two of my favorite foods – deviled eggs and potato salad! I brought this to my horseback riding club’s monthly potluck last night, and there was hardly any left. The dressing is creamy and tangy, and the ingredients provide a nice contrast of textures. The dressing uses mayo, but I’d also really like to experiment with Greek yogurt next time – I didn’t have time for an experiment this time since I was bringing this to a potluck.

Southern Deviled Egg Potato Salad

Course: Side Dish
Cuisine: American
Keyword: mustard potato salad, potato salad
Servings: 12 people


  • lbs potatoes
  • 3 ribs celery chopped
  • 1 medium onion sliced thin or diced
  • 5 eggs hard boiled and cooled, whites and yolks separated
  • 2 tbsp diced pimentos
  • ½ cup mayonnaise (Duke's recommended)
  • 2 tbsp yellow mustard
  • 2 tbsp white vinegar
  • 2 tsp dried parsley
  • 2 tsp paprika
  • 1 tbsp dill relish
  • 1 tsp sugar
  • 2 tsp onion powder
  • Salt to taste
  • egg yolks (from eggs listed above)


  • Boil potatoes until cooked all the way through. Meanwhile, move on to step 2 to make the dressing. 
  • Place the egg yolks into the bowl you’ll use to make the dressing. I used my KitchenAid stand mixer with the wire whip attachment, but you can also use a whisk. Mash the egg yolks using the whisk or stand mixer. 
  • Add the remaining dressing ingredients and whip until well-combined. Taste and add salt if desired. Set aside in the refrigerator until ready to use.
  • Cool the potatoes until they’re comfortable enough to handle, then peel.
  • Transfer the peeled potatoes to the refrigerator. Dice the potatoes once they're fully cooled.
  • In a large bowl, combine the potatoes, celery, onion, and pimentos. Add the dressing and stir with a spatula until the dressing covers everything evenly. 
  • Dice the egg whites, add to the potato salad, and stir to combine. (I add the eggs last so they don’t get broken up when combining everything else.) Refrigerate until serving.

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.