Creamy Classic Southern Potato Salad for a Crowd

I ruined potato salad for three straight years before I made one worth serving to company. Not a little bit off—I mean, inedible, watery, bland mush that sat at the back of the fridge until I had to throw it out in secret so no one would ask about it. The first time, I boiled the potatoes until they practically dissolved. The second time, I skipped salting the water because I thought it didn’t matter. The third time, I added the dressing while the potatoes were still hot and ended up with a gluey, sad-looking mess that my husband politely called “interesting.”

Here’s what I learned the hard way: good Southern potato salad isn’t complicated, but it is particular. It needs the right potato, cut the right size, cooked the right amount, and dressed while it’s still warm but not hot. And it needs enough time in the fridge to let those flavors get to know each other. This creamy classic Southern potato salad for a crowd is the recipe I make now when I need something that disappears fast—and I mean fast. It’s the one my mother-in-law asked me to bring to every family gathering, and the one my neighbor texted me for after a summer cookout. I didn’t get here overnight, but I got here.

This is potato salad that tastes like it was made by someone who’s been doing it for decades. It’s creamy without being heavy, tangy without being sharp, and hearty enough to stand next to brisket or fried chicken without getting pushed aside. If you’ve had bad potato salad before—and let’s face it, most of us have—this one will change your mind.

Why You’ll Love This Recipe

I’ve tested this recipe more times than I care to count, and I’ve served it at everything from casual backyard barbecues to holiday dinners. Here’s why it works every single time.

• Made for a Crowd : This recipe scales beautifully and feeds 12-16 people without breaking a sweat. No more running out halfway through the picnic.
• Perfect Make-Ahead Dish : It actually tastes better the next day, so you can prep it completely the night before and relax on serving day.
• Simple, Relatable Ingredients : Nothing fancy—just potatoes, eggs, mayo, mustard, pickles, and a few pantry staples. You probably have most of it already.
• That Classic Southern Flavor : The balance of creamy, tangy, and slightly sweet with a little crunch from celery and pickles. It’s the taste of every good potluck you’ve ever been to.
• Foolproof Method : I’ve made every mistake so you don’t have to. These steps are tested and adjusted to prevent watery, bland, or mushy results.

What sets this apart from other recipes is the technique—dressing the warm potatoes so they soak up flavor, then chilling them properly so the texture sets perfectly. It’s not just another recipe; it’s the one I’d serve to anyone who said they didn’t like potato salad.

What Ingredients You Will Need

This recipe uses simple, everyday ingredients to build layers of flavor. Nothing obscure, nothing expensive—just good, honest components that work together beautifully.

For the Potato Salad

• 5 pounds Yukon Gold potatoes (about 8-10 medium potatoes) — I prefer Yukon Golds because they hold their shape after boiling and have a naturally buttery flavor. Russets work too but can get mealy if overcooked. Red potatoes are a fine substitute but give a firmer texture.
• 8 large eggs — Hard-boiled and chopped. Use eggs that are at least a week old for easier peeling. Fresh eggs are a nightmare to peel, trust me.
• 1 ½ cups good-quality mayonnaise — I use Duke’s or Hellmann’s. Don’t use Miracle Whip unless you grew up on it—it changes the whole flavor profile. The mayonnaise is the backbone here, so use one you actually like eating.
• ¼ cup yellow mustard — This gives that classic tang and golden color. Dijon works if that’s what you have, but yellow mustard is traditional.
• ¼ cup sweet pickle relish — Adds sweetness and texture. Dill relish makes it less sweet and more tangy if that’s your preference.
• 1 cup finely diced celery (about 3-4 stalks) — For crunch. Don’t skip this—it breaks up the creaminess and adds freshness.
• ½ cup finely diced yellow onion (about ½ medium onion) — Red onion works too, but yellow is milder. If raw onion is too strong for you, soak the diced pieces in cold water for 10 minutes before adding.
• ¼ cup chopped fresh parsley — Optional but recommended. It adds a pop of color and freshness.
• 2 tablespoons apple cider vinegar — This is the secret to bright, balanced flavor. It cuts through the richness and wakes everything up.
• 1 teaspoon salt — Plus more for the potato water. Salting the water is non-negotiable—it seasons the potatoes from the inside out.
• ½ teaspoon black pepper — Freshly ground if you can.
• ½ teaspoon paprika — For color and a subtle smokiness. I sprinkle a little on top for presentation too.
• Optional: ¼ teaspoon cayenne pepper — For a tiny kick. My husband loves this addition, but I leave it out for family gatherings where kids are eating.

Equipment Needed

You don’t need fancy equipment for this recipe, but a few specific tools make the process smoother.

• Large stockpot (8-quart or larger) — You need enough water to cover 5 pounds of potatoes. A smaller pot means uneven cooking.
• Colander — For draining potatoes and eggs.
• Large mixing bowl — Big enough to hold everything without spilling. I use my grandmother’s old ceramic bowl, but any large bowl works.
• Sharp knife and cutting board — A dull knife will crush the potatoes instead of cutting them cleanly.
• Vegetable peeler — Unless you prefer leaving the skins on.
• Measuring cups and spoons — For accuracy, especially with the vinegar and mustard.
• Rubber spatula — For folding everything together without breaking the potatoes apart.

If you don’t have a large stockpot, use your biggest Dutch oven instead. And if you’re making this for a truly huge crowd, double the recipe and use two bowls—it’s easier to mix evenly that way.

Preparation Method

Take your time with these steps. Each one matters, and rushing is what turns good potato salad into a sad side dish.

Step 1: Boil the Potatoes

Scrub the potatoes clean but leave the skins on for now. Place them whole in your large stockpot and cover with cold water by about 2 inches. Add 2 tablespoons of salt to the water—this is important. Bring to a boil over high heat, then reduce to a steady simmer. Cook for 20-25 minutes, until a knife slides into the center with just a little resistance. You don’t want them falling apart, but you also don’t want a hard, raw center. Drain immediately and let them cool just enough to handle, about 10-15 minutes.

Step 2: Boil the Eggs

While the potatoes cook, place the eggs in a separate saucepan and cover with cold water. Bring to a boil, then cover the pot, remove from heat, and let sit for exactly 12 minutes. Transfer the eggs to an ice bath and let them cool completely. This method gives you perfectly hard-boiled yolks without that green ring. Peel and chop them into small pieces once cool.

Step 3: Prep the Potatoes

Once the potatoes are cool enough to handle but still warm, peel them with a paring knife or vegetable peeler. The skins should slide off easily—if they don’t, the potatoes might be slightly undercooked. Cut the potatoes into ¾-inch cubes. Don’t make them too small or they’ll turn to mush when you mix everything. Place the cubed potatoes in your large mixing bowl.

Step 4: Dress the Warm Potatoes

This is the step that makes the biggest difference. While the potatoes are still warm, drizzle them with the apple cider vinegar and sprinkle with 1 teaspoon of salt and ½ teaspoon of black pepper. Toss gently to coat. The warm potatoes absorb the vinegar and seasoning, creating a deeper flavor base. Let them sit for 5 minutes to soak it all in.

Step 5: Make the Dressing

In a separate small bowl, whisk together the mayonnaise, yellow mustard, and sweet pickle relish until smooth. If you’re using cayenne, add it here. Taste the dressing—it should be tangy and creamy with a hint of sweetness. Adjust with a little more mustard or relish if needed.

Step 6: Combine Everything

Add the chopped eggs, diced celery, diced onion, and parsley to the bowl with the potatoes. Pour the dressing over the top and fold gently with a rubber spatula until everything is evenly coated. Be careful not to overmix—you want some chunks of potato to remain intact. The mixture should look creamy but not soupy.

Step 7: Chill and Rest

Cover the bowl with plastic wrap and refrigerate for at least 4 hours, but overnight is better. This resting time allows the flavors to meld and the texture to set. I know it’s tempting to dig in right away, but warm potato salad just doesn’t taste the same. Trust the process.

Step 8: Final Adjustments

Before serving, give the potato salad a good stir. Taste it and adjust seasoning—sometimes it needs a little more salt or a splash of vinegar after chilling. Sprinkle paprika on top for color. Serve cold or at room temperature.

Cooking Tips & Techniques

I’ve made enough bad potato salad to know exactly where things go wrong. Here’s what I’ve learned.

Don’t overcook the potatoes. This is the number one mistake. Overcooked potatoes absorb too much water and turn into mush when you mix them. Test them early and often—they should be tender but still hold their shape. If the skin is splitting, they’re already too far gone.

Salt the water generously. Potato salad is only as flavorful as the potatoes themselves, and unsalted potatoes are bland no matter how much mayo you add. The water should taste like the sea.

Dress the potatoes while they’re warm. This is non-negotiable. Warm potatoes are porous and absorb the vinegar and seasoning much better than cold ones. Cold potatoes just sit there with the dressing sliding off them.

Let it rest overnight. I know you’re hungry, but potato salad that hasn’t rested is like a handshake that’s too firm—it’s just not right. The flavors need time to marry, and the texture needs time to settle. Make it the day before you need it, and you’ll thank yourself.

Use a light hand when mixing. Fold, don’t stir. Stirring aggressively breaks the potatoes into mush. A gentle folding motion keeps those nice chunks intact.

Variations & Adaptations

This recipe is a great starting point, but don’t be afraid to make it your own. Here are some variations I’ve tried and loved.

Classic Southern Style

Add 4 slices of crispy bacon, crumbled, and swap the sweet relish for dill relish. This version is less sweet and more savory—perfect for pairing with grilled meats like this easy 5-ingredient BBQ chicken.

Mustard-Forward Version

Increase the yellow mustard to ⅓ cup and add 1 tablespoon of whole-grain mustard for texture. This is my personal favorite—it’s tangier and less creamy, with a nice bite.

Herb Garden Variation

Replace the parsley with a mix of fresh dill, chives, and tarragon. This version feels lighter and more elegant, perfect for spring and summer gatherings. It goes beautifully with this fresh garden-themed grazing board.

Low-Carb Adaptation

Substitute the potatoes with cauliflower florets, steamed until tender. The texture is different but surprisingly satisfying. Use a sugar-free relish to keep carbs low.

Vegan Version

Swap the mayonnaise for a vegan mayo and use silken tofu instead of eggs. The texture won’t be identical, but it’s still creamy and delicious.

Serving & Storage Suggestions

This potato salad is versatile enough for any occasion, but how you serve and store it matters.

Serving Temperature: Serve cold or at room temperature. If you’re taking it to a picnic or potluck, keep it in a cooler until serving time. Don’t let it sit out for more than 2 hours—mayo-based salads don’t do well in the heat.

Presentation: Transfer to a nice serving bowl and sprinkle with paprika and a few fresh parsley leaves. A little extra chopped egg on top looks lovely too.

What to Serve It With: This potato salad is a natural side for anything off the grill. Try it with easy crispy sheet pan honey mustard chicken or alongside crispy cheeseburger quesadillas for a meal that feels like a backyard party. It also pairs well with tender slow cooker French dip sandwiches for a hearty dinner.

Storage: Store in an airtight container in the refrigerator for up to 5 days. The flavors actually improve after the first day, so don’t worry about leftovers—they’re often better than the original batch.

Reheating: Don’t. This is a cold salad. If you want warm potatoes, make a different recipe.

Freezing: Not recommended. The texture of thawed potatoes and mayo is unappealing—watery and grainy. Make it fresh or make it ahead, but don’t freeze it.

Nutritional Information & Benefits

This recipe is comfort food, plain and simple. But it does have some redeeming qualities.

Nutrient	Per Serving (approx. 1 cup)
Calories	280
Total Fat	16g
Saturated Fat	3g
Cholesterol	95mg
Sodium	520mg
Total Carbohydrates	28g
Dietary Fiber	3g
Protein	7g

Potatoes are actually a good source of vitamin C, potassium, and vitamin B6, especially if you leave the skins on. Eggs provide high-quality protein and choline, which supports brain health. Celery adds a little fiber and crunch with almost no calories. That said, this is a mayonnaise-based dish, so it’s not low-fat or low-calorie. It’s a treat, not a health food—and that’s okay. If you’re watching your sodium, use low-sodium mayo and reduce the added salt. For a lighter version, swap half the mayo with plain Greek yogurt.

FAQs

Why is my potato salad watery?

Watery potato salad usually means the potatoes were overcooked and absorbed too much water, or they weren’t drained and cooled properly. Make sure to drain them well and let them steam dry for a few minutes before cutting. Also, don’t add the dressing until the potatoes are just warm—not hot—so the mayo doesn’t separate.

Can I use red potatoes instead of Yukon Golds?

Absolutely. Red potatoes have a firmer, waxier texture that holds up well in potato salad. They won’t be as creamy as Yukon Golds, but they’re a great substitute. Just be careful not to overcook them—they cook a little faster than Yukon Golds.

How far ahead can I make this potato salad?

You can make it up to 2 days in advance. In fact, it tastes better on day two. Store it covered in the refrigerator and give it a good stir before serving. If it seems dry after sitting, add a tablespoon of mayo and a splash of vinegar to refresh it.

Can I leave the skins on the potatoes?

Yes, if you prefer a more rustic texture and want the extra fiber. Just scrub the potatoes well before boiling. I’d recommend using red potatoes if you’re keeping the skins on—they have thinner, more tender skins than Yukon Golds.

How do I make this recipe gluten-free?

This recipe is naturally gluten-free as written, as long as your mayonnaise, mustard, and relish are certified gluten-free. Most major brands are, but it’s always worth checking the label if you’re cooking for someone with celiac disease.

Conclusion

This creamy classic Southern potato salad for a crowd is the recipe I turn to again and again, and for good reason. It’s reliable, delicious, and it makes people happy. I’ve served it at birthdays, barbecues, holidays, and random Tuesday dinners, and it never fails to get compliments. The best part? It’s forgiving once you know the basic rules—boil the potatoes right, dress them warm, and give them time to rest.

I hope you make this recipe your own. Add more mustard if you like it tangy, throw in some bacon if you’re feeling indulgent, or keep it simple and classic. However you make it, I promise it’ll be better than anything you can buy at the store. And if you make a mistake along the way? That’s okay. I made plenty of them before I got here.

If you try this recipe, I’d love to hear about it. Leave a comment below or tag me in your photos—nothing makes my day like seeing someone else enjoying a bowl of good potato salad. Now go make some memories around the table.

Print