Healthier Red Skin Potato Salad

Healthier Red Skin Potato Salad tastes creamy, tangy, herby, and a little bit bright from lemon, with tender red potatoes that keep their shape and flavor. It works perfectly for anyone who wants classic picnic potato salad vibes with lighter ingredients and about 35 minutes of total time. I grew up at Midwest potlucks, so I take potato salad very seriously, but I also like to fit into my jeans.

Why You Should Try This Healthier Red Skin Potato Salad

This version keeps all the flavor of old-school potato salad but cuts back on heavy mayo and uses Greek yogurt for extra protein. Red skin potatoes hold their texture, taste slightly sweet, and look pretty on the table.

You still get that creamy, tangy dressing, but with fresher herbs, crunchy celery, and a little Dijon for backbone. No gloopy, bland bowl that sits untouched at the cookout.

“This tastes like classic picnic potato salad, just lighter and brighter, and nobody at my family cookout guessed it was a healthier version. ★★★★★”

Ingredients You’ll Need

Potatoes and mix-ins

• 2 pounds red skin potatoes, scrubbed, cut into 1-inch chunks
• 3 large eggs, hard-boiled, cooled, and chopped (optional but classic)
• 2 ribs celery, finely diced
• 1/3 cup red onion, very finely diced
• 1/4 cup dill pickles or pickle relish, chopped
• 2 tablespoons fresh dill, chopped (or 2 teaspoons dried dill)
• 2 tablespoons fresh parsley, chopped

Lighter creamy dressing

• 1/2 cup plain Greek yogurt, 2% or whole milk
• 1/4 cup mayonnaise (use your favorite brand; avocado oil mayo tastes great here)
• 1 tablespoon Dijon mustard
• 1 tablespoon yellow mustard (for that nostalgic flavor and color)
• 1 1/2 tablespoons apple cider vinegar or white wine vinegar
• 1 tablespoon fresh lemon juice
• 1 teaspoon honey or sugar (balances the tang)
• 3/4 teaspoon fine sea salt, plus more to taste
• 1/2 teaspoon black pepper
• 1/4 teaspoon smoked paprika or sweet paprika
• Optional: 1 small garlic clove, very finely grated or pressed

Pantry shortcuts and substitutions

• Use pre-cooked hard-boiled eggs from the grocery store if you want to save time.
• Swap Greek yogurt with plain regular yogurt and strain it in a fine mesh strainer for 10 minutes to thicken.
• Replace dill pickles with bread and butter pickles if you like a sweeter salad.
• Use green onions instead of red onion if you want a milder bite.

Equipment

• Large pot for boiling potatoes
• Colander
• Large mixing bowl
• Small bowl or jar for dressing
• Cutting board and sharp knife
• Rubber spatula or large spoon
• Measuring cups and spoons

Tips & Tricks

• Salt the potato cooking water generously so the potatoes taste seasoned all the way through.
• Start potatoes in cold water so they cook evenly and do not fall apart on the outside.
• Cut potatoes into even pieces so they finish cooking at the same time.
• Cook potatoes until just fork tender; stop before they turn mushy.
• Drain potatoes well, then let them steam dry in the colander for 5 minutes to avoid watery salad.
• Toss warm potatoes with a few tablespoons of dressing so they soak up flavor.
• Chill the salad at least 30 to 60 minutes before serving so the flavors meld.
• Taste again after chilling and adjust salt, pepper, and acidity with a splash of vinegar or lemon juice.
• Use full-fat or 2% Greek yogurt for the best creamy texture and no chalky feel.
• Stir gently so the potatoes stay in chunks and do not turn into mashed potato salad.

How to Make Healthier Red Skin Potato Salad

Step 1: Prep and cook the potatoes

1. Scrub red skin potatoes and cut them into 1-inch chunks, keeping the skins on for color, fiber, and flavor.
2. Place potatoes in a large pot and cover with cold water by about 1 inch.
3. Add 1 to 2 teaspoons of salt to the water.
4. Bring the pot to a gentle boil over medium-high heat, then lower to a simmer.
5. Cook potatoes for about 10 to 12 minutes, until a fork slides in with slight resistance and the pieces hold their shape.

Step 2: Drain and cool the potatoes

1. Pour potatoes into a colander and drain very well.
2. Leave them in the colander for 5 minutes so steam escapes and excess moisture evaporates.
3. Spread potatoes on a baking sheet or large plate in a single layer so they cool faster.
4. Let them cool until just warm, not hot, so the dressing clings nicely.

Step 3: Mix the lighter dressing

1. In a small bowl, add Greek yogurt, mayonnaise, Dijon mustard, yellow mustard, vinegar, lemon juice, and honey.
2. Whisk until smooth and creamy.
3. Add salt, pepper, paprika, and garlic if you use it.
4. Taste and adjust seasoning; the dressing should taste slightly salty and tangy, since the potatoes will mellow it.

Step 4: Prep the mix-ins

1. While potatoes cool, chop celery, red onion, pickles, dill, and parsley.
2. Chop hard-boiled eggs into bite-size pieces.
3. Pat any very wet ingredients, like pickles, with a paper towel so they do not water down the salad.

Step 5: Toss potatoes with dressing

1. Place warm potatoes in a large mixing bowl.
2. Spoon about one-third of the dressing over the potatoes and gently fold to coat.
3. Let the potatoes sit with this first layer of dressing for about 5 to 10 minutes so they absorb flavor.

Step 6: Add mix-ins and finish the salad

1. Add celery, red onion, pickles, chopped eggs, dill, and parsley to the bowl.
2. Pour in most of the remaining dressing and fold gently until everything looks coated.
3. Add the last bit of dressing only if the salad looks dry; you want it creamy but not soupy.
4. Taste and add more salt, pepper, or a splash of vinegar or lemon juice if you want more brightness.

Step 7: Chill and serve

1. Cover the bowl and chill the potato salad in the fridge for at least 30 minutes.
2. Before serving, give it a gentle stir and taste again.
3. Sprinkle a little extra dill or paprika on top for color.
4. Serve cold or slightly cool, not straight from the back of the fridge where it tastes muted.

What to Serve with Healthier Red Skin Potato Salad

This Healthier Red Skin Potato Salad pairs beautifully with grilled chicken, turkey burgers, or veggie burgers. It also sits nicely next to baked salmon, roasted tofu, or simple lemon herb chicken thighs. Add a big green salad, sliced watermelon, or grilled corn on the cob to round out the meal. I also love a scoop of this salad next to a simple sandwich for an easy lunch.

Storage Options

• Store Healthier Red Skin Potato Salad in an airtight container in the fridge for up to 3 to 4 days.
• Stir before serving leftovers, since the dressing can thicken and the potatoes can soak up some moisture.
• If the salad looks a bit dry, add a spoonful of yogurt or mayo and a tiny splash of vinegar, then stir again.
• Skip freezing, since potatoes and the creamy dressing turn grainy and watery after thawing.

Healthier Red Skin Potato Salad

Healthier Red Skin Potato Salad is a creamy, tangy, herby side dish made with tender red potatoes, Greek yogurt, and fresh herbs for classic picnic flavor with lighter ingredients.

Pin This Recipe Share on Facebook

Prep Time 20 minutes mins

Cook Time 15 minutes mins

Total Time 35 minutes mins

Servings: 8

Course: Salad

Ingredients

  

• 2 pounds red skin potatoes, scrubbed and cut into 1-inch chunks
• 3 large eggs, hard-boiled, cooled, and chopped
• 2 ribs celery, finely diced
• 1/3 cup red onion, very finely diced
• 1/4 cup dill pickles or pickle relish, chopped
• 2 tablespoons fresh dill, chopped
• 2 tablespoons fresh parsley, chopped

• 1/2 cup plain Greek yogurt, 2% or whole milk
• 1/4 cup mayonnaise
• 1 tablespoon Dijon mustard
• 1 tablespoon yellow mustard
• 1 1/2 tablespoons apple cider vinegar or white wine vinegar
• 1 tablespoon fresh lemon juice
• 1 teaspoon honey or sugar
• 3/4 teaspoon fine sea salt, plus more to taste
• 1/2 teaspoon black pepper
• 1/4 teaspoon smoked paprika or sweet paprika
• 1 small garlic clove, very finely grated or pressed

Instructions

 

1. Scrub red skin potatoes and cut them into 1-inch chunks, keeping the skins on for color, fiber, and flavor.
2. Place potatoes in a large pot and cover with cold water by about 1 inch.
3. Add 1 to 2 teaspoons of salt to the water and bring to a gentle boil over medium-high heat, then lower to a simmer.
4. Cook potatoes for about 10 to 12 minutes, until a fork slides in with slight resistance and the pieces hold their shape.

1. Pour potatoes into a colander and drain very well.
2. Leave them in the colander for 5 minutes so steam escapes and excess moisture evaporates.
3. Spread potatoes on a baking sheet or large plate in a single layer so they cool faster.
4. Let them cool until just warm, not hot, so the dressing clings nicely.

1. In a small bowl, add Greek yogurt, mayonnaise, Dijon mustard, yellow mustard, vinegar, lemon juice, and honey.
2. Whisk until smooth and creamy.
3. Add salt, pepper, paprika, and garlic if using, then taste and adjust seasoning so it is slightly salty and tangy.

1. While potatoes cool, finely chop the celery, red onion, pickles, dill, and parsley.
2. Chop hard-boiled eggs into bite-size pieces if using.
3. Pat any very wet ingredients, like pickles, with a paper towel so they do not water down the salad.

1. Place the warm potatoes in a large mixing bowl.
2. Spoon about one-third of the dressing over the potatoes and gently fold to coat.
3. Let the potatoes sit with this first layer of dressing for about 5 to 10 minutes so they absorb flavor.
4. Add celery, red onion, pickles, chopped eggs, dill, and parsley to the bowl.
5. Pour in most of the remaining dressing and fold gently until everything looks coated, adding the last bit only if the salad looks dry.
6. Taste and add more salt, pepper, or a splash of vinegar or lemon juice if you want more brightness.

1. Cover the bowl and chill the potato salad in the fridge for at least 30 minutes so the flavors meld.
2. Before serving, give it a gentle stir and taste again, adjusting seasoning if needed.
3. Sprinkle a little extra dill or paprika on top for color and serve cold or slightly cool.

Notes

Nutrition Information
Approximate per 1 serving of 8: 210 calories; fat 9 g; saturated fat 2 g; carbohydrates 26 g; fiber 3 g; sugars 4 g; protein 7 g; sodium 470 mg. Values will vary based on exact ingredients, brands, egg use, and portion size.