Southern Potato Salad (The Creamy, Classic Recipe Everyone Asks For)

Growing up in Kentucky, potato salad wasn't just a side dish. It was a statement. Every family had their version, every cookout had a bowl of it sitting front and center, and somehow it was always the first thing to disappear from the table.

You'd pile your plate with ribs and corn and brisket and still find yourself going back for another scoop of that creamy, cold, perfectly seasoned potato salad.

I've been making this recipe for years now, tweaking it little by little until it landed exactly where I wanted it. The dressing is creamy but tangy. The potatoes are tender but not mushy.

The eggs add that rich, familiar bite that just belongs in a southern potato salad. And that dusting of smoked paprika on top? That's non-negotiable. It's the finishing touch that makes people think you really know what you're doing.

Here's the thing about potato salad — it sounds simple, and it is, but there are a few small things that take it from decent to the-bowl-that-gets-scraped-clean.

I'm going to walk you through every one of them. Whether you're making this for a summer cookout, a family gathering, or just because you want something comforting on a Tuesday night, this recipe is going to deliver every single time.

Why you'll love this recipe

• It uses simple, affordable ingredients you can find at any grocery store without breaking the bank
• The creamy tangy dressing is perfectly balanced — not too rich, not too sharp, just right
• It feeds a crowd easily and actually gets better as it sits and the flavors develop
• You can make it a day ahead which makes it perfect for meal prep and gatherings
• It's naturally gluten free and easy to adapt for different dietary needs
• The smoked paprika garnish gives it that classic southern look that makes it look as good as it tastes

Ingredients

For the salad:

• 3 pounds yellow potatoes or Yukon gold potatoes — these hold their shape better than russets after boiling and have a naturally buttery flavor that works perfectly here. Cut them into roughly 1 inch chunks before boiling
• 4 large hard boiled eggs — peeled and roughly chopped. The eggs add richness and that classic southern flavor. Don't skip them
• 3 stalks celery — finely diced. This is where your crunch comes from, so don't skip it or cut it too large
• 1/4 cup dill pickles or sweet pickle relish — this adds the tangy contrast that makes the dressing pop. Use dill for a more savory profile, sweet relish if you like a slightly sweeter salad. Either works
• 3 green onions — thinly sliced. You'll use both the white and green parts
• 2 tablespoons fresh dill — roughly chopped. Fresh dill makes a noticeable difference here. Dried works in a pinch but use half the amount
• Salt and black pepper to taste

For the dressing:

• 1 cup mayonnaise — full fat, please. This is not the place to cut corners. Duke's mayo is the southern gold standard if you can find it
• 2 tablespoons yellow mustard — this gives the dressing that signature tangy southern flavor
• 1 tablespoon apple cider vinegar — balances the richness of the mayo and adds brightness
• 1 teaspoon smoked paprika — plus extra for garnishing on top
• 1 teaspoon garlic powder
• 1 teaspoon onion powder
• 1 tablespoon white sugar — just enough to balance the tang without making it taste sweet
• Salt and black pepper to taste

Step-by-step instructions

Step 1: Cook 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-15 minutes until the potatoes are fork tender but still hold their shape. You want them cooked through but not falling apart. Drain well and spread them out on a baking sheet or large tray to cool completely. Do not rush this step — adding dressing to warm potatoes makes the salad greasy and heavy.

Step 2: Hard boil the eggs

If you haven't already done this, place your eggs in a small saucepan and cover with cold water. Bring to a boil, then reduce heat and simmer for 10-12 minutes. Transfer immediately to an ice bath and let them cool for at least 5 minutes before peeling. Roughly chop and set aside.

Step 3: Make the dressing

In a large mixing bowl, whisk together the mayonnaise, 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 and adjust — it should be creamy, tangy, and slightly smoky. If it needs more tang, add a little more vinegar. If it needs more depth, add a pinch more paprika.

Step 4: Assemble the salad

Add the cooled potatoes to the bowl with the dressing. Add the chopped eggs, diced celery, pickle relish or diced dill pickles, green onions, and fresh dill. Fold everything together gently using a large spoon or spatula. You want to coat everything evenly without mashing the potatoes. Taste and adjust seasoning one more time.

Step 5: Chill and garnish

Cover the bowl and refrigerate for at least one hour before serving. Two hours is better. The flavors develop significantly as it chills and comes together. Right before serving, dust the top generously with smoked paprika and scatter a few extra green onions and fresh dill over the top. That's your moment right there.

Serving suggestions

Southern potato salad is one of the most versatile side dishes you can make. Here are some of the best ways to serve it:

• Serve alongside grilled ribs, pulled pork, or BBQ chicken for a classic southern cookout spread
• Pair with grilled corn on the cob and coleslaw for the full summer side dish lineup
• Serve with fried chicken and biscuits for a proper southern comfort meal
• Bring it to a potluck in a large bowl with an ice pack underneath to keep it cold and safe
• Serve alongside burgers and hot dogs for a simple backyard cookout
• Pair with a simple green salad if you want to balance the richness with something lighter

Storage tips

• Store leftover potato salad in an airtight container in the refrigerator for up to 4 days
• Always keep potato salad cold — do not leave it out at room temperature for more than 2 hours, especially in warm weather
• If the salad looks a little dry after storing, stir in a small spoonful of mayo and a tiny splash of apple cider vinegar to refresh it
• Do not freeze potato salad — the mayo dressing breaks down and the potatoes become grainy and watery after thawing
• If serving at an outdoor event, keep the bowl set over a larger bowl of ice to maintain a safe temperature throughout

Closing

This southern potato salad is the kind of recipe that becomes part of your story. The dish you bring to every cookout, the one people request by name, the one that makes your kitchen smell like summer and comfort all at once.

Make it once and you'll understand why it's been a staple on southern tables for generations. And if you make it, tag me on Pinterest or leave a comment below — I genuinely love seeing your versions of these recipes. Now go make something delicious.