Herbed Creamy Potato Salad with Basil Pesto

Cut the potatoes first. While those boil, grab whatever herbs you have—tarragon, chives, dill, doesn’t matter too much. This is the kind of salad where you taste and fix it. Tried it once with store-bought dried herbs. Not the same. Fresh only.

Why You’ll Love This Herbed Potato Salad

Takes 40 minutes total. Most of that’s waiting for potatoes. Actual work is maybe five minutes.

Tastes better the next day. Flavors actually settle when they sit cold. Make it for tomorrow’s lunch.

One bowl. No mayo drama. Crème fraîche and pesto do the work—tangy, not heavy. Sits on the plate like it means something.

Works cold or room temperature. People ask for the recipe. Every time.

Side dish that actually has personality. Not just potatoes drowning in something.

What You Need for Easy Herbed Potato Salad

New potatoes. Smaller ones work better—they cook evenly and hold their shape. Three cups. Some get split lengthwise, some halved. Depends on size.

Mixed fresh herbs. Tarragon’s ideal. Chives too. Dill if you have it. One and a half cups total, roughly. Yeah, that’s a lot. It’s supposed to be.

Crème fraîche. Two tablespoons. Not sour cream. Different texture. Heavier. Better.

Basil pesto. Two tablespoons from a jar is fine. Homemade works too. Changes nothing fundamentally.

Dijon mustard. One tablespoon. Not yellow mustard. The actual kind.

Lime zest. Just the zest, not the juice. Acid comes from somewhere else.

Salt and pepper. More salt than you’d think. Potatoes need it.

How to Make Herbed Potato Salad

Boil water in a pot. Dump the potatoes in. Add the fresh herbs while they’re raw—they flavor the water, then you throw them out. Salt the water generously. Like pasta water. Like you mean it.

Bring it to a hard boil. Then lower it. Simmer for 25 minutes. Test with a fork. Potatoes should give but not fall apart. There’s a window. Ten seconds too long and they’re soft mush. That’s fixable but not ideal.

Drain everything. Toss the herbs. Rinse the potatoes under cold water just until they’re not steaming. Let them cool on the counter for a minute or two. Still warm is the point.

While they cool, make the dressing.

How to Get Creamy Potato Salad Dressing Right

Whisk the mustard, crème fraîche, and pesto together in a bowl. Small bowl. Medium at most. Zest the lime directly into it. Just the zest—use a microplane. If it’s the stringy stuff on the peeler, too much.

Salt and pepper. Taste it before the potatoes go in. Sounds wrong but trust it. Season the dressing itself, not the final dish. Easier to control.

Cut the potatoes once they’re cool enough to handle. Halves or quarters depending on what size they actually are. You want bite-sized but not tiny. Ragged cuts work fine. Doesn’t need to be neat.

Fold them into the dressing gently. Not like you’re whipping it. Once. Twice. Stop.

Potato Salad Tips and Common Mistakes

Serve right away at room temperature. Or stick it in the cold for 15 minutes and serve chilled. Flavors actually improve when it sits. Not hours. Just 15 minutes. Something about letting the herbs infuse while everything’s cold.

Don’t use hot potatoes. They’ll cook the herbs into mush and the crème fraîche gets weird and thin. Cool first.

Fresh herbs are non-negotiable. Dried herbs taste like nothing when they’re cold. Tried it. Once was enough.

Pesto amount matters less than you think. Two tablespoons is a starting point. More, less, doesn’t ruin it. The mustard and crème fraîche are what hold it together.

Make it a day ahead if you want. Actually gets better. Flavors settle. The potatoes soak everything up. Leftover potato salad is sometimes better than the first serving.

Herbed Creamy Potato Salad with Basil Pesto

By Emma

Prep:

15 min

Cook:

25 min

Total:

40 min

Servings:

4 servings

Ingredients

• 560 g (3 cups) new potatoes
• 50 g (1.5 cups) mixed fresh herbs (tarragon, chives, dill)
• 20 ml (1 c. tbsp) Dijon mustard
• 30 ml (2 tbsp) crème fraîche
• 30 ml (2 tbsp) basil pesto
• 1/2 lime zest only
• salt and pepper to taste

Method

1. 1 Fill a pot with potatoes and herbs. Add salt. Cover with water.
2. 2 Bring to a boil. Simmer about 25 minutes until potatoes yield to a fork but still firm.
3. 3 Drain. Discard herbs. Rinse potatoes under cold water briefly. Set aside to cool to warm.
4. 4 Zest lime. In a medium bowl whisk together mustard, crème fraîche, pesto, lime zest, salt, and pepper.
5. 5 Cut potatoes in halves or quarters depending on size. Add to bowl and fold into dressing gently but thoroughly.
6. 6 Serve immediately at room temp or let rest chilled for 15 minutes. Flavors settle better.

Nutritional information

Calories

220

Protein

4g

Carbs

28g

Fat

12g

Print Recipe Save to Pinterest

Frequently Asked Questions About Creamy Potato Salad with Fresh Herbs

Can I use regular potatoes instead of new potatoes? Sure. They’ll break down more. Starchy potatoes get softer faster. Works, just different texture. New potatoes stay firmer. That’s the difference.

What if I don’t have crème fraîche? Greek yogurt works. So does half mayo and half sour cream. Not the same but it works. Crème fraîche is smoother. The others get a bit gluey when they sit.

Do I have to use all three herbs? No. One’s fine. Two’s better. Three’s ideal. Haven’t tried just one and hated it. Use what you have.

How long does it keep? Three days easy. Four if you trust your fridge. After that the herbs lose their punch. Potatoes stay fine. The flavor just flattens.

Can I make this ahead? Yes. Make it the morning of, chill it, serve cold. Or make it the night before. Tastes better the next day, honestly. The flavors actually settle when everything’s been sitting together cold.

What’s the difference between this and regular mayo potato salad? Crème fraîche is lighter. Pesto adds actual flavor instead of just richness. Mustard keeps it from being bland. Mayo potato salad is heavier. This one you can eat more of without feeling it.