Add Potato Salad Recipe: Herb-Infused Creaminess With Crisp Celery Bites

This potato salad recipe transforms a picnic staple into a herb-infused masterpiece with crisp celery bites that add satisfying texture.

The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with a tangy mayo-based dressing infused with fresh dill, chives, and a touch of mustard.

My grandmother always said "the magic happens when you let flavors marry," and she was right—this salad gets better as it sits.

What sets this recipe apart is the balance of creamy richness and bright, fresh herbs that cut through the heaviness. The celery stays crisp when added just before serving, providing that perfect crunch.

I've perfected this version after years of trial and error—no more soggy potatoes or bland dressing. The method is straightforward but delivers restaurant-quality results that will have everyone asking for seconds.

By the time you're done, you'll have a potato salad that's elegant enough for summer gatherings but simple enough for weeknight dinners. The herby dressing clings perfectly to each potato, while the celery adds a refreshing contrast.

This is the kind of dish that disappears quickly, leaving only empty bowls behind.

Perfect for barbecues, potlucks, or even a simple Sunday lunch, this recipe adapts beautifully to different preferences. For a lighter version, substitute half the mayo with Greek yogurt, or add diced hard-boiled eggs for extra protein. The possibilities are endless once you master the base technique.

Ingredients for add potato salad

Six ingredients make this potato salad shine—creamy, herby, and crisp with celery.

The potatoes are the foundation—Yukon Golds stay creamy without falling apart. Buy them fresh (not pre-washed) from the produce section at Whole Foods or your local market. If using russets, they'll be fluffier but less buttery. For the herbs, fresh dill and chives are non-negotiable—they're what turn this from basic to brilliant. Grab them from the refrigerated section and check the stems: if they're woody, trim them off. The celery should be crisp and pale green, not yellowing or limp. I always buy extra and store it wrapped in damp paper towels in the crisper drawer for up to 1 week—it keeps its crunch that way.

No fresh dill? Dried works at half the amount, but it won't have that same bright punch. Running low on mayo? Greek yogurt mixed with a splash of lemon gives it a lighter texture—just keep the ratio 1:1 for creaminess. The mustard is key for tang, but if you're sensitive to heat, Dijon is milder than regular yellow. For the celery, pre-cut from the bag saves time, but whole stalks stay crisper longer. The red onion adds bite, so if you're serving kids, you can skip it or swap for mild green onion. And if you're making this ahead, add the celery and eggs right before serving—that's when it gets its signature crunch.

This salad tastes even better the next day as the flavors meld—make it a day ahead if you can. Store leftovers in an airtight container with parchment paper between layers to keep potatoes from drying out. Keeps for 3-4 days in the fridge, though the celery will soften after a day. For a make-ahead hack, boil and cool the potatoes, then store them separately from the dressing. Mix just before serving to keep everything crisp. If you're bringing it to a potluck, pack the dressing and potatoes in separate containers—that way, you can toss everything together right before digging in.

Step-by-step instructions for herb-infused potato salad

Here's how to make this creamy, herby potato salad with perfect texture and bright flavors.

Start by peeling the 2.5 lb Yukon Gold potatoes and cutting them into 1-inch chunks. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the salt and bring to a boil over high heat.

Once boiling, reduce heat to medium and cook for 10-12 minutes until the potatoes are fork-tender. You'll know they're done when they pierce easily with a knife and the edges are slightly translucent. Drain immediately in a colander and let them steam-dry for 2-3 minutes to remove excess moisture. This step is crucial—wet potatoes make the salad soggy.

While the potatoes cook, combine the 1 cup mayonnaise, 1 tbsp yellow mustard, 1.5 tbsp lemon juice, and 1 tsp white vinegar in a large mixing bowl. Whisk until smooth and creamy. This base dressing should be perfectly emulsified with no streaks of mustard or lemon juice remaining.

Add the 0.33 cup chopped fresh dill and 0.25 cup finely chopped fresh chives to the dressing mixture. Stir gently to incorporate the herbs without crushing them. You'll notice the mixture becomes slightly darker and more vibrant in color. Set this aside while you prepare the remaining ingredients.

Return the drained potatoes to the mixing bowl with the herb dressing. Gently fold everything together using a wooden spoon or rubber spatula. You want to coat each potato chunk evenly without mashing them. Add the 0.5 tsp black pepper and mix thoroughly.

Taste the mixture and adjust seasoning if needed. I usually add a pinch more salt at this point—potato salad needs to be well-seasoned to stand up to the creamy dressing. The potatoes should be completely coated with the herby dressing, but still maintain their individual shape.

Dice the 2 whole celery stalks into small pieces and finely chop the 0.25 cup red onion. Add these to the potato mixture along with the diced 4 hard-boiled eggs. Gently fold everything together, being careful not to overmix which could break up the eggs or soften the celery.

Here's where the texture comes together: the crisp celery and onions contrast beautifully with the creamy potatoes and eggs. The eggs add protein and richness, while the celery and onion provide that satisfying crunch. Taste again and adjust seasoning if needed—this is your final chance to perfect the balance of flavors.

Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully. The salad will thicken slightly as it cools, which is perfect for serving.

When ready to serve, give it one final gentle stir. The salad should be creamy but still have some texture from the potatoes and celery. Serve chilled with crusty bread or alongside your favorite main dishes. The bright herbs and tangy dressing will make this potato salad a crowd-pleaser at any gathering.

Troubleshooting this recipe

Soggy Potatoes

Overcooking or undercooking potatoes is the #1 culprit for soggy salad. I've ruined more potato salads this way than I care to admit! The key is 10-12 minutes of boiling time for 1-inch chunks of Yukon Gold potatoes until they're fork-tender but still hold their shape.

If they feel mushy when pierced, they're done too long. Always drain immediately and let them steam-dry for 2-3 minutes—this removes excess moisture that turns salad into soup. Pro tip: Use a fine-mesh colander to drain thoroughly. 🥔

Herbs Lose Their Punch

Fresh herbs can turn bitter or wilt if added too early. I learned this the hard way when my first batch of dill turned sad and mushy.

Always add fresh dill and chives to the dressing after the mayo and mustard are combined, then fold them in just before mixing with potatoes. If using dried herbs, reduce to half the amount of fresh and add them to the dressing first.

For extra brightness, add a squeeze of lemon juice right before serving. 🌿

Dressing Too Thin

The mayo-to-potato ratio is everything. Too much liquid makes the salad watery. I've used 1 cup mayo for 2.5 lbs potatoes consistently, and it creates the perfect creamy texture without being gluey.

If your dressing seems too thick, add 1 tsp lemon juice or vinegar at a time until it reaches a smooth, pourable consistency. For extra richness, I sometimes mix in 2 tbsp sour cream—it keeps the dressing stable without thinning it out. Always taste as you go! 🥫

Celery Gets Mushy

Celery loses its crunch when mixed in too early. I make this mistake every time I rush! Add diced celery and red onion only in the final step, right before serving. If you're prepping ahead, store them separately and fold them in just before eating.

For maximum crunch, soak celery in ice water for 10 minutes before dicing—it keeps its snap even longer. 🧅

Uneven Seasoning

Potato salad needs bold seasoning to stand up to the creamy dressing. I always taste after mixing potatoes and dressing, then adjust with salt, pepper, or lemon juice. A pinch of smoked paprika adds depth without overpowering.

For extra tang, add 1 tsp Dijon mustard to the dressing. Remember: seasoning builds as the salad sits, so don't go overboard at first. 🧂

Eggs Turn Gummy

Hard-boiled eggs can turn rubbery if overcooked or added too early. Cook eggs for exactly 10 minutes in boiling water, then cool in ice water. Peel and dice them right before adding to the salad.

If your eggs taste sulfur-y, they were overcooked. For a smoother texture, mash them slightly before mixing. I like to add them last so they stay intact and creamy. 🥚

Frequently asked questions