Go Back
Healthy Potato Salad Recipe

Healthy Potato Salad Recipe - Light, Creamy, and Full of Flavor

Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings 4 servings

Ingredients
  

  • 2 pounds baby Yukon Gold or red potatoes, cut into 1-inch pieces
  • 1 teaspoon kosher salt, for boiling water
  • 1/3 cup plain Greek yogurt (2% or 5% for best texture)
  • 2 tablespoons mayonnaise (or more yogurt for no-mayo)
  • 1 tablespoon extra-virgin olive oil
  • 2 teaspoons Dijon mustard
  • 1 tablespoon lemon juice (plus more to taste)
  • 2 teaspoons apple cider vinegar
  • 1/2 teaspoon honey (optional, to balance acidity)
  • 1/2 teaspoon fine sea salt, plus more to taste
  • 1/4 teaspoon black pepper
  • 2 celery stalks, finely chopped
  • 1/3 cup red onion, finely diced (or use shallot for milder flavor)
  • 1/3 cup dill pickles or chopped cucumber
  • 2 tablespoons capers, drained (optional, for briny punch)
  • 1/4 cup fresh dill, chopped
  • 2 tablespoons fresh parsley, chopped
  • 2 hard-boiled eggs, chopped (optional, for extra protein)
  • Paprika or smoked paprika, for garnish (optional)

Instructions
 

  • Prep the potatoes: Rinse and cut potatoes into even 1-inch pieces. Keep skins on for extra fiber and texture.
  • Cook until just tender: Add potatoes to a pot, cover with cold water by 1 inch, and stir in 1 teaspoon kosher salt. Bring to a gentle boil. Simmer 8–12 minutes, until a knife slides in with slight resistance.
  • Drain and steam-dry: Drain well. Return potatoes to the hot pot off heat, cover with a clean towel, and let sit 5 minutes to release extra moisture.
  • Make the lighter dressing: In a large bowl, whisk Greek yogurt, mayonnaise, olive oil, Dijon, lemon juice, vinegar, honey, salt, and pepper. Taste and adjust acidity and salt.
  • Add mix-ins: Stir in celery, red onion, pickles or cucumber, capers (if using), dill, and parsley.
  • Toss while warm: Add warm potatoes to the bowl and gently fold to coat. Warm potatoes absorb flavor better, so don’t wait too long.
  • Optional eggs: Fold in chopped hard-boiled eggs for extra creaminess and protein.
  • Chill to meld flavors: Cover and refrigerate at least 30 minutes, ideally 2 hours. Taste again and adjust salt, pepper, or lemon before serving.
  • Finish and serve: Sprinkle with paprika and extra dill. Serve slightly chilled or at cool room temperature.