Greek Yogurt Potato Salad

My neighbor brought this to our block party last summer and I literally hovered over the bowl the entire time, trying to figure out what made it so different from every other potato salad I'd ever had. When she finally admitted the secret was Greek yogurt instead of mayo, I about fell over. How had I never thought of this? It's lighter, tangier, and somehow feels fresher even after sitting in the sun for three hours while kids run through sprinklers and dads argue about grill temperatures.

Last week I made this for my sister who swore she hated potato salad because she had a traumatic experience with a mayo-heavy version at a company picnic in 2019. She took one tentative bite, eyes widened, and proceeded to eat almost half the bowl directly from the serving dish. Now she texts me every other day asking if I am making it again. The Greek yogurt really changes everything—it's like the difference between wearing a heavy winter coat and a light cotton sweater on a perfect June day.

Ingredients

• Baby potatoes: These hold their shape better than russets and have a naturally creamy texture that pairs perfectly with the tangy yogurt dressing
• Celery: Provides that essential crunch and fresh flavor that cuts through the creaminess
• Red onion: Adds a sharp bite and beautiful color contrast against the pale potatoes
• Fresh dill: This herb is non-negotiable—it brings that bright, slightly sweet flavor that screams summer
• Fresh parsley: Adds freshness and color while balancing the dill's intensity
• Greek yogurt: The star that replaces mayo—use whole or 2% for the best texture and flavor
• Dijon mustard: Provides depth and a slight sharpness that prevents the salad from tasting too flat
• Apple cider vinegar: Adds just enough acidity to brighten all the flavors
• Olive oil: Helps the dressing coat everything beautifully and adds richness
• Garlic powder: Distributes garlic flavor evenly without any raw harshness

Instructions

Cook the potatoes:

Place baby potatoes in a large pot with cold salted water, bring to a boil, then simmer for 12 to 15 minutes until fork-tender but not falling apart—drain and let them cool slightly so they do not turn the dressing watery

Whisk the dressing:

In your large mixing bowl, combine Greek yogurt, Dijon mustard, apple cider vinegar, olive oil, garlic powder, salt, and pepper until completely smooth and creamy

Combine everything:

Add the slightly warm potatoes to the dressing along with celery, red onion, dill, and parsley, then fold gently until every piece is coated in that tangy yogurt mixture

Chill and serve:

Taste and adjust seasoning if needed, then refrigerate for at least 30 minutes to let flavors meld together—serve cold with a sprinkle of extra herbs on top

Pin it

This became my go-to contribution for every single gathering last summer after my husband practically inhaled it the first time I made it. There is something so satisfying about watching people's expressions change from polite interest to genuine delight when they take that first bite. It is the kind of dish that makes people ask for the recipe while still chewing, which I consider the highest possible compliment.

Make It Your Own

Once you have the basic method down, this potato salad becomes a canvas for whatever you love. I have added chopped hard-boiled eggs when I wanted extra protein and a more traditional feel, though the yogurt keeps it lighter. Sometimes I throw in diced cucumber for even more crunch, especially when my garden is overflowing with them in July. You could swap fresh chives for the dill if that is more your style, or add a handful of chopped fresh basil for something completely different.

Serving Suggestions

This potato salad shines brightest alongside grilled anything—burgers, chicken, salmon, or portobello mushrooms for the vegetarians at your table. I also love it as part of a bigger spread with corn on the cob, watermelon slices, and some good crusty bread. Last summer I served it at a brunch alongside a frittata and it was surprisingly perfect, the tangy yogurt cutting through the rich eggs beautifully. It works equally well as a light lunch on its own, maybe with some extra vegetables mixed in.

Storage and Make-Ahead Tips

This potato salad keeps beautifully in the fridge for three to four days, though the herbs will lose some of their brightness after day two. If you are meal prepping, consider adding the fresh herbs right before serving instead of mixing them in initially. The potatoes will continue absorbing the dressing, so if it seems a little dry after a day, just stir in a spoonful of plain Greek yogurt to bring it back to life. This is actually one of those rare dishes that tastes better on day two, once the potatoes have really soaked up all those flavors.

• Store in an airtight container to prevent the yogurt from picking up other fridge odors
• Let it sit on the counter for about 15 minutes before serving if it has been in the fridge all day
• Avoid freezing because the yogurt dressing will separate and the potatoes become mealy

Pin it

There is something deeply satisfying about a dish that feels indulgent while actually being pretty good for you. I hope this becomes your new summer staple too.

Recipe FAQ

→ Can I make this potato salad ahead of time?

Yes, this potato salad actually benefits from chilling. The flavors meld together beautifully after 30 minutes in the refrigerator, and it stays fresh for up to 3 days when stored properly in an airtight container.

→ What type of 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 and cook evenly.

→ Can I use low-fat Greek yogurt?

While you can use low-fat Greek yogurt, whole milk or 2% varieties provide a richer, creamier texture that more closely mimics traditional potato salad. The dressing will be thinner with non-fat yogurt.

→ What herbs can I substitute for dill?

Fresh chives, scallions, or tarragon work wonderfully as alternatives to dill. Each brings a slightly different flavor profile while maintaining the fresh, summery essence of the dish.

→ Is this potato salad gluten-free?

Yes, all ingredients are naturally gluten-free. However, always verify that your Dijon mustard and apple cider vinegar are certified gluten-free if you have celiac disease or severe gluten sensitivity.