Tasty, Tangy, Yogurt & Herb Potato Salad

herb potato salad

This potato salad is lightened up with Greek yogurt in place of mayonnaise, which adds protein, cuts down on fat, and contains probiotics for gut health. For maximum digestive benefit, serve this salad chilled. Cooling cooked potatoes increases their resistant starch content, which benefits the microbiome and supports healthy blood sugar. 

Makes: 6 servings
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 35 minutes


1.5 pounds assorted small potatoes (red, purple, gold)
2 tablespoons extra virgin olive oil, divided
Zest of 1 lemon
½ tsp salt
¼ tsp pepper
½ tsp granulated garlic powder
½ cup plain, whole milk Greek yogurt
1 tablespoon red wine vinegar
1 teaspoon dijon mustard
2 tablespoons finely minced shallot
2 tablespoons chopped fresh dill leaves
2 tablespoons chopped fresh chives
2 tablespoons chopped fresh parsley
2 celery stalks, thinly sliced
½ cup sweet corn, shaved from the cob


  1. Preheat the oven to 400℉. 

  2. Cut small potatoes in half and large potatoes in quarters. Place potatoes on a rimmed baking sheet and toss with 1 tablespoon olive oil, lemon zest, salt, pepper, and garlic powder. Spread into an even layer and bake for 30 minutes or until potatoes can easily be pierced with the tip of a knife. Remove from the oven and let cool till the potatoes are slightly warm or room temperature.

  3. While the potatoes cool, prepare the dressing. In a large mixing bowl, whisk together the remaining 1 tablespoon olive oil, yogurt, red wine vinegar, dijon, shallot, dill, chives, and parsley. Set aside.

  4. Add the potatoes, celery, and corn to the dressing and toss to combine. Season with salt and ground black pepper to taste. Serve immediately or refrigerate to chill the salad before serving.


If you can’t find assorted colored potatoes, you can use all red potatoes.

Nutrition Information

For approximately ¾ cup
Calories: 134
Total Fat: 5 grams
Saturated Fat: 1 gram
Cholesterol: 3 milligrams
Sodium: 225 milligrams
Carbohydrate: 19 grams
Fiber: 3 grams
Sugar: 2 grams
Added Sugar: 0 grams
Protein: 4.5 grams