Melissa Cookston's Potato Salad Recipe: Crispy Celery Crowns and Tangy Mayo Magic

Melissa Cookston's potato salad recipe transforms a classic side into a showstopper with crispy celery crowns and a tangy mayo base that balances creamy richness with bright acidity. The secret lies in perfectly cooked potatoes—firm yet tender—and a dressing that clings to every bite without overpowering.

This isn't your grandmother's potato salad; it's a dish that deserves its own spotlight at the table.

What sets this recipe apart is the technique for achieving that signature crispy celery texture—a hallmark of Cookston's approach. Thinly sliced celery is blanched just enough to soften slightly, then tossed in ice water to lock in crunch before being mixed into the warm salad.

The tangy mayo dressing, infused with mustard and herbs, ties everything together with a perfect balance of sharpness and creaminess.

By the time you serve this potato salad, you'll have a dish that's rich in flavor and texture—warm or chilled, it's equally impressive. The crispy celery crowns add a satisfying crunch, while the potatoes stay tender and absorb the dressing beautifully.

This recipe is designed to elevate your meal, whether it's a summer picnic, a backyard barbecue, or a holiday feast.

The best part? It scales effortlessly for crowds, and the flavors only improve as it sits. Leftovers keep well in the refrigerator for up to three days, making it a perfect make-ahead dish. Let's get started on creating this standout side that will have everyone asking for seconds.

Ingredients for melissa cookston potato salad

Crispy celery crowns, tangy mayo, and perfectly cooked potatoes transform this classic side into a showstopper.

The Yukon Gold potatoes are non-negotiable here—their buttery texture holds up beautifully to the dressing. Grab medium-sized potatoes (about 1.5-inch diameter) from the produce section, and cut them uniformly for even cooking. The celery is where the magic happens: fresh, crisp stalks from the outer ring of the bunch (they're the most tender) work best. Look for bright green, firm stalks with no browning at the base. For the mayo, Duke's or Hellmann's are my go-tos—they've got that perfect balance of creaminess and richness that stands up to the bold flavors here. If you're feeling fancy, homemade mayo with avocado oil takes it to the next level.

No fresh dill? Dried dill at one-third the amount works in a pinch, though it won't have that same bright pop. Short on celery? Substitute with thinly sliced fennel—it's got a similar crunch and an anise-like sweetness that pairs beautifully. The apple cider vinegar is crucial for that tangy kick; if you've only got white vinegar, reduce to 1 teaspoon and add an extra ½ teaspoon of lemon juice to keep it bright. For the celery blanching step, don't skip the ice water bath—this is what locks in that signature crunch. Pro tip: Toast your celery slices in a dry pan for 30 seconds before blanching to deepen their flavor. And if you're making this ahead, hold off on adding the eggs until serving so they stay perfectly firm.

This salad is a make-ahead champion—flavors meld beautifully overnight. Store the dressed potatoes and celery separately in airtight containers for up to 3 days in the fridge. The hard-boiled eggs should be kept in their shells until ready to slice, then tossed in just before serving. For the crispy celery crowns, they'll stay crunchy for about 12 hours if stored in a single layer on a paper towel-lined plate. Reheat the potatoes gently in a skillet with a splash of dressing to warm through. Double the batch—this disappears at picnics and potlucks, and leftovers taste even better the next day as the flavors marry.

Step-by-step instructions for melissa Cookston's potato salad

Here's how to create the perfect balance of crispy celery crowns and creamy, tangy potato salad magic.

Bring the 4 cups ice water to a gentle boil in a medium saucepan. While waiting, trim the bottoms off the 4 whole celery stalks and slice each into ½-inch thick crowns (about 1-inch lengths). This technique creates those signature crispy celery pieces that define this salad.

Once the water reaches a rolling boil, add the celery crowns and cook for exactly 30 seconds. Immediately drain in a colander and plunge into an ice bath to stop the cooking process. The celery should be bright green and just tender enough to bite through—this blanching technique is what gives them that perfect crisp-tender texture that makes this salad stand out from ordinary versions.

While the celery cools, cut the 2 lb Yukon Gold potatoes into 1-inch cubes (peeling is optional but traditional). Place them in a large pot and cover with cold water by about 1 inch. Bring to a boil over medium-high heat, then reduce to a simmer and cook for 8-10 minutes until the edges are fork-tender but the centers still have a slight bite.

Drain immediately and transfer the potatoes to a large mixing bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery when mixed with the dressing. I find it helps to spread them out on a baking sheet while cooling, which also prevents them from sticking together.

In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp Dijon mustard, 1 tbsp apple cider vinegar, 1 tsp granulated sugar, 1.5 tsp salt, and 0.5 tsp black pepper until completely smooth. The sugar might seem unusual, but it's essential for balancing the acidity of the vinegar and creating that perfect sweet-savory contrast.

Taste the dressing and adjust the seasoning if needed—this is where the magic happens. You want it to be tangy but not overpowering, with just enough salt to make your taste buds dance. The dressing should be thick enough to coat the back of a spoon but still flow smoothly when poured.

Once the potatoes are completely cool, add the dressing to the bowl and gently fold everything together using a large spoon or rubber spatula. The key here is to work gently—overmixing can break down the potatoes and make the salad mushy. Add the blanched celery crowns and fold them in first, then the 0.25 cup chopped fresh dill and 0.25 whole red onion sliced thinly.

Finally, add the 4 whole hard-boiled eggs sliced into quarters. I like to distribute them evenly throughout the salad so each serving gets a perfect balance of creamy, crispy, and tangy elements. The eggs should be cool enough that they don't warm up the entire salad—this is why we cooled everything thoroughly before combining.

Transfer the potato salad to a serving bowl and sprinkle the top with the remaining 0.125 cup finely chopped fresh chives. The chives add a delicate oniony flavor that brightens the entire dish. Let it sit for 15-20 minutes before serving—this allows all the flavors to meld together perfectly.

Serve immediately while the celery crowns are still crisp and the potatoes maintain their ideal texture. Each bite should deliver that perfect combination of creamy potatoes, crisp celery, tangy dressing, and cool hard-boiled eggs. This isn't your grandmother's potato salad—it's a showstopper that will have everyone asking for seconds!

Common mistakes when making this dish

Overcooking Celery

Celery is delicate—blanching it for more than 30 seconds turns it mushy instead of crisp. I once left mine in the boiling water for 45 seconds*, and the texture was sad. The key is that quick boil followed by an ice bath to lock in crunch.