Greek Yogurt Potato Salad

The Fourth of July potluck was in three hours and I was still standing in my kitchen wondering what to bring. My neighbor Sarah had mentioned she was trying to eat lighter but still wanted something creamy, so I decided to experiment with swapping Greek yogurt for the usual mayonnaise in potato salad. The first batch came out so tangy and fresh that I ended up eating a bowl standing by the counter before I even packed it up. Now whenever I bring this to gatherings, at least three people ask for the recipe before they even finish their first serving.

Last summer my sister in law was skeptical about yogurt in potato salad until she tried it at our family reunion. She kept going back for more, eventually admitting she liked it better than the traditional version she had been making for twenty years. Now she texts me every time she serves it, saying her kids actually ask for the healthy potato salad by name.

Ingredients

• 2 lbs baby potatoes: These little gems hold their shape beautifully and their thin skins add lovely texture without needing to be peeled
• 3 stalks celery: Finely diced, they provide that essential crunch that makes potato salad so satisfying
• 1/2 small red onion: Adds a sharp bite and beautiful color contrast that makes the dish look as good as it tastes
• 1/4 cup fresh dill and parsley: Fresh herbs are not optional here, they are what makes this taste like summer in a bowl
• 1 cup plain Greek yogurt: Use whole milk or 2% for the creamiest texture, the tanginess perfectly balances the potatoes
• 2 tbsp Dijon mustard: This adds depth and a subtle heat that cuts through the richness
• 2 tbsp apple cider vinegar: Brightens everything and helps the flavors come together beautifully
• 1 tbsp olive oil: Just enough to give the dressing a velvety mouthfeel
• 1/2 tsp garlic powder, salt, and black pepper: The savory backbone that ties all the fresh flavors together

Instructions

Cook the potatoes just right:

Place your halved baby potatoes in cold, salted water and bring to a gentle boil, then simmer until they yield easily to a fork but are not falling apart, about 12 to 15 minutes.

Make the creamy dressing:

Whisk together the Greek yogurt, Dijon mustard, apple cider vinegar, olive oil, garlic powder, salt, and pepper until completely smooth and incorporated.

Combine everything gently:

Add the slightly cooled potatoes along with the celery, red onion, dill, and parsley to the bowl and toss carefully so every piece gets coated without breaking up.

Let the flavors meld:

Taste and adjust the seasoning if needed, then refrigerate for at least 30 minutes because this salad tastes significantly better after the ingredients have time to get acquainted.

Save

This recipe has become my go to for summer gatherings because it travels so well and never feels heavy even on the hottest days. I love watching friends take that first tentative bite, then suddenly reach for their serving spoon as their eyes light up with surprise.

Choosing the Best Potatoes

Red potatoes or Yukon Golds work beautifully here because they have a naturally creamy texture and hold their shape after cooking. Avoid russets or baking potatoes as they can become mealy and fall apart in the salad.

Fresh Herb Combinations

While dill and parsley are classic, do not be afraid to experiment with basil, chives, or even tarragon for a completely different flavor profile. The key is using fresh herbs rather than dried for that bright, garden fresh taste.

Make Ahead and Storage Tips

This potato salad actually tastes better the next day as the flavors continue to develop and meld together. Store it in an airtight container in the refrigerator and give it a quick stir before serving.

• The salad will keep well for up to four days in the refrigerator
• If it seems a bit dry after storing, stir in a tablespoon of Greek yogurt
• This recipe doubles easily for larger gatherings or meal prep

Save

There is something so satisfying about a potato salad that leaves you feeling light and energized rather than weighed down. This is the kind of recipe that reminds you why simple, fresh food prepared with care is always the best choice.

Recipe FAQs

→ Can I make this ahead of time?

Yes, this actually tastes better after chilling for at least 30 minutes. The flavors meld together beautifully, making it perfect for preparing the day before serving.

→ How long does this keep in the refrigerator?

Properly stored in an airtight container, this will keep for 3-4 days in the refrigerator. The potatoes may absorb some dressing, so you might need to add a little fresh yogurt before serving leftovers.

→ What potatoes work best?

Red potatoes or Yukon Gold are ideal because they hold their shape well after cooking and have a creamy texture. Baby potatoes are perfect since they require minimal cutting.

→ Can I use low-fat yogurt?

While you can use low-fat yogurt, whole milk or 2% Greek yogurt provides better creaminess and flavor. The dressing will be richer and coat the potatoes more evenly.

→ What can I serve this with?

This pairs wonderfully with grilled chicken, burgers, fish tacos, or as part of a summer picnic spread. It also complements barbecued ribs, sandwiches, or can stand alone as a light lunch.