How To Make The BEST Potato Salad (Recipe)

I still remember the summer I first tried making potato salad from scratch. I had been invited to a family reunion, and everyone insisted I bring something. Naturally, I thought, “How hard can potato salad be?” Famous last words. I grabbed a bag of waxy potatoes, some eggs, and a jar of mayonnaise, thinking I had this in the bag. By the time I tossed everything together, I realized I had undercooked the potatoes and over-salted the dressing. My aunt, ever kind, took a bite and smiled, but I knew I could do better.

That day sparked a small obsession. Over countless backyard barbecues, picnic trips, and potlucks, I learned the subtle art of balancing creamy dressing, tender potatoes, and a touch of tang. Now, every time I make this salad, I’m reminded of that clumsy first attempt—and the laughter that came with it.

There’s something almost magical about a well-made potato salad: it can turn a simple meal into a celebration, evoke childhood memories, and even spark curiosity about what makes it truly shine.

Curious Questions About Potato Salad

this …

People always ask me a few common questions about potato salad, so let’s tackle them upfront:

Why do my potatoes fall apart sometimes?
It usually comes down to cooking time. Waxy potatoes hold their shape better than starchy ones. Boil them just until tender—poke them with a fork, and when it slides in easily, they’re ready. Overcook and you’ll end up with mushy chunks.

Can I make it ahead of time?
Absolutely! In fact, chilling the salad for a few hours allows the flavors to meld beautifully. But make sure to store it in an airtight container, or it can absorb fridge odors.

Is mayonnaise the only option for creamy potato salad?
Not at all. Greek yogurt, sour cream, or a mixture of the two works wonderfully for a tangier, lighter version. You can even do a completely vegan dressing using plant-based yogurt or mayo alternatives.

Should I peel my potatoes?
It depends on texture preference. I love leaving the skin on for extra flavor and color, but for a silky smooth bite, peeling is the way to go.

What Makes This Potato Salad Shine

Here’s the secret I’ve discovered after years of trial and error: it’s all about balance.

The potatoes need to be soft but not mushy. The dressing should be creamy without being overwhelming, with a gentle tang that wakes up the palate. Eggs add richness, celery or onions bring crunch, and a sprinkle of fresh herbs—dill, parsley, or chives—brings brightness. Salt and pepper are simple, but don’t skimp; seasoning as you go ensures every bite is flavorful.

The real trick is mixing gently. Over-stir, and the potatoes break down. Under-stir, and the dressing doesn’t coat evenly. The magic is in the middle, just enough to marry the ingredients without losing texture.

Gather Your Ingredients

When I shop for potato salad ingredients, I don’t just grab the first things I see. I have a few personal rules:

• Potatoes: Waxy varieties like Yukon Gold or red potatoes are my go-to. They hold together well but are tender enough to soak up flavor.
• Eggs: Hard-boiled and chopped roughly. Too fine, and the salad feels mushy; too chunky, and the eggs dominate.
• Celery and Onion: I like small dice. Celery adds crispness, onion adds a subtle bite.
• Mayonnaise: Go for a quality brand or homemade if you can. It’s the creamy backbone.
• Mustard: Just a teaspoon of Dijon adds depth without shouting.
• Fresh herbs: Parsley is classic, dill gives a Scandinavian twist, and chives lend mild oniony freshness.
• Optional add-ins: Pickles, capers, or a few strips of roasted red pepper can make the salad feel special.

Substitutions are easy if you need them: vegan mayo, Greek yogurt, or even avocado-based dressing can replace traditional mayo. Gluten-free? All good—potato salad is naturally free of gluten.

Step-by-Step Instructions

1. Cook the potatoes: Wash and chop into bite-sized chunks. Boil in salted water until just tender, about 10–12 minutes depending on size. Drain and cool slightly.
2. Boil the eggs: Place eggs in cold water, bring to a boil, then simmer for 10 minutes. Transfer to ice water, peel, and chop roughly.
3. Prepare the mix-ins: Dice celery and onion, chop herbs. If using pickles or peppers, chop these now too.
4. Make the dressing: In a large bowl, combine mayonnaise, mustard, a splash of vinegar, salt, and pepper. Taste and adjust seasoning.
5. Combine gently: Fold in potatoes, eggs, celery, onion, and herbs. Mix until evenly coated but still chunky. Taste again for seasoning.
6. Chill: Refrigerate for at least one hour to allow flavors to meld. Serve cold or at room temperature.

Print

Serving Ideas That Make It Shine

Potato salad is versatile, and how you serve it can turn a simple side into a star of the table. I love scooping it into a big vintage bowl for backyard barbecues—there’s something about that creamy, chunky texture surrounded by grilled meats and fresh corn that just screams summer.

For a picnic, I line small mason jars with the salad—it’s practical, portable, and looks charming on a blanket spread. If I’m feeling fancy for a family gathering, I sprinkle a few extra herbs on top and add a dusting of paprika—it’s amazing what a little color can do for presentation.

Sometimes, I even serve it on sandwiches. Yes, really—just a layer of potato salad on thick rye or crusty bread, topped with a few slices of roast beef or turkey. It’s a nostalgic throwback to lunchboxes of my childhood.

Pro Notes You’ll Want to Know

Over the years, I’ve learned a few things the hard way:

• Don’t overcook potatoes. Mushy potatoes are the number one mistake I see in potato salad disasters. Keep an eye on them while boiling, and check frequently with a fork.
• Season gradually. Potatoes absorb salt as they sit, so start light and adjust before serving.
• Fold, don’t stir. Vigorous stirring breaks the potatoes. Use a spatula and gently fold ingredients together.
• Cool ingredients before mixing. Adding hot potatoes to mayonnaise can make the dressing thin and runny. Let the potatoes cool slightly first.

One memorable kitchen mishap: I once added warm eggs straight from the pot to the salad. The heat softened the mayo too much, and I ended up with a watery mess. Lesson learned: cool everything properly.

Storing and Saving for Later

Potato salad is one of those dishes that actually improves if made ahead. I often prepare it the night before a barbecue. Just cover tightly and refrigerate. Flavors meld beautifully overnight, and the salad stays creamy and fresh.

Leftovers keep well for 3–4 days in the fridge, but I always recommend keeping it chilled until serving. If it sits out for too long, the potatoes start to dry, and the dressing can separate slightly. A quick stir before serving restores the creamy texture.

Frequently Asked Questions

Can I make potato salad without mayonnaise?
Yes! Greek yogurt or a mix of yogurt and a touch of olive oil works perfectly for a tangier, lighter alternative. Vegan mayo also works if you prefer plant-based.

What’s the best potato for this salad?
Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully. Starchy varieties, like Russets, tend to break down.

Can I add extras like bacon or pickles?
Absolutely. Crisp bacon, diced pickles, roasted red peppers, or even a few capers add extra flavor and texture. Just fold them in gently.

Can I freeze potato salad?
I don’t recommend freezing. The potatoes become mushy, and the dressing separates. This salad is best fresh or refrigerated.