This isn’t one of those recipes I ever formally wrote down. It just sort of happened. From church picnics, summer barbecues, probably someone’s aunt who always brought “the good one.” You notice what gets scraped clean first, and eventually you learn how to make something close to that.
It’s nothing fancy. Definitely no truffle oil or roasted garlic in here. Just potatoes, eggs, mayo, mustard, and pickles. Sweet ones. (You can swap in dill if you want but don’t @ me.)
Start with the Potatoes (Obviously)
Five, maybe six medium-sized ones. I always peel them, but if you’re the skin-on type, that’s your business. Cube them—not tiny, not huge. Just enough so they don’t fall apart when you stir later. Boil them in salted water until they’re fork-tender. Keep an eye on them. Overcooked potatoes are how you end up with mashed potato salad. No thanks.
Drain them, then cool them. Like, actually cool them. Ideally in the fridge. Warm potatoes plus mayo equals a weird gummy texture and nobody wants that.
Boil the Eggs While You Wait
Four large eggs. Boiled, peeled, and chopped—not minced. You want chunks. You want people to see there’s egg in there. I’ve used five before if the eggs were small or I just felt like it. Honestly, it’s hard to mess this up.
Pickles, Onions, the Flavor Stuff
Chop about a quarter cup of sweet pickles. Not relish—actual pickles. They give it that slightly tangy, sugary thing that works especially well next to barbecue. Slice up a quarter cup of green onions too. Just the green part if the white seems too sharp. You can eyeball it.
Throw in a teaspoon of mustard. Any kind works. Yellow is classic. I’ve used Dijon in a pinch. It’s just there to brighten things a little, not to take over.
Celery seed is important. About a teaspoon. Not celery salt—different thing. The seeds give it that Southern flavor people recognize even if they don’t know what it is.
Time to Mix
Once the potatoes are cold, everything goes in one bowl. Potatoes, eggs, pickles, onions, mustard, celery seed. Add about a cup of mayo. Full-fat, nothing fancy. I start with a cup and add more only if it looks dry. It’s easier to add than to take away.
Stir gently. Use a big spoon and fold things together. You want the potatoes coated, not crushed. There’s no glory in mushy salad.
Seasoning—Don’t Skip This
Salt and pepper go in last. Always taste before you add. Between the mayo, mustard, and pickles, you might already be halfway there. But don’t be shy either. Underseasoned potato salad is depressing.
Give It Time in the Fridge
If you can, let it sit for at least an hour before serving. Covered, in the fridge. Longer is better. Everything kind of soaks and settles and softens, and the flavors stop fighting. Day-after potato salad is basically always better than the just-mixed kind.
What It Works With (Everything)
You can serve this next to anything off a grill. Ribs, burgers, pulled pork, fried chicken, deviled eggs—it doesn’t care. It’s like the quiet guest at the party who still makes everyone feel welcome. It doesn’t steal the show, but it makes the rest of the meal make sense.
You can double it for big groups. If you do, bump up the mustard and celery seed a little too. People won’t always notice the details, but they’ll notice if it’s bland.
Leftovers and Lifespan
Covered in the fridge, it’s good for three to four days. After that, the onions get harsh and the mayo starts separating. You probably won’t have much left anyway. I’ve seen people eat this cold, straight from the container, standing in front of the fridge with a fork. No judgment.
If you’re transporting it to a potluck or picnic, keep it cold. A cooler, some ice packs—anything. Mayo in the sun doesn’t end well.
No Gimmicks. Just Potato Salad.
No paprika garnish and no bacon. No hard sell. This is the version that shows up and disappears quietly, but people always ask who brought it. It’s familiar, but not boring. Tangy, creamy, soft—but still holds together. You taste it and you kind of remember summers where someone always made it this way.
And that’s pretty much it.
