Melissa Cookston's Potato Salad Recipe: Buttery Mayonnaise and Herbed Freshness

Melissa Cookston's potato salad recipe brings a restaurant-quality twist to a picnic classic—creamy, herbed, and perfectly balanced with buttery mayonnaise and fresh garden elements. I first tasted this version at a summer cookout where the dressing was so rich yet bright, it made every bite sing.

The secret lies in the dressing: tangy buttermilk, fresh herbs, and just enough Dijon to cut through the richness while keeping it approachable for any gathering.

This isn't your grandmother's potato salad—no hard-boiled eggs here, just tender waxy potatoes cooked to perfection, tossed in a velvety dressing that clings to each bite.

The recipe relies on a few simple techniques: boiling potatoes until tender but still firm, cooling them completely before mixing, and letting the salad chill for at least an hour. That resting time transforms it from good to extraordinary, allowing flavors to meld and the dressing to fully absorb.

What makes this potato salad truly special is how it balances textures—creamy dressing against crisp celery and tender potatoes, with fresh herbs adding a bright finish. The buttery mayonnaise base ensures richness without heaviness, while the herbed freshness keeps it light enough for summer meals.

It's the kind of dish that disappears quickly at potlucks but feels like a labor of love.

Perfect for holiday spreads, summer picnics, or weeknight dinners, this recipe scales beautifully and stays fresh for days. The key is making the dressing ahead and assembling just before serving. Here's how to create it step by step—no shortcuts, just foolproof results that will have everyone asking for seconds.

Ingredients for melissa cookston potato salad

Six ingredients transform this classic into a restaurant-worthy dish with velvety dressing and bright herbs.

The potatoes are non-negotiable—Yukon Golds hold their shape perfectly, offering that creamy texture without turning mushy. Whole Foods or Trader Joe's carry them year-round, but any waxy variety (red potatoes work too) will do. Cut them into even 1-inch cubes so they cook uniformly. For the dressing, Hellmann's or Duke's mayonnaise delivers that signature buttery richness, but any high-quality brand works. The buttermilk adds tanginess that cuts through the richness, so don't skip it—Kroger or Whole Foods sell it in the dairy section. Fresh herbs are where this salad shines; Penzeys or local farmers markets have the best dill and chives for that vibrant flavor.

No buttermilk? Substitute with 0.5 cup plain yogurt plus 0.5 tbsp lemon juice—it mimics the tang perfectly. Short on fresh dill? Dried dill at one-third the amount works, but you'll lose that bright pop. The Dijon mustard can be swapped for regular yellow mustard if needed, though it'll be slightly less refined. For extra richness, add 1 tbsp sour cream to the dressing. The celery and onion should be crisp—if they soften while mixing, add a splash of water to the salad. The lemon juice and vinegar keep the dressing from turning rancid, so if you're prepping ahead, add them just before serving.

This salad tastes even better the next day—flavors meld beautifully after chilling for 24 hours. Store in an airtight container with parchment paper between layers to prevent sogginess. Keeps for 3-4 days in the fridge, though the texture starts to soften after day 3. For potlucks, assemble the dressing and potatoes separately, then toss just before serving. The herbs can be chopped ahead and stored in the fridge for up to 3 days, sealed tightly in a container.

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

Here's the method that delivers that signature creamy texture and bright herb flavor everyone loves.

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 kosher salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.

Drain immediately in a colander and rinse under cold water for 30 seconds to stop the cooking process. This shock treatment preserves their creamy texture rather than letting them turn mushy. Let them cool slightly for 5 minutes before handling—they'll still be warm but safe to cut.

While the potatoes are still warm, cut them into 1-inch cubes using a sharp chef's knife. I like to work in batches to keep the potatoes from cooling too much. Transfer the cut potatoes to a large mixing bowl and let them cool completely to room temperature—this prevents the mayonnaise from breaking when combined later.

Here's the thing—if you try to mix warm potatoes with cold mayo, you'll end up with a greasy, separated mess. The 10-15 minutes of cooling time is worth the wait for perfect texture. You'll know they're ready when the bowl feels cool to the touch.

In a medium bowl, combine the 0.25 cup chopped fresh dill, 0.25 cup chopped fresh chives, 2 diced celery stalks, and 1 finely diced yellow onion. Add 1 tbsp Dijon mustard, 1 tbsp white vinegar, 1 tbsp lemon juice, and 1 tbsp extra-virgin olive oil. Mix well to distribute the flavors evenly.

This herb-vegetable blend forms the flavor base of the salad. The acidity from the vinegar and lemon juice brightens the flavors while the mustard adds depth. I always chop the herbs just before mixing—their freshness makes all the difference in the final taste.

In a separate large bowl, whisk together the 1.5 cups mayonnaise and 0.5 cup buttermilk until smooth and fully combined. Add the herb-vegetable mixture and mix gently but thoroughly to distribute everything evenly. Fold in the cooled potato cubes, working carefully to coat each piece with the dressing.

Here's where it gets important: don't overmix. You want the potatoes to be evenly coated but still retain their individual shape. If you see the mayonnaise starting to separate, add 1 tablespoon at a time of buttermilk until it comes together again. The salad should be creamy but still have distinct potato pieces.

Season the potato salad with 0.5 tsp freshly ground black pepper and taste to adjust the seasoning. Add more kosher salt if needed—this is where you can really customize it to your preference. Transfer to an airtight container and refrigerate for at least 4 hours, preferably overnight.

Chilling allows the flavors to meld completely and the potatoes to absorb the dressing. The longer it sits, the better it tastes. When ready to serve, give it a final stir to redistribute any settled herbs. The perfect potato salad should be creamy, herby, and just slightly tangy from the buttermilk and vinegar.

Essential equipment for this recipe

Must-Have Mixing Tools

You'll need a large mixing bowl (I use my 12-cup Pyrex glass bowl—it's sturdy and doesn't retain odors) to combine the potatoes and dressing. For the dressing itself, a medium bowl (like my OXO Good Grips 8-inch bowl) works perfectly for whisking the mayo and buttermilk.

A sharp chef's knife (I swear by my Victorinox 8-inch) is essential for dicing potatoes, celery, and onion evenly—uneven cuts mean uneven cooking. 🔪

Potato Prep Essentials

A fine-mesh colander (I prefer OXO's Good Grips colander) is critical for draining boiled potatoes efficiently. The cold water rinse after boiling stops the cooking process, so having a deep sink or large bowl for that step is helpful.

For cutting potatoes, I recommend a potato peeler (like the OXO Good Grips peeler) to remove skins quickly before cubing. A potato masher (optional but handy) helps break up any stubborn skins during cooking. ⚡

Dressing Whisk & Airtight Storage

For the dressing, a balloon whisk (my OXO Good Grips whisk) ensures smooth, lump-free mayonnaise-buttermilk blends. If you don't have one, a fork works in a pinch, but the whisk gives you more control.

For storage, I use glass airtight containers (like Le Parfait 3-quart containers)—they keep the salad fresh for days and prevent sogginess better than plastic. A measuring spoon set (I love OXO's stainless steel set) helps with precise amounts of Dijon, vinegar, and lemon juice. 💫

Herb & Vegetable Prep

Fresh herbs need sharp kitchen shears (my Mercer Culinary Genius shears) for clean, even chopping of dill and chives. A microplane (like the OXO Good Grips) is perfect for finely grating garlic if you want to add it.

For celery and onion, a mandoline (optional) speeds up dicing, but a sharp knife works just as well. A small mixing bowl (like my 4-inch ceramic bowl) holds the herb-vegetable blend before folding it into the dressing. 🌿

Optional Pro Upgrades

For a food thermometer (like the Thermoworks ThermoPop), you can check potato doneness precisely—aim for 205°F internal temp. A slotted spoon (I use OXO's Good Grips) helps drain potatoes without losing too much water.

If you're prepping ahead, a vacuum sealer (like the FoodSaver) extends freshness to 5-6 days. For serving, a large serving spoon (like my stainless steel ice cream scoop) makes plating effortless. 🍽️

Frequently asked questions