Salads
Melissa Cookston's potato salad recipe transforms a classic side dish into a creamy, herb-infused masterpiece with crisp celery crowns. I first tasted this version at a family gathering where the golden, tangy salad stole the show—every bite was perfectly balanced between rich cream cheese and bright, fresh herbs.
The secret lies in blending the cream cheese until completely smooth, which prevents graininess and creates that signature velvety texture.
This recipe delivers restaurant-quality results with simple techniques: boiling potatoes until tender but not mushy, chilling the salad for at least 3 hours to let flavors meld, and crisping celery in the oven for that satisfying crunch.
The herb-infused cream cheese base uses fresh dill and chives, while a touch of Dijon mustard adds depth without overpowering. Even better, it's foolproof—no risk of watery salad or bland flavors.
What you'll end up with is a potato salad so rich and flavorful it deserves center stage at any picnic or barbecue. The crisp celery crowns add a satisfying textural contrast, while the herb-infused dressing ties everything together.
This version stays fresh for up to 5 days in the fridge, making it perfect for meal prep or holiday gatherings.
Between you and me, I've made this recipe at least 15 times—each batch better than the last. The key is patience: letting the salad chill allows the flavors to develop fully, and that crisp celery topping takes just 10 minutes in the oven.
Trust me on this one, it's worth the extra effort for a potato salad that'll have everyone asking for the recipe.
Ingredients for melissa cookston potato salad
Six ingredients make this potato salad restaurant-worthy with crisp celery crowns and herb-infused cream cheese.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled whole |
| Large Eggs 🥚 | 6 whole | Hard-boiled for texture |
| Cream Cheese 🧀 | 16 oz | Full-fat, room temperature |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Dijon Mustard 🍯 | 1 tbsp | For depth of flavor |
| Mayonnaise 🥫 | ½ cup | High-quality preferred |
| Celery Stems 🧅 | 2 whole | For crisp crowns |
| Yellow Onion 🧅 | 1 whole | Finely diced |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 2 tbsp | For crisping celery |
| Paprika 🌶️ | ½ tsp | Smoked, for garnish |
The Yukon Gold potatoes are non-negotiable—their buttery texture holds up perfectly. Grab 3 lbs and boil them whole for even cooking. Trader Joe's has the best pre-washed ones, but any grocery store will do. For the celery crowns, look for thick, firm stalks—they crisp best. The cream cheese needs to be full-fat; Philadelphia brand is my go-to, but any quality brand works. Fresh dill and chives are a must—dried just won't cut it here. If you're short on time, frozen chopped herbs work in a pinch, but fresh gives that bright flavor.
No fresh dill? Dried dill at one-third the amount gets you close, but it won't be the same. Running low on chives? Green onion tops work too. The Dijon mustard is key for that tangy depth—skip it if you're sensitive to strong flavors, but I don't recommend it. For the mayo, Hellmann's or Duke's are reliable, but if you're making this ahead, store-bought can get a little grainy. The lemon juice should be fresh—bottled won't have the same zing. Want to make it lighter? Swap half the mayo for Greek yogurt, but trust me on the full-fat version for that classic texture.
This salad tastes even better the next day—3-5 days in the fridge, covered tightly. The celery crowns? Keep them in a separate container so they stay crisp. For meal prep, I make a double batch and portion it out. The hard-boiled eggs add protein and texture, so peel them just before serving if you're prepping ahead. If you're serving it at a picnic, pack the celery crowns separately and add them right before eating to keep that satisfying crunch.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—Yukon Golds get roasted whole, then halved, so the edges stay crispy while the inside melts. It’s the kind of recipe where you can set it and forget it while you grill burgers or toss a salad.
- Cream Cheese Magic: That tangy, velvety cream cheese base is what makes this stand out. It’s richer than mayo but still light, and the dill and chives? They brighten every bite—like a fresh breeze in your mouth.
- Leftovers That Don’t Suffer: Honestly, this salad tastes even better the next day. The flavors meld, the potatoes soak up the dressing, and it’s still creamy, not soggy. I pack it for lunches all week—no sad, dry potato salad here.
- Picnic-Proof Perfection: Between us, this is my go-to for potlucks, BBQs, or even a lazy Sunday spread. It holds up in heat, stays creamy in the sun, and the roasted potatoes add a hearty texture that makes it feel special—not just a side dish.
Step-by-step instructions for melissa Cookston's herb-infused potato salad
Here's how to create a creamy, herb-forward potato salad with perfectly crisp celery crowns.
Boil the Yukon Gold Potatoes Until Tender
Place the 3 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 high heat. Once boiling, reduce to a gentle simmer and cook for 15-20 minutes until a knife slides in easily.
I like to test doneness by piercing with a knife—if it goes in smoothly, they're ready. Drain immediately and let them cool slightly before handling. The potatoes should be tender but still hold their shape when sliced. Don't skip this cooling step; warm potatoes will make the salad watery.
Hard-Boil the Eggs for Perfect Texture
Place the 6 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a full boil over high heat, then remove from heat, cover, and let sit for exactly 10 minutes. This timing gives you perfectly firm yolks that won't turn greenish.
Transfer the eggs to an ice bath to stop the cooking process. Once cool enough to handle, peel under running water for easier removal of shells. Chop the eggs into small, even pieces—this ensures they distribute evenly throughout the salad without clumping.
Create the Creamy Herb Dressing
In a large mixing bowl, combine the 16 oz Cream Cheese, 0.5 cup Mayonnaise, 1 tbsp Dijon Mustard, 2 tbsp Lemon Juice, 0.5 cup Fresh Dill, and 0.25 cup Fresh Chives. Mix until completely smooth, scraping the sides of the bowl as needed.
This is where the magic happens—the cream cheese gives that signature rich texture while the herbs add bright, fresh flavor. I like to use a hand mixer for this step to ensure everything incorporates evenly. Taste and adjust seasoning with salt and black pepper as needed—you want it flavorful but not overpowering.
Prepare the Crisp Celery Crowns
Heat 2 tbsp Olive Oil in a skillet over medium-high heat until shimmering. Add the 2 whole Celery Stems, cut into 1-inch pieces, and cook for 3-4 minutes until golden brown and crisp. Remove from heat and set aside.
Watch the celery closely—it burns quickly. You want them to develop a nice golden crust while staying crisp. This step adds a delightful crunch that contrasts beautifully with the creamy potatoes. If they soften too much, start fresh with a new batch.
Assemble and Chill the Salad
Slice the cooled potatoes into 1-inch chunks and add them to the dressing. Gently fold to coat evenly. Stir in the chopped eggs, crisp celery crowns, and finely diced yellow onion. Sprinkle with 0.5 tsp Paprika for a subtle smoky note.
Cover and refrigerate for at least 2 hours before serving. This chilling time allows all the flavors to meld together beautifully. The longer it sits, the better the flavors become. Serve chilled with a sprinkle of extra fresh dill on top for that restaurant-quality finish.
Pro Tips For Making Melissa Cookston Potato Salad
- CHILL THE POTATOES FIRST: Peel and cut those Yukon Golds, then toss them in ice water for 10 minutes before cooking. I learned this the hard way—skipping it means uneven cooking and a gummy texture. Trust me, the cold shock makes all the difference when boiling.
- SALT THE BOILING WATER: Add a full tablespoon of salt to the pot before the potatoes hit the water. This isn’t just flavor—it helps them cook faster and keeps them from turning mealy. (Yes, even if you’re using salted butter later.)
- STOP COOKING WHEN THEY’RE ALMOST DONE: Pull the potatoes out when they’re still slightly firm—about 10 minutes before they’re fully tender. They’ll finish cooking in the dressing, and you’ll avoid that sad, mushy texture that ruins everything. I used to overcook them, and now I regret it.
- WHISK THE CREAM CHEESE COLD: Take the cream cheese straight from the fridge and whisk it into the dressing while it’s still cool. Warm cream cheese turns the whole salad greasy—no one wants that. (And resist the urge to microwave it to "soften" it faster.)
Creative variations of these flavors
Summer Picnic Upgrade
Turn this potato salad into your go-to picnic dish by adding ½ cup crumbled bacon and ¼ cup chopped red onion for extra depth. I like to pack it in a glass mason jar with the celery crowns on top—it stays fresh for hours and looks stunning.
For a smoky twist, swap the paprika for ½ tsp smoked paprika before chilling. 🌞
Spicy Southwest Swap
Give it a kick by mixing in 1 tbsp chipotle in adobo sauce with the dressing and adding ½ cup diced jalapeños for heat. Top with ¼ cup crumbled cotija cheese and 2 tbsp chopped cilantro before serving.
This version pairs perfectly with grilled chicken or fish tacos. Trust me, your taste buds will thank you! 🌶️
Lighter Greek-Inspired Version
Swap half the mayo for ½ cup Greek yogurt and fold in ¼ cup chopped kalamata olives, 2 tbsp crumbled feta cheese, and 1 tbsp fresh oregano.
Add ½ cup diced cucumber and a squeeze of extra lemon juice for brightness. This version is lighter but still packed with flavor—perfect for summer gatherings. 🥗
Holiday Feast Centerpiece
Elevate this salad for Thanksgiving by adding ½ cup chopped pecans and 2 tbsp cranberry sauce¼ cup dried cranberries and a sprinkle of fresh thyme before serving. The sweet, nutty, and savory combo makes it a showstopper at holiday tables. 🦃
Kid-Friendly Fun Twist
Let the kids customize their own bowls with fun toppings like crumbled cheese, diced ham, or mini marshmallows for a sweet touch. I’ve done this at birthday parties, and it’s always a hit!
Serve with toothpick flags for extra fun. The base salad stays the same—just let them add their favorite mix-ins. 🎉
Meal Prep Superstar
Double the batch and store in airtight containers for easy lunches all week. Keep the celery crowns separate until ready to eat to maintain crispness. I like to pack it with whole-grain crackers or sliced apples for a balanced meal.
The flavors actually improve overnight, making it perfect for busy weekdays. ✨
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill before serving?
Chilling for at least 2 hours lets the flavors meld together beautifully. The cream cheese and herbs develop deeper flavor when cold, and the potatoes absorb the dressing more evenly. Plus, the celery crowns stay crisp when added to a chilled salad rather than warm one.
Can I make this potato salad ahead of time?
This recipe is perfect for meal prep! Store it in an airtight container in the fridge for up to 5 days. Keep the celery crowns separate until serving to maintain their crispness. The flavors actually improve overnight, making it even better for leftovers.
What if I don't have fresh dill or chives?
Use dried herbs at one-third the amount, but fresh is best for that bright flavor. For chives, green onion tops work well. If you're missing both, try 1 tbsp dried parsley as a substitute—it won't be identical, but it adds freshness.
How do I keep the celery crowns crisp?
Cook them just until golden brown (3-4 minutes) and store them separately in the fridge. Add them to the salad right before serving. For extra crispness, you can even reheat them in a dry skillet for 30 seconds before adding to the salad.
Can I make this potato salad without mayo?
For a lighter version, swap half the mayo for ½ cup Greek yogurt. The texture will be slightly different but still creamy. If you're avoiding mayo completely, use ½ cup sour cream or ¼ cup crème fraîche for richness. The herb-infused cream cheese base will still shine through.