Healthy Potato Salad Recipe

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

This potato salad keeps all the flavor you love, without the heaviness that usually comes with it. It’s bright, tangy, and creamy, with just the right amount of crunch. No gloopy mayo overload, no mystery ingredients—just simple, fresh, feel-good food.

It’s perfect for picnics, weeknight dinners, and meal prep. If you like classic potato salad but want a lighter twist, this one hits the mark.

What Makes This Recipe So Good

  • Lighter, not boring: Greek yogurt and a touch of olive oil replace most of the mayo, keeping it creamy but not heavy.
  • Balanced flavor: Dijon mustard, lemon juice, and fresh herbs add brightness and zip.
  • Great texture: Tender potatoes, crisp celery, and a little crunch from pickles or cucumbers.
  • Meal-prep friendly: Holds up well in the fridge and tastes even better the next day.
  • Easy to customize: Add protein, change the herbs, or make it dairy-free with simple swaps.

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)

How to Make It

  1. Prep the potatoes: Rinse and cut potatoes into even 1-inch pieces. Keep skins on for extra fiber and texture.
  2. 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.
  3. 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.
  4. 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.
  5. Add mix-ins: Stir in celery, red onion, pickles or cucumber, capers (if using), dill, and parsley.
  6. 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.
  7. Optional eggs: Fold in chopped hard-boiled eggs for extra creaminess and protein.
  8. Chill to meld flavors: Cover and refrigerate at least 30 minutes, ideally 2 hours. Taste again and adjust salt, pepper, or lemon before serving.
  9. Finish and serve: Sprinkle with paprika and extra dill.Serve slightly chilled or at cool room temperature.

Keeping It Fresh

  • Storage: Store in an airtight container in the fridge for 3–4 days.
  • Refresh before serving: Stir in a splash of lemon juice or vinegar if flavors dull after chilling.
  • Don’t leave it out: Keep it under 2 hours at room temp, or 1 hour if it’s hot outside.
  • Make-ahead tips: Boil potatoes and chop veggies a day ahead. Mix dressing and combine right before serving for best texture.

Benefits of This Recipe

  • Lighter calories and fat: Greek yogurt and olive oil cut down on heavy mayo without losing creaminess.
  • More nutrients: Potato skins provide fiber and potassium. Fresh herbs add antioxidants and flavor.
  • Better balance: The mix of protein (yogurt, optional eggs), complex carbs (potatoes), and healthy fats makes it more satisfying.
  • Sodium control: You season it yourself, so it’s easy to keep salt in check.
  • Gluten-free by nature: Works for most diets without special swaps.

What Not to Do

  • Don’t overcook the potatoes: Mushy potatoes ruin the texture.Aim for tender but not falling apart.
  • Don’t dress cold potatoes: They won’t absorb flavor as well. Warm is best.
  • Don’t drown it in mayo: A lighter, tangy dressing keeps it fresh and bright.
  • Don’t skip the acid: Lemon and vinegar make everything pop. Without them, it tastes flat.
  • Don’t forget to taste again before serving: Chilling mutes seasoning.Adjust at the end.

Alternatives

  • Dairy-free: Use a thick, unsweetened coconut or almond yogurt and skip the mayo. Add an extra teaspoon of olive oil for smoothness.
  • No-mayo version: Replace mayo with more Greek yogurt and a small splash of olive oil. Add a pinch of garlic powder for depth.
  • Herb swap: Try chives, tarragon, or basil in place of dill and parsley.Fresh herbs make a big difference.
  • Vinegar lovers: Use white wine vinegar or red wine vinegar instead of apple cider vinegar for a sharper bite.
  • Extra veg: Fold in chopped steamed green beans, peas, or thinly sliced radishes for more crunch and color.
  • Protein boost: Add grilled chicken, canned tuna, or chickpeas to make it a full meal.
  • Mustard-forward: Increase Dijon to 1 tablespoon and add 1 teaspoon whole-grain mustard for texture.
  • Spicy kick: Add a pinch of cayenne or a spoonful of chopped pickled jalapeños.

FAQ’s

What kind of potatoes work best?

Waxy potatoes like Yukon Gold or red potatoes hold their shape and stay creamy. Russets can get mealy and fall apart more easily, so they’re not ideal for this salad.

Can I make this a day ahead?

Yes. In fact, it tastes better the next day.

Store it covered in the fridge, then stir and adjust seasoning with a little lemon juice and salt before serving.

How do I keep the potatoes from getting watery?

Start them in cold water, simmer gently, and don’t overcook. After draining, let them steam-dry in the hot pot for a few minutes to shed excess moisture before dressing.

Is this potato salad healthy?

It’s lighter than traditional versions thanks to Greek yogurt and olive oil. It also includes fiber, protein, and fresh herbs.

Portion size still matters, but it’s a smarter choice for everyday meals.

Can I skip the eggs?

Absolutely. They’re optional. If you skip them, consider adding extra celery or cucumber for more crunch, or a handful of chickpeas for protein.

What if I don’t like dill?

Use parsley, chives, or tarragon instead.

The salad stays bright and fresh with almost any soft herb.

How do I make it vegan?

Use a thick, unsweetened plant-based yogurt and omit the mayo and eggs. Add a bit more olive oil and Dijon to round out the flavor.

Why is my dressing bland?

It likely needs more acid or salt. Add a squeeze of lemon, a splash of vinegar, and a pinch of salt.

Taste again after chilling and adjust once more.

Final Thoughts

A great potato salad should be creamy, tangy, and satisfying without feeling heavy. This version nails that balance with simple ingredients and smart swaps. It’s flexible enough for weeknights and special gatherings, and it holds up beautifully in the fridge.

Make it once, tweak it to your taste, and you’ll keep coming back to it all season long.

Healthy Potato Salad Recipe

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

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.

Printable Recipe Card

Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.

Similar Posts

Leave a Reply