Easy Epic Southern Potato Salad

This Southern potato salad is creamy, tangy, and perfectly textured. Learn the simple food science trick to prevent watery dressing and mushy potatoes.

I still remember the blistering July afternoon in Savannah when my Aunt Clara handed me a bowl of steaming Yukon Golds and told me to start peeling them with my bare thumbs. My hands were raw, red, and smelling faintly of dirt, but she insisted that butter knives were for cowards. That was the day I realized great potato salad isn't born; it is earned through mild physical discomfort.

Naturally, my first solo attempt was a disaster.

I dumped a jar of cheap mayonnaise over ice-cold, watery potato cubes, and within an hour, the whole thing had separated into a sad, soup-like puddle at the bottom of the bowl. The science behind this watery tragedy is actually pretty simple: cold potatoes have locked-up starch structures that refuse to bond with fat. When you toss cold spuds with mayo, the surface moisture has nowhere to go, so it pools, leaving you with a slick, greasy mess that clings to nothing.

The simple fix is to douse the potatoes with apple cider vinegar while they are still steaming hot. This allows the warm, open starch cells to drink up the acid, seasoning the potato from the inside out before the mayonnaise even touches them.

Trust me, this technique changes the game entirely.

If you have ever suffered through a bland, refrigerator-cold potato salad at a neighborhood cookout, or perhaps a mediocre easy dairy free classic macaroni salad, you know the pain of unseasoned starch. Most people boil their potatoes, let them cool completely, and then try to force flavor into them with a mountain of salt at the end. But by then, the starch has crystallized, locking out any hope of internal seasoning.

It is a culinary dead end.

To fix this, we need to talk about the physics of boiling. When potatoes cook, their starch granules swell and absorb water, creating a delicate, open matrix that is highly receptive to seasoning.

This is why I always reach for Duke's mayonnaise and Diamond Crystal kosher salt (use 1 tablespoon of Diamond Crystal, or about 1.5 teaspoons of standard table salt if that is what you have). Duke's is hands down the best mayo for this because it has a high egg-yolk content and no added sugar, which provides the perfect savory backdrop for our tangy dressing. I tested this with three other major supermarket brands, and they all tasted cloyingly sweet or felt greasy on the roof of my mouth after a day in the fridge.

This recipe shares some DNA with our beloved deviled egg potato salad, but with a deeper, more traditional Southern mustard-mayo base. It leans heavily into that rich, yolk-infused creaminess that makes you want to lick the spoon.

While we are on the subject of texture, let's address the celery and pickle dilemma. You need a sharp, clean crunch to cut through the heavy, velvety blanket of mayonnaise and egg yolks. I use finely diced celery and sweet relish, though a splash of juice from a jar of easy watermelon rind pickles adds an incredible, unexpected depth.

Just make sure you drain the relish first.

If you skip that step, you will end up with a watery pool at the bottom of your serving bowl by hour two. It is a small detail, but it is the difference between a side dish that gets polished off and one that sits sweating in the sun.