Potato Salad Recipe With Yogurt: Tangy Creaminess With Fresh Herbs

This potato salad redefines creaminess with a tangy yogurt base that feels light yet deeply satisfying. The secret is in the balance—smooth yogurt meets fresh herbs and tender potatoes for a dish that’s both fresh and comforting.

I learned the importance of texture early on, standing on a step stool in my grandmother’s kitchen. The potatoes must stay firm, not mushy, while the yogurt dressing adds a bright, tangy contrast to the earthy spuds.

What you’ll get is a salad that’s creamy without heaviness, with every bite bursting with fresh dill, chives, and a hint of mustard. It’s the kind of side that elevates any meal, from picnics to Sunday family dinners.

Serve it chilled to let the flavors meld perfectly.

Ingredients for Potato Salad Recipe with Yogurt

Fresh potatoes, tangy yogurt, and bright herbs make this salad anything but ordinary.

The potatoes are the foundation here. Yukon Golds hold their shape and have that buttery flavor—avoid waxy red potatoes, they turn to mush. Whole Foods or Trader Joe’s usually have the best selection. For the yogurt, full-fat Greek gives you that creamy texture without the heaviness of mayo. I always grab Fage or Chobani if I’m not making it myself.

No fresh dill? Dried dill at one-third the amount works in a pinch. Short on chives? Green onions add a similar mild bite. Want more tang? Add a splash of lemon juice. The mustard can be swapped for yellow mustard if that’s what you’ve got. And if you’re skipping the eggs (vegan adjustment), extra celery or radishes add crunch without the cholesterol.

This keeps well for 3-4 days in the fridge. Store it in an airtight container and give it a stir before serving—the flavors just get better. Don’t freeze it though, the potatoes turn mealy. Always chill for at least 2 hours before serving (worth the wait).

Step-by-Step Instructions for Potato Salad With Yogurt

This method delivers creamy, tangy potato salad with bright herb flavors in every bite.

Step 1: Boil and Season the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 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 the potatoes are tender when pierced with a fork.

Drain immediately and transfer the potatoes to a large bowl. While still hot, drizzle with the 2 tbsp Apple Cider Vinegar and 2 tbsp Extra-Virgin Olive Oil. I like to toss them gently here so they absorb the vinegar for maximum brightness in every bite.

Step 2: Mix the Creamy Yogurt Dressing

In a medium bowl, whisk together the 1.5 cups Plain Greek Yogurt, 2 tbsp Dijon Mustard, 0.5 tsp Black Pepper, and any additional salt to taste. The mustard adds a nice sharpness that balances the cool creaminess of the yogurt perfectly.

Taste and adjust seasoning if needed. Here’s the thing—full-fat yogurt gives you that luxurious texture, but if you only have low-fat, it’ll still work fine. The dressing should be smooth, slightly tangy, and well-seasoned before you combine it with the other ingredients.

Step 3: Combine Vegetables and Dressing

Once the potatoes have cooled slightly (about 10 minutes), add the 0.5 whole Red Onion, 2 pieces Celery Ribs, 0.25 cup Fresh Dill, and 0.25 cup Fresh Chives. Pour the yogurt dressing over the potato mixture and fold everything together gently.

I’ve found that letting the potatoes cool a bit first prevents the dressing from turning runny. The vegetables should be evenly distributed, and the dressing should coat every piece without pooling at the bottom of the bowl.

Step 4: Finish with Hard-Boiled Eggs

Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces and fold them into the potato salad. The eggs add a satisfying richness and a pop of color that makes this dish as beautiful as it is delicious.

Give it one final gentle mix to distribute the eggs evenly. Let the salad sit for 15-20 minutes before serving to allow the flavors to meld together. The texture should be creamy but not soggy, with each bite offering a perfect balance of tangy, fresh, and savory flavors.

Pro Cooking Tips for This Recipe

Potato Perfection

Start with Yukon Gold Potatoes—they hold their shape better than red potatoes. Cut them into 1-inch cubes before boiling to ensure even cooking. I learned this from Nonna: always use cold water and bring to a boil gradually to prevent uneven texture. 🌡️

Vinegar Timing

Drizzle the 2 tbsp Apple Cider Vinegar over the potatoes while they’re still hot. This helps them absorb the tangy brightness. Let them cool for 10 minutes before adding the yogurt dressing to prevent a runny salad.

Yogurt Choice

Use full-fat Greek yogurt for the creamiest texture—Fage or Chobani are my go-tos from the local farmers market. If you only have low-fat, strain it through a cheesecloth for 10 minutes to thicken it up.

Dressing Balance

Whisk the yogurt dressing thoroughly to avoid lumps. Taste and adjust with extra salt or Dijon mustard as needed. The mustard’s sharpness should cut through the creaminess without overpowering.

Gentle Mixing

Fold the dressing and vegetables into the potatoes with a spatial motion—this keeps the cubes intact. I use the same wooden spoon Nonna gave me for this step. It’s all about respecting the ingredients. 💛

Resting Time

Let the salad rest for at least 15-20 minutes before serving. This allows the flavors to meld. For Sunday family dinners, I often prep it in the morning so it’s perfectly chilled by mealtime.

Frequently Asked Questions