Healthy Potato Salad

Indulge your taste buds with Healthy Potato Salad – a flavorful dish of savory ingredients like Greek yogurt, relish, dijon mustard, and decadent potatoes.

Prep: 20Cook: 30Total: 50 minutes
Yield 10 servings 1x


  • 3lbs red or yukon gold potatoes, cubed
  • 3 stalk celery, diced
  • 1/3 cup finely chopped white onion
  • 4 eggs, hard boiled
  • 1/2 cup greek yogurt
  • 1/2 cup mayonnaise
  • 2 tbsp apple cider vinegar
  • 1 tbsp dijon mustard
  • 1/3 cup relish or chopped pickles
  • 1/4 cup chopped fresh dill
  • 1 tsp salt
  • 1/2 tsp pepper
  • 1/2 tsp paprika (I prefer smoked)


  1. In a large pot, add potatoes and enough water to cover them.
  2. Bring to a boil, then cook 7-9 minutes or until potatoes are fork tender.
  3. Drain potatoes, and let them cool for at least 30 minutes.
  4. Prepare celery and onions by chopping, along with chopping up hard boiled eggs into small pieces.
  5. Whisk together greek yogurt, mayo, apple cider vinegar, dijon mustard, and relish.
  6. Add in dill, salt, pepper and paprika.
  7. Add cooled potatoes back to pot, adding in celery, onion, and eggs. Pour dressing over top and toss lightly to coat, careful not to smush the potatoes.
  8. Let chill in refrigerator for at least 1 hour before eating.
Author: ErinCategory: dinner, lunch, meal-prep, gluten-freeMethod: stovetopCuisine: AmericanDiet: Gluten Free