Add Potato Salad Recipe: Crispy New Potatoes and Herbed Yogurt Balance

Salads

Add Potato Salad Recipe: Crispy New Potatoes and Herbed Yogurt Balance

Add this potato salad recipe that transforms a classic side dish with crispy new potatoes and a tangy herbed yogurt dressing that keeps everything fresh. I developed it after years of struggling with soggy potato salads that always turned out too heavy—this version solves that problem completely. The secret lies in the perfect balance of textures: tender potatoes with crisp edges, creamy yogurt, and bright herbs that cut through the richness.

The recipe starts with boiling baby potatoes until they're just tender, then finishing them in the oven for that signature crispy texture. While they roast, I mix together a simple yogurt dressing with fresh dill, lemon juice, and a touch of mustard for tang.

This approach eliminates the need for heavy mayo while delivering that familiar potato salad satisfaction. The result is a salad that stays fresh-tasting even after sitting for hours.

What makes this recipe work is the combination of techniques I learned from my grandmother's handwritten notes—timing the potatoes perfectly and letting the dressing marinate just enough to coat each bite.

The crispy edges contrast beautifully with the creamy yogurt, and the herby dressing adds brightness that makes this salad feel light yet satisfying. It's the kind of potato salad that disappears fast at picnics and potlucks.

You can customize this recipe with add-ins like hard-boiled eggs, crumbled bacon, or fresh vegetables, but the core method remains the same. The key is getting those potatoes just right—neither too soft nor too hard—and letting everything chill together before serving.

Trust me, this is the potato salad that will have everyone asking for seconds.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for add potato salad

Crispy potatoes and herby yogurt dressing—this is the potato salad that won't let you down.

Ingredient Amount Notes
Baby New Potatoes 🥔 1 ½ lb Halved before boiling
Plain Greek Yogurt 🥛 1 cup Full-fat for creaminess
Fresh Dill 🌿 ½ cup Chopped, stems removed
Lemon Juice 🍋 ¼ cup Freshly squeezed
Dijon Mustard 🍯 1 tbsp For tangy depth
Extra-Virgin Olive Oil 🫒 ¼ cup For richness
Garlic Cloves 🧄 3 cloves Minced for flavor
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Red Wine Vinegar 🍷 1 tbsp For brightness
Chives 🌱 2 tbsp Chopped for garnish
Paprika 🌶️ ½ tsp Smoked for color

The potatoes are everything here. Baby new potatoes (the small ones, not the big russets) get halved before boiling so they cook faster and develop those crispy edges. I grab mine from the produce section at Whole Foods—they're pre-washed and ready to go. If you can't find them, any small red or yellow potatoes work. The secret is boiling them until they're just tender (about 10 minutes), then roasting them at 425°F for 20 minutes to get that perfect crisp. Don't skip the roasting—it's what makes this salad stand out from the soggy stuff.

No Greek yogurt? Plain whole-milk yogurt works too—just stir in a little extra lemon juice to cut the richness. Fresh dill is ideal, but dried dill at one-third the amount gets you close in a pinch. The mustard is non-negotiable for that tangy kick, but if you're avoiding gluten, Dijon mustard is always gluten-free. For extra flavor, I like toasting the garlic in olive oil for 30 seconds before mincing—it adds a whole new depth. The red wine vinegar might sound fancy, but any vinegar you've got will do (apple cider works great).

This salad tastes even better the next day, so make it ahead if you're planning for a picnic. Store the potatoes and dressing separately in the fridge—they'll keep for 3-4 days that way. When you're ready to serve, toss everything together and garnish with the chives and paprika right before eating. The crispy edges soften slightly after chilling, but that's actually what makes the texture perfect—tender inside, crispy outside. Leftovers? I eat them cold the next day with a sprinkle of extra black pepper.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I swear by this method—just roast the baby potatoes whole until they’re fork-tender and crackly. No peeling, no chopping, no mess. Honestly, the oven does all the work while I sip my coffee.
  • Bright, Tangy Magic: That lemon juice and Dijon mustard combo? It’s the secret weapon here. The Greek yogurt keeps it creamy without being heavy, and the fresh dill adds this bright, herby punch that makes it taste like summer in every bite.
  • Picnic to Potluck: This salad is my go-to for everything—packed in a jar for lunch, served at BBQs, or even as a side for a lazy Sunday dinner. Between us, it’s the one dish that never gets leftovers because it’s just that good.
  • Budget-Friendly Luxury: Baby potatoes and Greek yogurt stretch farther than you’d think, and the rest of the ingredients are pantry staples. I’ll be real: it’s the kind of recipe that makes frugal eating feel fancy without breaking the bank.

Step-by-step instructions for crispy new potato salad

Here's how to make this perfect balance of crispy potatoes and creamy herbed yogurt dressing.

1

Boil and Crisp the Baby New Potatoes

Place the 1.5 lb baby new potatoes in a medium pot and cover with cold water by about 1 inch. Add 1 tsp salt to the water. Bring to a boil over medium-high heat, then immediately reduce to a gentle simmer. Cook for 12-15 minutes until a knife slides in easily but still offers slight resistance.

Here's the trick: drain the potatoes and immediately transfer them to a large bowl. Give them a good shake to release any excess water, then return them to the now-empty pot. Place the pot over medium heat (no oil needed) and let the potatoes steam-dry for 3-4 minutes, shaking occasionally. You want them to develop a light golden crust—this is what makes them crispy. Don't skip this step, or they'll turn mushy.

2

Prepare the Herbed Yogurt Dressing

In a separate bowl, whisk together the 1 cup plain Greek yogurt, 0.25 cup lemon juice, 1 tbsp Dijon mustard, 0.25 cup extra-virgin olive oil, and 1 tbsp red wine vinegar. Add the 3 minced garlic cloves, 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp paprika. Mix until smooth and fully combined.

Now fold in the 0.5 cup chopped fresh dill and 2 tbsp chopped chives. You'll notice the mixture thickens slightly—this is normal. The yogurt should coat the back of a spoon but still be pourable. If it's too thick, add 1-2 teaspoons of water to loosen it. Taste and adjust seasoning if needed, but the dressing should already have a perfect balance of tangy, herby, and slightly smoky flavors.

3

Combine and Chill for Maximum Crispiness

While the potatoes are still warm (but not hot), gently fold them into the yogurt dressing using a large spoon or spatula. Be careful not to mash them—they should stay whole and slightly firm. The residual heat from the potatoes will help the dressing cling to their surfaces, creating that perfect texture contrast.

Transfer the potato salad to a serving bowl and cover with plastic wrap, pressing it directly onto the surface to prevent a skin from forming. Refrigerate for at least 1 hour (or up to 4 hours) before serving. This chilling time is crucial—it allows the flavors to meld and the potatoes to develop that perfect crispy exterior while staying tender inside. The longer it chills, the crispier they'll get.

4

Serve with Fresh Herbs and Extra Crunch

Before serving, give the salad a gentle toss to redistribute the dressing evenly. Garnish with an extra sprinkle of chopped fresh dill and chives for a pop of color and freshness. The contrast of the crispy potato edges with the cool, creamy yogurt dressing is what makes this salad truly special.

Serve immediately with a side of grilled chicken or a fresh garden salad. The potatoes will stay crispy for about 30 minutes after coming out of the fridge, so don't wait too long to dig in. If you're serving this at a picnic or outdoor gathering, keep it chilled in a cooler until ready to serve—this salad holds up beautifully and tastes even better the next day, if you can resist eating it all at once!

👨‍🍳

Pro Tips For Making Add Potato Salad

  • Boil Until Fork-Tender: Baby potatoes should crumble slightly when pierced—don’t stop at "soft." I learned this the hard way after serving mushy salad that fell apart. Boil them 10-15 minutes past the package’s suggested time, then shock in ice water to stop cooking. The extra time makes all the difference when mixing with yogurt later.
  • Chop Dill Like Confetti: Stack fresh dill leaves and slice them paper-thin with a sharp knife—this keeps the salad bright and prevents clumps. Skip the rough chopping; you want flecks, not chunks. (Yes, it takes 30 seconds, but your salad will look like it came from a fancy deli.)
  • Balance Yogurt With Mustard: Start with 1 tablespoon Dijon per ½ cup yogurt, then taste before adding lemon. The mustard cuts the richness, and too much yogurt makes the salad taste like plain dressing. I used to eyeball it and ended up with something too mild—now I measure first.
  • Add Lemon Gradually: Squeeze in lemon juice in stages—start with half the recipe’s amount, mix, then add more if needed. Potatoes soak up acid differently, and overdoing it turns your creamy salad into a sad, tangy mess. (Your future self will thank you for tasting as you go.)

Creative variations of this recipe

Picnic-Perfect Variations

For outdoor gatherings, swap the yogurt dressing for a light vinaigrette—mix ¼ cup olive oil, 2 tbsp red wine vinegar, 1 tsp honey, and 1 tsp Dijon mustard. Add ½ cup corn kernels and ¼ cup diced red bell pepper for a summery twist.

Pack the potatoes and dressing separately in a thermos and mason jars to keep everything fresh until serving. 🧺

Protein-Packed Upgrade

Boost this salad with hard-boiled eggs or crumbled bacon. Halve 3 large eggs and fold them in gently after chilling. For bacon lovers, cook 4 oz thick-cut bacon until crispy, crumble, and mix in just before serving.

My grandmother always added a pinch of smoked paprika to the bacon for extra depth—trust me, it makes a difference. 🍳

Vegan-Friendly Swap

Replace the yogurt with a blend of ½ cup silken tofu, ¼ cup vegan mayo, and 1 tbsp apple cider vinegar. Blend until smooth, then stir in all other dressing ingredients. For extra creaminess, add 1 tbsp nutritional yeast.

The texture stays just as luscious, and no one will miss the dairy. I tested this version at a vegan potluck and it disappeared faster than the regular one! 🌱

Herb Substitutions

No fresh dill? Use ½ cup chopped parsley or ¼ cup chopped chives instead—they add brightness without overpowering. For a Mediterranean twist, swap in ¼ cup chopped mint and add 1 tsp lemon zest.

My grandmother's recipe cards always had substitutions like these, and they're pure gold for when you're missing ingredients. 🌿

Sweet & Smoky BBQ Style

Mix ¼ cup BBQ sauce into the yogurt dressing and add ½ cup diced red onion and ¼ cup chopped jalapeños for heat. Top with ¼ cup crumbled blue cheese and 2 tbsp chopped cilantro.

This version is perfect for tailgates or summer cookouts. The smoky-sweet dressing pairs beautifully with the crispy potatoes, and the blue cheese adds a tangy contrast. 🔥

Make-Ahead Tips

Prep the dressing and boil the potatoes up to 2 days ahead—store them separately in airtight containers. When ready to serve, simply toss everything together and chill for 30 minutes before eating.

I always make a double batch for picnics because this salad tastes even better the next day. The flavors meld perfectly overnight, and the potatoes stay crispy if you keep them refrigerated. 📅

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 5g25%
Cholesterol 15mg5%
Sodium 520mg23%
Total Carbohydrate 32g11%
Dietary Fiber 4g14%
Sugars 6g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why do your potatoes stay crispy while most potato salads turn soggy?

The secret is in the two-step cooking process: boiling until just tender (12-15 minutes), then steaming-drying in the pot for 3-4 minutes to create a golden crust. This method locks in crispness that lasts even after chilling. Most recipes skip this drying step, which is why they lose their texture.

2

Can I use regular potatoes instead of baby new potatoes?

You can, but they won't have the same texture. Regular russet or red potatoes should be cut into 1-inch chunks and boiled for 15-18 minutes until fork-tender. However, they won't develop the same crispy edges as baby potatoes. For best results, stick with small potatoes—they're worth the extra effort!

3

How long can I make this potato salad ahead of time?

This salad actually tastes better the next day! Store the potatoes and dressing separately in airtight containers for up to 4 days. When ready to serve, toss them together and chill for 30 minutes before eating. The flavors meld beautifully overnight, and the potatoes stay crispy if properly refrigerated.

4

What's the best way to reheat leftover potato salad?

This salad isn't meant to be reheated—it's designed to be served cold for maximum crispness. If you have leftovers, eat them cold or at room temperature. The texture changes when heated, so it's best enjoyed fresh from the fridge. For picnic prep, keep components separate in a cooler until serving time.

5

Can I make this recipe without fresh herbs?

Use ½ cup chopped parsley or ¼ cup dried dill (one-third the amount). For extra flavor, add 1 tsp lemon zest or a pinch of smoked paprika. My grandmother's recipes always had these substitutions, and they work beautifully. The key is balancing the tangy dressing with something fresh-tasting.

★★★★★4.7(9 reviews)
Categories Salads