Southern Deviled Egg Potato Salad is one of the dreamiest, tastiest side dishes around! It combines all the flavors of deviled eggs with red onion, pickles and tender potatoes
Boil washed, peeled and quartered potatoes in a large boiler for 20 minutes or until fork tender.
Drain potatoes and put them back in the warm boiler with a stick of butter, onions, and pepper. Mix well. Potatoes will break down as you mix in this and the next steps.
Whip together 1 C mayo and all the mustard. If potato salad needs to be creamier, add the remaining ¼ C mayo. Mix into the potatoes. Now is the time to add extra salt if needed. Salt to taste.
Fold in the chopped eggs and relish. Chill for 1-3 hours before serving. Sprinkle with paprika for a little color and serve!
Video
Notes
For the best results, make your potato salad ahead of time & allow it to rest, covered in the fridge, for 1 hour to overnight before serving.