Name: Healthier Red Skin Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 40 min
Ingredients: 2 pounds small red skin potatoes, scrubbed and cut into 1-inch chunks; 1 1/2 tablespoons fine sea salt, for boiling water (plus more to taste); 1/2 cup plain Greek yogurt (2% or whole milk); 1/4 cup mayonnaise; 2 tablespoons extra-virgin olive oil; 2 tablespoons Dijon mustard; 2 tablespoons apple cider vinegar or red wine vinegar; 1 teaspoon honey or maple syrup; 1 teaspoon fine sea salt; 1/2 teaspoon freshly ground black pepper; 1/2 teaspoon smoked paprika or sweet paprika; 2 ribs celery, finely diced; 1/4 cup red onion, very finely diced; 1/4 cup dill pickles or cornichons, finely chopped; 2 tablespoons pickle brine or additional vinegar; 2 hard-boiled eggs, chopped; 2 tablespoons fresh dill, chopped; 2 tablespoons fresh parsley, chopped; 1 tablespoon chives, thinly sliced; 1/4 cup additional plain Greek yogurt, for extra creaminess; 1 teaspoon whole-grain mustard; 1/4 teaspoon garlic powder

Healthier Red Skin Potato Salad tastes creamy, tangy, and herby with just enough richness to feel satisfying without the food-coma side effects. It works for anyone who wants classic cookout flavor with lighter ingredients in about 35–40 minutes, start to finish. I tested this version so many times that my neighbors now judge all other potato salads against it.

Why Healthier Red Skin Potato Salad Is Worth It

Red skin potatoes hold their shape, taste slightly sweet, and bring great color to the bowl. Their thin skins add texture and fiber, so you skip the peeling marathon and still get a tender bite.

This lighter dressing uses Greek yogurt and a touch of olive oil, so the salad tastes creamy without a heavy mayo overload. Fresh herbs, crunchy celery, and a little tang from mustard and vinegar keep every bite bright instead of gloopy.

“This Healthier Red Skin Potato Salad tastes like classic picnic food, just lighter and fresher, and nobody at my cookout guessed it was the healthy version. ★★★★★”

Ingredients You Need

Red skin potatoes

2 pounds small red skin potatoes, scrubbed, cut into 1-inch chunks
- Choose waxy potatoes with smooth skins and no green spots.
- Baby reds work great and cook quickly.

Dressing base

1/2 cup plain Greek yogurt (2% or whole milk for best texture)
- I like Fage or Chobani for thickness.
1/4 cup mayonnaise
- Use your favorite brand; avocado oil mayo works nicely.
2 tablespoons extra-virgin olive oil
2 tablespoons Dijon mustard
2–3 tablespoons apple cider vinegar or red wine vinegar
1 teaspoon honey or maple syrup (optional, for balance)
1–1 1/4 teaspoons fine sea salt, plus more to taste
1/2 teaspoon freshly ground black pepper
1/2 teaspoon smoked paprika or sweet paprika

Crunch and flavor

2 ribs celery, finely diced
1/4 cup red onion, very finely diced (or use green onions for milder flavor)
1/4 cup dill pickles or cornichons, finely chopped (or use pickle relish)
2 tablespoons pickle brine (from the jar) or extra vinegar
2 hard-boiled eggs, chopped (optional but classic)
2–3 tablespoons fresh dill, chopped
2 tablespoons fresh parsley, chopped
1 tablespoon chives, thinly sliced (optional but tasty)

Optional add-ins

1/4 cup plain Greek yogurt extra, if you like more creaminess
1 teaspoon whole-grain mustard, for extra texture
1/4 teaspoon garlic powder, if you want a mild garlicky note

Pantry shortcuts and swaps

Use pre-cooked hard-boiled eggs from the store if you feel short on time.
Use pre-chopped celery and onion from the produce section to speed prep.
Use dried dill (1 teaspoon) and dried parsley (1 teaspoon) if fresh herbs stay out of reach, though fresh tastes brighter.

Equipment list

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

Quick Tips & substitutions

Salt the potato cooking water generously so the potatoes taste seasoned from the inside out.
Cut potatoes into even chunks so they cook at the same rate.
Let potatoes cool until just warm before you mix in the dressing to avoid a runny salad.
Use half Greek yogurt and half mayo for the best balance of tang and creaminess.
Swap Greek yogurt with all mayo if you want a more traditional flavor, or use all yogurt for extra lightness.
Use vegan mayo and skip the eggs for a dairy-free, egg-free version.
Use green onions instead of red onion if you want a milder bite.
Stir in extra vinegar or pickle brine at the end if you like a sharper tang.
Add more fresh herbs right before serving to refresh flavor after chilling.

How to Make Healthier Red Skin Potato Salad

Step 1: Cook the potatoes

Place the red skin potato chunks in a large pot and cover them with cold water by about 1 inch. Stir in 1–1 1/2 tablespoons salt so the water tastes pleasantly salty. Bring the pot to a gentle boil over medium-high heat, then lower the heat and simmer until the potatoes feel tender when you pierce them with a fork, about 10–12 minutes. Drain the potatoes in a colander, then spread them on a sheet pan or large plate to steam off excess moisture and cool until just warm.

Step 2: Mix the lighter dressing

In a small bowl or jar, whisk the Greek yogurt, mayonnaise, olive oil, Dijon mustard, 2 tablespoons vinegar, honey, salt, pepper, and paprika. Taste and adjust with more vinegar or a pinch of salt until the dressing tastes bright and well seasoned. The dressing should coat a spoon but still pour easily; add a splash of water if it feels too thick. Set the dressing aside while the potatoes cool slightly.

Step 3: Prep the crunchy mix-ins

While the potatoes cook and cool, chop the celery, onion, pickles, eggs, dill, parsley, and chives. Add them to a large mixing bowl. Pour in the pickle brine and toss everything so the veggies soak up flavor. This step builds a flavor base so the salad tastes good in every bite.

Step 4: Combine potatoes and dressing

Add the warm (not hot) potatoes to the bowl with the veggies and herbs. Pour about two-thirds of the dressing over the top and gently fold everything together with a spatula so the potatoes stay mostly intact. Taste and add more dressing as needed, along with extra salt, pepper, or vinegar to match your preference. The salad should look glossy and creamy but not soupy.

Step 5: Chill and serve

Cover the bowl and chill the potato salad for at least 1 hour so the flavors meld. Right before serving, give it a gentle stir and check the seasoning again. Add a spoonful of yogurt or a drizzle of olive oil if it looks a bit dry after chilling, then top with extra dill or chives for a fresh finish. Serve cold or at cool room temperature.

Recipe Variations

Gluten-free: The base recipe stays naturally gluten-free; just check labels on mustard, mayo, and pickles.
Vegan: Use vegan mayo, skip the eggs, and replace Greek yogurt with a thick, plain plant-based yogurt.
Low carb feel: Swap half the potatoes with steamed cauliflower florets and keep the same dressing.
Extra protein: Add chopped grilled chicken or canned chickpeas for a heartier side or light main dish.
Smoky twist: Stir in 2–3 tablespoons chopped turkey bacon or chicken bacon and a pinch of extra smoked paprika.
Herb bomb: Double the fresh dill and parsley and add tarragon or basil for a more garden-forward flavor.
Spicy kick: Add 1–2 teaspoons hot sauce or a minced jalapeño to the dressing.

Ways to Serve Healthier Red Skin Potato Salad

Pair with grilled chicken, turkey burgers, or veggie burgers.
Serve alongside baked salmon or roasted shrimp.
Pack into lunch boxes with sliced cucumbers, cherry tomatoes, and fruit.
Spoon into lettuce cups for a lighter picnic plate.
Bring to potlucks, cookouts, and family dinners as a make-ahead side.

Storage Success

Store Healthier Red Skin Potato Salad in an airtight container in the fridge for up to 4 days. Stir before serving, since the dressing can thicken and the potatoes can soak up some moisture. If the salad looks a bit stiff, loosen it with a spoonful of yogurt, a drizzle of olive oil, or a splash of vinegar. Keep it chilled during gatherings and return leftovers to the fridge within 2 hours so the salad stays safe and tasty.