I used to think potato salad had to be loaded with mayo to taste good, but this healthy version with Greek yogurt proved me totally wrong! The creamy tanginess from the yogurt combined with fresh dill creates such an incredible flavor that nobody even misses the traditional mayo. Trust me, this is the potato salad that’ll have everyone asking for the recipe at your next cookout.

| Preparation Time | 20-30 minutes |
| Cooking Time | 10-20 minutes |
| Total Time | 30-50 minutes |
| Level of Difficulty | Medium |
| Servings | 6 servings |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1050-1200
- Protein: 36-42 g
- Fat: 34-42 g
- Carbohydrates: 150-170 g
Ingredients
For the dressing:
- 2/3 cup Greek yogurt (preferably Fage 2%)
- 3 tbsp extra virgin olive oil
- 2 garlic cloves, freshly minced
- 2 1/2 tbsp apple cider vinegar
- 1 1/2 tbsp Dijon mustard
- 1 tsp celery salt
- 1/2 tsp freshly cracked black pepper
- 2 green onions, chopped
- 2 tbsp fresh dill, finely chopped
For the salad:
- 1 1/2 lb Yukon Gold potatoes
- 3 large hard-boiled eggs
- 1 green onion, thinly sliced on the bias
- 2 stalks celery, finely chopped
- 2 tbsp capers, drained
- 1/2 tsp sea salt
- 1/4 tsp smoked paprika (for garnish)
Step 1: Prepare the Dressing Base
- 2/3 cup Greek yogurt
- 3 tbsp extra virgin olive oil
- 2 garlic cloves, freshly minced
- 2 1/2 tbsp apple cider vinegar
- 1 1/2 tbsp Dijon mustard
- 1 tsp celery salt
- 1/2 tsp freshly cracked black pepper
- 2 green onions, chopped
- 2 tbsp fresh dill, finely chopped
While the potatoes cook (see Step 2), whisk together the Greek yogurt, extra virgin olive oil, apple cider vinegar, Dijon mustard, minced garlic, celery salt, and freshly cracked black pepper in a bowl until smooth and well combined.
Fold in the 2 chopped green onions and fresh dill, tasting and adjusting seasoning as needed.
Set the dressing aside—I find making this first ensures the garlic and dill flavors have time to meld while everything else comes together.
Step 2: Cook the Potatoes and Eggs
- 1 1/2 lb Yukon Gold potatoes
- 3 large hard-boiled eggs
- 1/2 tsp sea salt
Bring a large pot of salted water to a boil and add the whole Yukon Gold potatoes.
Simmer for 10-20 minutes until they're just tender when pierced with a fork—don't overcook or they'll become mushy.
While the potatoes cook, place the hard-boiled eggs in another pot of boiling water for 8-10 minutes (or use store-bought eggs to save time).
Once cooked, drain both and set aside to cool slightly.
Once cooled enough to handle, peel the eggs and the potatoes, then cut the potatoes into bite-sized chunks and chop the eggs into quarters.
Step 3: Combine and Marinate the Potatoes
- cooked potato chunks from Step 2
- dressing mixture from Step 1
While the potatoes are still warm (this helps them absorb the dressing better), transfer them to a large bowl and pour about 3/4 of the dressing from Step 1 over them.
Gently stir to coat evenly, then let the mixture sit for 10 minutes at room temperature.
This resting period allows the potatoes to absorb the flavors and become more flavorful throughout.
Step 4: Assemble the Salad
- 2 stalks celery, finely chopped
- 2 tbsp capers, drained
- chopped eggs from Step 2
- marinated potatoes from Step 3
- remaining dressing from Step 1
Add the finely chopped celery, drained capers, and chopped eggs from Step 2 to the potato mixture.
Fold everything together gently, then pour in the remaining dressing from Step 1 and fold once more until everything is lightly coated.
I like to keep the folding motion gentle to avoid breaking up the potatoes.
Step 5: Garnish and Serve
- 1 green onion, thinly sliced on the bias
- 1/4 tsp smoked paprika
Transfer the potato salad to a serving bowl or platter.
Top with the thinly sliced green onion (sliced on the bias for a professional look) and dust lightly with smoked paprika for both color and a subtle smoky flavor.
Serve immediately or chill until ready to eat.

Tangy Healthy Potato Salad
Ingredients
Method
- While the potatoes cook (see Step 2), whisk together the Greek yogurt, extra virgin olive oil, apple cider vinegar, Dijon mustard, minced garlic, celery salt, and freshly cracked black pepper in a bowl until smooth and well combined. Fold in the 2 chopped green onions and fresh dill, tasting and adjusting seasoning as needed. Set the dressing aside—I find making this first ensures the garlic and dill flavors have time to meld while everything else comes together.
- Bring a large pot of salted water to a boil and add the whole Yukon Gold potatoes. Simmer for 10-20 minutes until they're just tender when pierced with a fork—don't overcook or they'll become mushy. While the potatoes cook, place the hard-boiled eggs in another pot of boiling water for 8-10 minutes (or use store-bought eggs to save time). Once cooked, drain both and set aside to cool slightly. Once cooled enough to handle, peel the eggs and the potatoes, then cut the potatoes into bite-sized chunks and chop the eggs into quarters.
- While the potatoes are still warm (this helps them absorb the dressing better), transfer them to a large bowl and pour about 3/4 of the dressing from Step 1 over them. Gently stir to coat evenly, then let the mixture sit for 10 minutes at room temperature. This resting period allows the potatoes to absorb the flavors and become more flavorful throughout.
- Add the finely chopped celery, drained capers, and chopped eggs from Step 2 to the potato mixture. Fold everything together gently, then pour in the remaining dressing from Step 1 and fold once more until everything is lightly coated. I like to keep the folding motion gentle to avoid breaking up the potatoes.
- Transfer the potato salad to a serving bowl or platter. Top with the thinly sliced green onion (sliced on the bias for a professional look) and dust lightly with smoked paprika for both color and a subtle smoky flavor. Serve immediately or chill until ready to eat.