This classic southern potato salad recipe is creamy, tangy, and built for the kind of table where barbecue, fried chicken, burgers, and paper plates all show up at once. Yukon Gold potatoes give the salad a naturally buttery bite, Duke's mayonnaise makes the dressing rich, and dill pickles, yellow mustard, celery seed, eggs, celery, onion, fresh dill, and paprika keep it unmistakably Southern.
It is easy to make ahead, feeds 12 to 14 people, and tastes better after a long chill. That makes it a staple side dish for family reunions, cookouts, potlucks, holidays, and any meal where one bowl needs to stretch without tasting like it was stretched.
What Is Southern Potato Salad?
Southern potato salad is a chilled mayonnaise-based potato salad made with tender cooked potatoes, chopped hard-boiled eggs, mustard, pickles or relish, celery, onion, and simple seasonings. This version uses Yukon Gold potatoes, Duke's mayonnaise, Grillo's dill pickles, celery seed, fresh dill, and paprika for a creamy, tangy, classic Southern-style potato salad.
Why You'll Love This Recipe
- It has a creamy texture without turning gluey. Yukon Gold potatoes hold their shape but still soften around the edges.
- The dressing is balanced. Mayonnaise brings richness, mustard and vinegar bring brightness, and dill pickles keep the whole bowl from tasting flat.
- It is made for a crowd. The 5-pound potato base makes 12 to 14 servings.
- It is better after chilling. Four hours is the minimum, and overnight is even better.
- It belongs with almost every Southern main dish. Serve it with pulled pork sandwiches, Southern fried chicken, burgers, ribs, or grilled chicken.
Recipe At-a-Glance
- Flavor: Creamy, tangy, savory, pickle-bright, and lightly herby.
- Texture: Tender bite-size potatoes with chopped eggs, crisp celery, onion, and dill pickles.
- Difficulty: Easy.
- Prep time: 25 minutes.
- Cook time: 15 minutes.
- Chilling time: 4 hours.
- Total time: 4 hours 40 minutes.
- Make-ahead: Yes. The flavor improves after an overnight rest.
- Freezer-friendly: No. The mayonnaise dressing can separate after thawing.
- Best occasions: Family gatherings, family reunions, cookouts, potlucks, Easter, Memorial Day, July Fourth, Labor Day, and Sunday dinners.
Where This Dish Comes From
Southern potato salad is one of those recipes that usually comes with opinions attached. Some families use sweet pickle relish, some insist on dill pickles, some mash the potatoes a little, and some want every cube neat enough to pass inspection. This version lands in the creamy, tangy, dill-pickle camp.
The warm potatoes are folded into the dressing so the flavor settles into the edges, then the eggs, celery, onion, pickles, and fresh dill finish the bowl. It is a perfect side dish with homemade baked beans and classic creamy coleslaw.
Ingredients You'll Need
The best potatoes for this salad are Yukon Golds because they cook up tender and creamy while still holding enough shape for a cold salad.
- Yukon Gold potatoes: Creamy and sturdy enough for bite-size pieces. Russet potatoes can be used if that is what you have.
- Kosher salt: Seasons both the boiling water and the dressing.
- Duke's mayonnaise: Gives the dressing its rich Southern flavor.
- Grillo's dill pickles: Add crunch, tang, and little pops of dill pickle flavor.
- Yellow mustard: Adds classic color and sharpness.
- Apple cider vinegar: Brightens the mayonnaise so the salad does not taste heavy.
- Celery seed and paprika: Bring old-fashioned flavor and color.
- Hard-boiled eggs: Make the salad richer and more traditional.
- Celery, sweet onion, and fresh dill: Add crunch, savory flavor, and a fresh finish.
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Ingredient Notes & Substitutions
- Yukon Gold potatoes: They are the first choice for creamy potato salad. Russets work, but they break down more and can make a softer salad.
- Dill pickles: Finely chopped pickles give better texture than large chunks. Dill pickle relish can work in a pinch, but drain excess liquid first.
- Mayonnaise: Duke's gives the most classic Southern flavor here. Use another full-fat mayonnaise if needed.
- Fresh dill: It gives the salad a fresh finish. If you skip it, the pickle flavor will still carry the dill note.
Tools That Make It Easier
I use these tools when I make Southern potato salad: a large pot, colander, cutting board, chef's knife, large mixing bowl, whisk, rubber spatula, and airtight container.
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → 
Buy Now → How to Make Southern Potato Salad
Southern potato salad is easiest when the eggs, celery, onion, pickles, and dill are prepped before the potatoes finish cooking.
- Prep the mix-ins. Chop the hard-boiled eggs, finely dice the celery and sweet onion, and chop the dill pickles and fresh dill.
- Cook the potatoes. Cut the potatoes into large similar-size chunks, cover with cold water by about 1 inch, bring to a boil, add 1 tablespoon kosher salt, and cook until fork-tender, about 13 to 15 minutes.
- Drain and cut. Drain thoroughly, cool just enough to handle, remove loose skins if desired, and cut into ½-inch bite-size pieces. A little crumbling is fine.
- Make the dressing. Whisk together the mayonnaise, mustard, apple cider vinegar, celery seed, paprika, 1 teaspoon kosher salt, and black pepper.
- Fold and chill. Gently fold the warm potatoes into the dressing, then stir in the eggs, celery, onion, pickles, and fresh dill. Taste, adjust seasoning, garnish with paprika and dill, cover, and chill at least 4 hours.
Helpful Tips Before You Start
- Start the potatoes in cold water. This helps the centers and edges cook more evenly.
- Salt the boiling water. Potatoes need seasoning early, not just at the end.
- Drain very well. Extra water thins the dressing and dulls the flavor.
- Dress the potatoes while they are warm. Warm potatoes absorb flavor better than fully cold potatoes.
- Chill before serving. The dressing settles and the pickle, mustard, dill, and onion flavors have time to relax into the potatoes.
A Few Easy Mistakes to Avoid
- Watery salad: The potatoes were not drained well enough. Let them steam off briefly after draining.
- Bland potatoes: The cooking water needed more salt. Taste again after chilling and adjust if needed.
- Mushy texture: The potatoes cooked too long or were stirred too aggressively. Fold gently and let a little crumbling happen naturally.
- Sharp onion flavor: Dice the sweet onion very finely so it seasons the salad without taking over.
A Few Things That Make This Recipe Better
The little things matter in a simple potato salad: warm potatoes, finely chopped mix-ins, enough salt, and a proper chill. The dressing should taste just a little bold before it goes into the refrigerator because the potatoes will mellow everything as they sit.
Keeping Leftovers Fresh
Store Southern potato salad covered in an airtight container in the refrigerator for up to 1 week. Stir before serving if the dressing separates slightly. Freezing is not recommended because mayonnaise-based dressing can become watery after thawing.
Can You Make It Ahead?
Yes, Southern potato salad is a strong make-ahead recipe because the flavor improves after resting overnight. Make it the day before, keep it covered and refrigerated, and give it a gentle stir before serving.
What to Serve with It
This creamy potato salad fits naturally with barbecue brisket, smoked ribs, pulled pork, grilled chicken, burgers, fried chicken, baked beans, coleslaw, and fresh summer vegetables.
- If you liked this, try: Old Fashioned Macaroni Salad.
- For a full menu, add: Homemade Baked Beans with Bacon.
- Same vibe, different side: Classic Creamy Coleslaw.
- Make it Southern: Grandma's Southern Fried Chicken.
FAQs
What are the best potatoes for Southern potato salad?
Yukon Gold potatoes are the best choice for this creamy Southern potato salad because they are naturally buttery, tender, and sturdy enough to hold in bite-size pieces. Russet potatoes can be used, but they create a softer salad.
Should potatoes be warm or cold when mixing potato salad?
For this recipe, the potatoes should be warm but cool enough to handle when they go into the dressing. Warm potatoes absorb more flavor, while steaming-hot potatoes can loosen the mayonnaise dressing too much.
Can I make Southern potato salad the day before?
Yes. This salad develops better flavor after an overnight rest in the refrigerator, making it a good choice for preparing a day in advance.
Can you freeze potato salad?
Freezing is not recommended for mayonnaise-based potato salad because the dressing can separate and become watery after thawing.
Get More Recipes Like This
If you loved this recipe, make sure you join my email list. I send out my best weeknight dinners, holiday favorites, and reader-requested recipes straight to your inbox.
I'll also send you My 5 Chef Secrets that instantly elevate your cooking - the exact techniques I use in my own kitchen.
Tell Me How It Turned Out
One of my favorite parts of sharing recipes is hearing how they turn out in other kitchens.
Leave a comment below and tell me what worked, what you changed, or who you made it for. I read every comment and genuinely enjoy seeing your variations and serving ideas.
If you loved the recipe, please take a second to leave a 5-star rating. Those ratings help other readers find the recipes that are worth making.
More Recipes You Might Like
BBQ Red Potato Salad
Potato salad is a summer staple with picnics and cookouts, and makes for a savory side to many meals from barbecue to fried chicken. This potato salad is a little different, with the addition of a little bottled barbecue sauce. It gives it a really nice smokey flavor. Here's a couple of tricks to great
Creamy Dill Pickle Pasta Salad
Craving a twist on traditional pasta salads? Dive into this Creamy Dill Pickle Pasta Salad-a vibrant remix packed with tangy, bold flavors. Perfect for potlucks, this dish features crunchy baby dills and spicy pickles, all enveloped in a luscious dressing. It's a symphony of flavors that's not just a side dish but a show-stopper at any table.
Old-Fashioned Macaroni Salad
Creamy, tangy, and packed with crunch, this easy Southern-style macaroni salad is perfect for BBQs, potlucks, and Sunday suppers-just like Grandma used to make.
Creamy Bacon Ranch Pasta Salad
Craving a crowd-pleasing dish for summer BBQs? Try my Bacon Ranch Pasta Salad! Tender pasta, crispy bacon, and fresh veggies are tossed in a creamy ranch dressing for a flavor-packed, delicious pasta salad. Perfect for potlucks or a weekday treat, this easy pasta salad recipe will be your new favorite.
Apple Snickers Salad
Apple Snickers Salad is a creamy no-bake dessert salad made with tart Granny Smith apples, chopped Snickers, cream cheese, Cool Whip, toffee bits, and caramel. It is quick, sweet, crunchy, and perfect for potlucks, holidays, cookouts, and fall gatherings.
Recipe
PrintSouthern Potato Salad
Creamy Southern Potato Salad is a classic picnic and barbecue side dish made with tender potatoes, hard-boiled eggs, crunchy celery, sweet pickle relish, and a tangy, seasoned dressing. It's easy to make ahead, packed with old-fashioned flavor, and always a favorite at potlucks, cookouts, and holiday gatherings.
- Prep Time: 25 minutes
- Chilling Time: 4 hours
- Cook Time: 15 minutes
- Total Time: 4 hours 40 minutes
- Yield: 12 servings 1x
- Category: Salads, Side Dish
- Cuisine: American
Ingredients
5 pounds Yukon Gold potatoes
1 tablespoon kosher salt, plus additional as needed
2 cups Duke's mayonnaise
1 cup Grillo's dill pickles, finely chopped
2 tablespoons yellow mustard
1 tablespoon apple cider vinegar
1 teaspoon celery seed
½ teaspoon paprika, plus extra for garnish
1 teaspoon kosher salt
½ teaspoon black pepper
6 hard-boiled eggs, chopped
3 celery stalks, finely diced
1 sweet onion, finely diced
1 tablespoon fresh dill, chopped
Fresh dill, for garnish
Instructions
Prep
- Peel the loose skins from the hard-boiled eggs if needed and chop them into small pieces.
- Finely dice the celery and onion.
- Chop the dill pickles and fresh dill.
- Cut the potatoes into large chunks of similar size.
Cook
- Place the potatoes in a large pot and cover with cold water by about 1 inch.
- Bring the water to a boil over high heat.
- Add 1 tablespoon kosher salt and continue cooking until the potatoes are tender when pierced with a fork, about 13 to 15 minutes.
- Drain thoroughly and allow the potatoes to cool just enough to handle.
- Remove any loose potato skins if desired.
- Cut the cooked potatoes into bite-sized pieces, approximately ½ inch. Some crumbling is fine.
Assemble
- In a large mixing bowl, whisk together the mayonnaise, mustard, apple cider vinegar, celery seed, paprika, 1 teaspoon kosher salt, and black pepper until combined.
- Add the warm potatoes and gently fold until coated with the dressing.
- Stir in the chopped eggs, celery, onion, dill pickles, and fresh dill.
- Taste and adjust the seasoning with additional salt and pepper if needed.
- Sprinkle the top with a light dusting of paprika and additional fresh dill.
- Cover and refrigerate for at least 4 hours before serving.
Notes
Potato Options
- Yukon Gold potatoes provide a creamy texture, but Russet potatoes can be used if that's what you have available.
Make Ahead
- This salad develops even better flavor after an overnight rest in the refrigerator, making it a good choice for preparing a day in advance.
Serving Suggestions
- Serve alongside barbecue brisket, smoked ribs, pulled pork, grilled chicken, burgers, or fried chicken.
- It also pairs well with baked beans, coleslaw, and fresh summer vegetables.
Storage
- Store covered in an airtight container in the refrigerator for up to 1 week.
- Stir before serving if any separation occurs.
Freezing
- Freezing is not recommended. The mayonnaise-based dressing can separate and become watery after thawing.
0