3 Potato Salad Recipe: Crispy Edges and Herby Mayonnaise Magic

This 3 potato salad recipe collection delivers crispy edges and herby mayonnaise magic that transforms a classic side into the star of your meal. 💛 The secret lies in perfectly cooked potatoes—firm enough to hold their shape yet tender enough to melt in your mouth, all while maintaining that signature crunchy exterior. I’ve tested these variations for years, ensuring each version balances texture and flavor without compromise.

The first recipe stays true to tradition with a classic mayo-based dressing, while the second introduces a tangy mustard-vinegar twist that cuts through rich dishes. For those seeking something fresh, the third recipe replaces mayo with Greek yogurt and fresh herbs, creating a lighter yet equally satisfying option. Each method prioritizes cooling the potatoes properly—the key to preventing a soggy salad.

What sets these recipes apart is the technique for achieving crispy edges without overcooking the centers. A quick sear in olive oil after boiling ensures that bite of texture everyone loves, while the herby mayonnaise (or yogurt) binds everything together with bright, aromatic flavor. Whether you’re hosting a picnic or prepping for a holiday feast, these three versions guarantee a potato salad that’s always a crowd-pleaser.

The beauty of these recipes is their versatility—scale them up for a crowd or halve them for a light lunch. The instructions are straightforward, and the results are consistently impressive. Let’s dive into the details so you can master each variation with confidence.

Ingredients for 3 potato salad

Crispy edges and herby dressing transform ordinary potatoes into a showstopper side dish.

The Yukon Gold potatoes are non-negotiable for this recipe—their buttery texture and golden hue make all the difference. Buy them fresh from a specialty grocer like Whole Foods or your local farmers market for the best flavor. Medium dice ensures even cooking, and leaving the skins on adds a subtle rustic texture. For the crispy edges, Trader Joe’s has the best olive oil for searing, but any high-quality extra-virgin will work if you toast it briefly in the pan first. The key to perfect potatoes? Boiling them in well-salted water until just tender—about 12-15 minutes—and then shocking them in ice water to stop the cooking process immediately.

No Dijon mustard? Yellow mustard works in a pinch, though it lacks the same depth of flavor. Fresh dill and chives are ideal, but dried dill at one-third the amount gets you close if you’re in a bind. The red onion can be swapped for green onion if you prefer a milder taste, but the color contrast makes a difference. For the crispy edges technique, don’t skip the olive oil sear—this is what gives the salad its signature texture. If you’re making this ahead, assemble the salad without the eggs and celery until serving to keep everything crisp. The lemon juice is essential for brightness, but if you’re out, a splash of apple cider vinegar works too.

This salad keeps beautifully for up to 4 days in the refrigerator, though the texture may soften slightly after day 2. To maintain crispness, store the potatoes and dressing separately until ready to serve. The eggs and celery should be added fresh when serving. For a crowd, double the recipe—just ensure you have enough ice water on hand for shocking the potatoes. The dressing can be made up to 3 days ahead and stored in an airtight container. When reheating, warm gently in the microwave with a splash of water to restore moisture without making the potatoes soggy.

Step-by-step instructions for crispy potato salad with herby magic

Here’s how to achieve that coveted balance of crispy potato edges and creamy herby dressing.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Here’s the thing—Yukon Golds have that perfect waxy texture, but they need this initial cook to soften the centers while keeping the skins intact. Drain immediately and transfer to a clean towel to remove excess moisture. I like to let them sit for 5 minutes before proceeding—this helps develop the crispy edges later.

Cut the cooled potatoes into medium dice, keeping the skins on for texture. In a large mixing bowl, combine the potato dice with 2 tbsp Extra-Virgin Olive Oil and toss gently to coat. The oil is what creates those crispy edges when roasted later—don’t skip this step.

While the potatoes are still warm from the parboil, the oil will cling better. If they’ve cooled completely, give them a quick shake in the bowl to redistribute the oil evenly. I press down gently on the potatoes with my hands to ensure every piece gets that flavorful oil coating.

Preheat your oven to 425°F. Spread the oiled potatoes in a single layer on two rimmed baking sheets, leaving about ½ inch between pieces. Roast for 25-30 minutes, stirring once halfway through, until the edges are deep golden brown and crispy.

This is where the magic happens—the high heat caramelizes the natural sugars in the potatoes while the olive oil creates that perfect crunch. You’ll know it’s done when the potatoes release easily from the pan and have that irresistible crisp-tender texture. Don’t overcrowd the pan or they’ll steam instead of crisp.

In a medium bowl, whisk together 1 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tbsp Lemon Juice, 1.5 tsp Salt, and 0.5 tsp Black Pepper until smooth. Fold in 0.25 cup Fresh Dill and 2 tbsp Fresh Chives, reserving a few sprigs for garnish.

The dressing should be thick but pourable—if it’s too thick, add 1-2 tsp water to loosen. I always taste at this stage and adjust seasoning. The Dijon adds tang, the vinegar brightens, and the lemon juice cuts through the richness. The fresh herbs should be visible but well-distributed throughout.

Transfer the roasted potatoes to a large serving bowl. Add 0.25 cup finely diced Red Onion and 2 whole Celery Stalks diced into small pieces. Pour the dressing over the potatoes and gently fold everything together until evenly coated.

For the final touch, chop the 4 whole Hard-Boiled Eggs into quarters and fold them into the salad. Garnish with the reserved fresh dill and chives. Serve immediately while the potatoes are still crispy—this salad tastes best fresh from the bowl.

Common mistakes when making this recipe

Overcooking Potatoes

I’ve seen too many potato salads turn into a mushy mess because the potatoes were boiled too long. Yukon Golds should be fork-tender but still hold their shape—12-15 minutes is perfect. Overcooking breaks down the starches, making them gummy. Always test with a fork: it should pierce easily but not collapse. If you’re unsure, err on the side of undercooking—they’ll finish in the oven. 🥔

Skipping the Ice Bath

The ice water shock is non-negotiable for crispy edges. After boiling, immediately transfer potatoes to an ice bath for 5 minutes to halt cooking and firm up the texture. Without this step, the potatoes steam in their own moisture during roasting, leading to soggy results. Use a large bowl of ice water and gently stir the potatoes to ensure even cooling.

Using Low-Quality Mayo

Store-brand mayo lacks the richness and emulsification of high-quality mayo, leading to a dressing that separates or tastes bland. I recommend Duke’s or Hellmann’s for their stable emulsions and creamy texture. If you’re making this ahead, the dressing may thin slightly—just whisk in 1 tsp cornstarch mixed with 1 tsp water to restore thickness before serving.

Overmixing the Salad

Gently folding ingredients is key—overmixing breaks down the potatoes and releases excess starch, making the salad gluey. Use a large spoon to combine everything just until the dressing coats the potatoes evenly. I like to press down lightly on the salad with my hands to distribute the dressing without mashing the potatoes. This keeps the texture crisp-tender and the flavors bright. 💛

Adding Dressing Too Early

Never mix the dressing with warm potatoes—it causes the starches to activate prematurely, leading to a gummy texture. Let the roasted potatoes cool completely before combining with the dressing. If you’re prepping ahead, store the potatoes and dressing separately and toss just before serving. The contrast in temperatures ensures the perfect bite every time.

Ignoring the Crispy Edges

Those golden, crispy edges are what make potato salad special, yet many skip the roasting step entirely. After parboiling, toss the potatoes in 2 tbsp olive oil and roast at 425°F for 25-30 minutes, stirring once. Without this step, the salad loses its signature texture. For extra crunch, I sometimes finish with a quick broil for 2-3 minutes—just watch closely to avoid burning.

Frequently asked questions