The Best Classic Potato Salad Recipe (Creamy & Perfect!)

---

Let me tell you something that non-Black people may not fully understand — not just anybody can bring the potato salad to a Black family cookout. This is not a task that gets handed out casually. There is a hierarchy. There is a vetting process. There is an unspoken but very real audition period that could last years before you are trusted with this responsibility.

The potato salad spot is earned.

And I say that with my whole chest because I lived it. For years I showed up to family cookouts with my potato salad holding my breath hoping this would be the year I finally got it right. Some years I did. Some years? Baby. We don’t talk about those years. My husband Al — God bless him — was honest with me in the way only a husband can be. He told me straight up that my potato salad had “come a long way.” Which is married people speak for “it used to be not great.”

But I was determined. Because in my family the person who makes the potato salad is somebody. They are trusted. They are relied upon. They have a gift. And I wanted to be that person.

So I did what any determined woman does — I got scientific about it. I started writing the recipe down instead of just eyeballing it. I tweaked it. I tested it. I adjusted the mayo ratio. I found the right balance of mustard and relish. I nailed the seasoning. And then one year I brought my potato salad to the cookout and people went back for seconds. And thirds. And then someone asked me for the recipe.

That was the day I knew I had arrived.

This is that recipe. The one that finally got me the potato salad seat at the table. And today I’m giving it to you.

Why This Classic Potato Salad Recipe Works

There are a million potato salad recipes out there, but most of them are missing the thing that makes a truly great one — balance. The perfect classic potato salad isn’t too mayo-heavy, isn’t too mustardy, isn’t too sweet, and isn’t too bland. Every single ingredient has a job, and when they all come together in the right proportions, something magical happens.

Here’s what makes this recipe work:

The mayo-to-mustard ratio is everything. Too much mayo and you have a bowl of mush. Too much mustard and it overpowers everything else. The ratio in this recipe creates that creamy, tangy base that lets every other flavor shine through.

Sweet relish adds brightness and texture. Don’t skip it and don’t substitute dill relish. Sweet relish is what gives classic Southern-style potato salad that subtle sweetness that balances the savory seasonings. It’s not negotiable.

The eggs add richness and body. Five hard boiled eggs give you that creamy richness throughout every bite. You should be getting potato AND egg in every forkful.

Smoked paprika is the secret weapon. Most potato salad recipes stop at garlic powder and onion powder. That smoked paprika adds a subtle depth and warmth that takes this from good to great. It also gives you that beautiful color on top when you use it as a garnish.

Apple cider vinegar cuts through the richness. Just a touch brightens the whole bowl and keeps it from tasting heavy. You won’t taste the vinegar — you’ll just taste a potato salad that has something special you can’t quite put your finger on.

Ingredients for This Classic Potato Salad Recipe

The Potatoes:

• Russet potatoes — peeled and diced into even chunks so they cook at the same rate. Russets break down just slightly as they cool which gives you that classic creamy texture. Don’t use red potatoes for this recipe — they hold their shape too well and the texture is completely different.

The Dressing:

• Mayo — full fat, real mayonnaise. Duke’s or Hellmann’s are the gold standard. Do not use Miracle Whip — it’s too sweet and will throw off the whole balance
• Yellow mustard — classic yellow mustard, not Dijon. This is a Southern style potato salad not a French bistro
• Sweet relish — adds sweetness, brightness and a little texture throughout
• Apple cider vinegar — just enough to brighten everything up
• Garlic powder, onion powder, seasoned salt, smoked paprika — your seasoning dream team

The Mix-Ins:

• Fresh garlic — just a touch for depth
• Hard-boiled eggs — five of them, diced. Don’t be stingy with the eggs
• Celery hearts — adds a fresh crunch that contrasts beautifully with the creamy dressing

How to Make This Classic Potato Salad Recipe Step by Step

Step 1: Cook the Potatoes Fill a large pot with water and add ½ tablespoon of salt. Bring to a boil over medium high heat. Add your peeled and diced russet potatoes and cook for about 25 minutes or until fork tender. You want the potatoes to be fully cooked but not falling apart — they should yield easily to a fork without crumbling.

Step 2: Drain and Dry the Potatoes Properly This step is where most people go wrong and end up with watery potato salad. Drain the potatoes in a strainer and run cold water over them for about five minutes. Then — and this is the key — let the potatoes sit in the strainer in the sink for 10-15 minutes. Just walk away and let them drain completely. All that excess water needs to get out before you add your dressing. Wet potatoes equal watery potato salad and watery potato salad will absolutely get you talked about at the cookout.

Step 3: Boil Your Eggs If you haven’t already hard boiled your eggs now is a great time to do it while the potatoes are draining. Place eggs in a pot of cold water, bring to a boil, then turn off the heat and let them sit covered for 12 minutes. Transfer to an ice bath immediately to stop the cooking. Peel and dice once cooled.

Step 4: Make Your Dressing In a small bowl combine the mayo, yellow mustard, sweet relish, apple cider vinegar, garlic powder, onion powder, seasoned salt and smoked paprika. Mix until smooth and well combined. Taste it before it goes on the potatoes — this is your chance to adjust. Need more mustard? Add it. Want it a little more tangy? Add a touch more vinegar. Get it right before it touches the potatoes.

Step 5: Combine Everything Transfer your drained cooled potatoes to a large mixing bowl. Add the diced celery, fresh garlic and hard boiled eggs. Pour the dressing over the top and using a large spoon or rubber spatula gently fold everything together. The key word is fold — not stir, not mix aggressively. Fold. You want the potatoes to stay intact and the eggs to stay chunky. Aggressive mixing turns this into mashed potato salad and nobody wants that.

Step 6: Taste and Adjust This is the most important step and most recipes skip it entirely. Once everything is folded together taste it. Does it need more salt? More paprika? A little more relish for sweetness? Adjust now before it goes in the refrigerator. Seasoning always mellows as the salad chills so season slightly more boldly than you think you need to.

Step 7: Chill Before Serving Cover the bowl tightly and refrigerate for at least 2 hours before serving — overnight is even better. The flavors need time to come together and marry. Cold potato salad straight from the refrigerator also has a much better texture than room temperature. Before serving give it a gentle stir and taste one more time — it may need a pinch more salt after chilling. Garnish with a sprinkle of smoked paprika and dried parsley for that beautiful classic finish.

Tips for the Best Classic Potato Salad

Cut your potatoes into even pieces. Uneven cuts mean some pieces will be overcooked and mushy while others are still underdone. Take the extra few minutes to cut them as evenly as possible.

Don’t skip the draining time. I said it in the instructions and I’ll say it again here because it’s that important. Let those potatoes sit and drain for a full 10-15 minutes. Watery potato salad is the fastest way to lose your cookout credibility.

Let the potatoes cool before adding the dressing. Hot potatoes will melt your mayo and make the dressing oily and separated. Let them cool to room temperature before folding in the dressing.

Make the dressing separately first. Mix your dressing in a bowl before it ever touches the potatoes. This ensures everything is evenly distributed and you can taste and adjust before committing.

Make it the day before. Seriously — potato salad is always better the next day. Overnight in the refrigerator lets all the flavors develop and deepen. If you’re making this for a cookout make it Friday night for a Saturday event. You’ll thank me.

Season boldly. Potato salad needs more seasoning than you think. Potatoes absorb flavor and the cold temperature of the refrigerator mutes seasoning. Don’t be shy with the salt and spices.

Fold gently. Use a rubber spatula and fold slowly. You want chunks of potato and egg — not a mash.

Variations

Southern Mustard Potato Salad Increase the yellow mustard to 4 tablespoons and add a teaspoon of prepared horseradish for a tangier more assertive potato salad. This is for the mustard lovers in your family.

Bacon Potato Salad Add 6 strips of crispy cooked bacon crumbled into the mix. Bacon makes everything better and potato salad is absolutely no exception.

No Egg Potato Salad Simply omit the eggs. The potato salad is still creamy and delicious without them — just know that the texture will be slightly lighter.

Dill Pickle Potato Salad Swap the sweet relish for dill relish and add 2 tablespoons of dill pickle juice to the dressing. Tangy, briny and absolutely delicious for the pickle lovers.

Red Potato Salad Use red potatoes instead of russet and leave the skins on for a chunkier more rustic potato salad with a different texture. Add a tablespoon of fresh dill for a fresh summery flavor.

Make Ahead and Storage

Make Ahead: This classic potato salad recipe is one of the best make ahead dishes you can bring to any gathering. Make it up to 2 days in advance, store covered in the refrigerator, and it will actually taste better the longer it sits. Just give it a stir and a taste before serving and adjust seasoning if needed.

Storage: Store covered in the refrigerator for up to 3 days. After 3 days the potatoes start to break down and the flavor begins to fade. Make it fresh within that window for the best results.

Food Safety: Because this potato salad contains mayo and eggs it should never sit out at room temperature for more than 2 hours — and in summer heat that window shrinks to 1 hour. If you’re serving this outdoors keep it in a cooler or on ice.

Freezing: Do not freeze potato salad. Mayo based dressings separate and become oily when frozen and thawed. Make it fresh and enjoy it within 3 days.

What to Serve with Classic Potato Salad

This classic potato salad recipe belongs at every cookout, holiday gathering and family dinner. Here’s what it pairs perfectly with:

• Grilled ribs or oven baked ribs
• Fried chicken
• Burgers and hot dogs off the grill
• BBQ baked beans
• Corn on the cob
• Watermelon for dessert because it’s summer and that’s the law

Commonly Asked Questions

Similar Recipes

If you like recipes like this, you will enjoy these summer cookout side dishes must-haves too!

• Baked Beans with Ground Beef
• Picnic Pasta Salad
• Shrimp Orzo Pasta Salad
• Garlic and Grilled Herb Potatoes

Items you may need for this recipe

Print