The Only Potato Salad Recipe You Need (Creamy, Classic, and Crowd Pleasing)

Let me be honest with you for a second. Most potato salads are just okay. You show up to a cookout, you scoop some onto your plate out of politeness, and you spend the rest of the meal trying to figure out why it tastes like nothing.

Too much mayo. Not enough seasoning. Potatoes that turned to mush somewhere between the pot and the bowl. It happens more often than anyone wants to admit.

I spent a long time tweaking my potato salad recipe before I landed on this one. And by tweaking I mean making it over and over, adjusting a little here, adding something there, until my family started specifically requesting it by name.

That is when I knew I had something worth sharing. The difference comes down to a few things — the right potatoes, a dressing that actually has flavor, and a handful of ingredients that each pull their weight without fighting for attention.

The bacon is not optional. I know some people make potato salad without it, and I respect the choice, but I also think those people are missing out.

The crispy, salty crumble of bacon against the creamy potatoes and the tang of the dressing is exactly what takes this from a decent side dish to the thing everyone is scooping seconds of before the main course hits the table. Make this once and you will understand completely.

Why you'll love this recipe

• The dressing is rich, tangy, and deeply seasoned — nothing bland or one dimensional about it
• Crispy bacon adds a salty crunch that makes every single bite more interesting
• It feeds a crowd easily and gets noticeably better after a night in the fridge
• The ingredients are simple, affordable, and available at any grocery store
• It is naturally gluten free and easy to adapt based on what you have on hand
• You can make it a full day ahead which makes it the perfect stress free dish for gatherings and potlucks

Ingredients

For the salad:

• 3 pounds Yukon gold potatoes — cut into roughly 1 inch chunks. Yukon golds are the right call here because they hold their shape after boiling and have a naturally buttery flavor that works beautifully with the creamy dressing. Russets tend to fall apart and get grainy so avoid those
• 4 large hard boiled eggs — peeled and roughly chopped. Do not skip the eggs. They add richness, texture, and that classic potato salad character that makes this feel like the real thing
• 6 strips bacon — cooked until crispy and crumbled. Cook them low and slow for maximum crispiness. You want crunch in every bite, not chewy bacon pieces that disappear into the dressing
• 1/4 cup red onion — finely diced. Red onion adds a sharp bite and color that the salad needs. If raw onion is too intense for you, soak the diced pieces in cold water for 5 minutes then drain before adding
• 2 tablespoons fresh dill — roughly chopped. Fresh dill is one of the things that makes this potato salad taste different from every other one. Do not substitute dried dill if you can help it — the flavor just is not the same
• 3 stalks celery — finely diced. This is your crunch element and your textural contrast against the soft potatoes. Do not skip it and do not cut it too large
• Salt and black pepper to taste

For the dressing:

• 1 cup full fat mayonnaise — this is not the place for light mayo or substitutions. Full fat mayonnaise gives the dressing the body and richness it needs. Duke's is the gold standard if you can find it in your area
• 3 tablespoons sour cream — adds a subtle tang that lightens the richness of the mayo without making the dressing taste sour
• 2 tablespoons yellow mustard — gives the dressing that signature tangy backbone that makes it taste like a proper potato salad and not just potatoes in mayo
• 1 tablespoon apple cider vinegar — brightens everything up and cuts through the richness beautifully
• 1 teaspoon smoked paprika — adds a subtle smokiness that complements the bacon and makes the dressing taste more complex than the effort required
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 tablespoon white sugar — just enough to balance the tang without making the dressing taste sweet
• Salt and black pepper to taste

Step-by-step instructions

Step 1: Cook the bacon

Place the bacon strips in a cold skillet and bring the heat up to medium. Cook low and slow, turning occasionally, until the bacon is deeply golden and crispy — about 8 to 10 minutes. Transfer to a paper towel lined plate to drain and cool. Once cooled, crumble into small pieces and set aside. Resist the urge to eat all of it before the salad is done. It takes discipline.

Step 2: Boil the potatoes

Place the cubed potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat and cook for 12 to 15 minutes until the potatoes are just fork tender. You want them cooked through but still holding their shape — not falling apart. Drain well and spread them out on a large baking sheet to cool completely. This step matters more than you think. Warm potatoes absorb dressing too aggressively and end up heavy and greasy. Let them cool for at least 30 minutes.

Step 3: Hard boil the eggs

If you have not already done this, place the eggs in a small saucepan and cover with cold water. Bring to a boil, reduce the heat slightly, and simmer for 10 to 12 minutes. Transfer immediately to an ice bath and let them cool for at least 5 minutes before peeling. Peel and roughly chop into chunky pieces and set aside.

Step 4: Make the dressing

In a large mixing bowl, whisk together the mayonnaise, sour cream, yellow mustard, apple cider vinegar, smoked paprika, garlic powder, onion powder, and sugar. Season generously with salt and black pepper. Taste the dressing on its own before adding anything else. It should be creamy, tangy, slightly smoky, and well seasoned. Adjust anything that feels off before you commit to mixing it with the potatoes.

Step 5: Assemble the salad

Add the cooled potatoes to the bowl with the dressing. Add the chopped eggs, crumbled bacon, diced red onion, celery, and fresh dill. Fold everything together gently using a large spoon or rubber spatula. You want everything evenly coated without mashing the potatoes into oblivion. Taste one more time and adjust salt, pepper, or vinegar as needed.

Step 6: Chill and serve

Cover the bowl tightly and refrigerate for at least one hour before serving. Two hours is better. Overnight is best. The flavors develop and meld together significantly as the salad chills and what you end up with the next day is noticeably better than what you started with. Before serving, give it a gentle stir and garnish with a little extra fresh dill, a dusting of smoked paprika, and a few extra bacon crumbles on top if you have them.

Serving suggestions

This potato salad is the kind of side dish that goes with almost everything. Here are some of the best ways to put it on the table:

• Serve alongside grilled burgers and hot dogs for a classic American cookout spread
• Pair with BBQ pulled pork, ribs, or brisket for a proper southern comfort meal
• Serve with fried chicken and coleslaw for a picnic style spread that disappears fast
• Bring it to a potluck in a large bowl set over ice to keep it cold and safe throughout the event
• Pair with grilled corn on the cob and a simple green salad for a balanced summer meal
• Serve alongside grilled salmon or chicken for a lighter but still satisfying dinner option

Storage tips

• Store leftover potato salad in an airtight container in the refrigerator for up to 4 days
• Always keep it cold — do not leave it sitting at room temperature for more than 2 hours, and less than that in hot weather
• If the salad looks dry after storing, stir in a small spoonful of mayonnaise and a tiny splash of apple cider vinegar to bring it back to life
• The bacon will lose some of its crunch after sitting in the salad overnight — if you want to maintain that texture, store a portion of the bacon separately and stir it in right before serving
• Do not freeze this potato salad — the mayo based dressing breaks and separates after thawing and the potato texture becomes unpleasant
• For outdoor events, nest the serving bowl inside a larger bowl filled with ice to keep the salad at a safe temperature throughout

Closing

This potato salad is the one. The recipe you make once and immediately add to your permanent rotation. The dish that gets requested by name at every cookout from here on out. I know that sounds like a big claim but I stand by it completely.

Make it the night before, let it chill overnight, and watch what happens to it by the next day. Then tag me on Pinterest or leave a comment below and tell me if I was right. I have a feeling I will be hearing from a lot of you. Now go make the only potato salad you will ever need.