Name: Healthier Red Skin Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds red skin potatoes, scrubbed and cut into 1-inch chunks; 3 large hard-boiled eggs, chopped; 2 stalks celery, finely diced; 1/3 cup red onion, very finely diced; 1/3 cup dill pickles, finely chopped; 2 tablespoons fresh dill, chopped; 2 tablespoons fresh parsley, chopped; 1 tablespoon chives or green onion, thinly sliced; 1/3 cup plain Greek yogurt, 2% or whole milk; 1/4 cup mayonnaise; 1 tablespoon Dijon mustard; 1 tablespoon yellow mustard; 1 tablespoon pickle juice or apple cider vinegar; 1 teaspoon honey or sugar; 1/2 teaspoon smoked paprika; 1/4 teaspoon garlic powder; 1/4 teaspoon onion powder; 1/4 to 1/2 teaspoon kosher salt, plus more to taste; 1/4 teaspoon black pepper; 1/3 cup plain Greek yogurt, extra for a creamier texture; 1/4 cup finely diced bell pepper; 1 tablespoon capers, rinsed and chopped; extra smoked paprika or sweet paprika for garnish

Healthier Red Skin Potato Salad tastes creamy and tangy with plenty of crunch, but it feels lighter than the classic deli version. It works perfectly for cookouts, weeknight dinners, and meal prep, and you can finish a batch in about 35 minutes. I grew up at Midwest potlucks, so I take potato salad very seriously and tested this one more times than I admit.

Why You Should Try This Healthier Red Skin Potato Salad

This version keeps all the nostalgic flavor while it cuts back on heavy mayo. Greek yogurt, fresh herbs, and a punchy mustard dressing keep it creamy and bright without that weighed-down feeling.

Red skin potatoes hold their shape, so the salad stays chunky and pretty on the table. You still get that classic picnic vibe, just with a fresher taste and a bit more nutrition.

“This Healthier Red Skin Potato Salad tastes like the cookout classic, only lighter and brighter, and nobody at my table guessed it was a better-for-you version. ★★★★★”

Ingredients You’ll Need

Potatoes and mix-ins

2 pounds red skin potatoes, scrubbed, cut into 1-inch chunks
- Thin skins add color and texture, so you skip peeling and save time.
3 large hard-boiled eggs, chopped
- Use pre-cooked eggs from the store if you want a shortcut.
2 celery stalks, finely diced
1/3 cup red onion, very finely diced
1/3 cup dill pickles, finely chopped
- Use dill relish if you prefer a smoother texture.
2 tablespoons fresh dill, chopped
2 tablespoons fresh parsley, chopped
1 tablespoon chives or green onion, thinly sliced

Lighter creamy dressing

1/3 cup plain Greek yogurt, 2% or whole milk
- I like Fage or Chobani for a thick, tangy texture.
1/4 cup mayonnaise
- Use avocado oil mayo or your favorite brand; Duke’s and Hellmann’s both work well.
1 tablespoon Dijon mustard
1 tablespoon yellow mustard
1 tablespoon pickle juice or apple cider vinegar
1 teaspoon honey or sugar
1/2 teaspoon smoked paprika
1/4 teaspoon garlic powder
1/4 teaspoon onion powder
1/4 to 1/2 teaspoon kosher salt, plus more to taste
1/4 teaspoon black pepper

Optional add-ins

1/3 cup plain Greek yogurt extra, if you want it creamier
1/4 cup finely diced bell pepper for more crunch
1 tablespoon capers, rinsed and chopped, for briny flavor
Extra smoked paprika or sweet paprika for garnish

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small bowl or jar for the dressing
Sharp knife and cutting board
Rubber spatula or large spoon
Measuring cups and spoons

Tips & Tricks

Salt the cooking water generously so the potatoes taste seasoned all the way through.
Cut potatoes into evenly sized chunks so they cook at the same rate.
Start potatoes in cold water, then bring to a boil, so the centers cook before the outsides fall apart.
Cook potatoes until just fork tender; stop before they turn mushy.
Drain potatoes well, then spread them on a sheet pan to steam off extra moisture.
Toss warm potatoes with a few spoonfuls of dressing so they absorb flavor.
Chill the salad at least 30 to 60 minutes before serving so flavors meld.
Taste again after chilling and adjust salt, pepper, and acidity with a splash of pickle juice or vinegar.
Use full-fat or 2% Greek yogurt for the best creamy texture without a chalky feel.
Finely dice onion and celery so they add crunch without big aggressive bites.
Keep some extra dressing on the side and stir it in right before serving if the salad looks dry.
Garnish with fresh herbs and a sprinkle of paprika to make it look like you tried harder than you did.

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 to 2 teaspoons of kosher salt. Bring the pot to a gentle boil over medium-high heat, then reduce the heat and simmer 8 to 12 minutes until the potatoes feel just tender when you poke them with a fork.

Taste a piece to check doneness; it should feel soft but still hold its shape. Drain the potatoes in a colander. Spread them out on a sheet pan or large plate so they cool faster and extra moisture evaporates.

Step 2: Prep eggs and veggies

While the potatoes cook, chop the hard-boiled eggs, celery, red onion, pickles, dill, parsley, and chives. Keep the pieces small so they mix evenly through the salad. Add everything to a large mixing bowl.

If raw onion tastes too strong for you, soak the diced onion in cold water for 5 to 10 minutes, then drain well. This step softens the bite but keeps the crunch.

Step 3: Mix the lighter dressing

In a small bowl or jar, combine Greek yogurt, mayonnaise, Dijon mustard, yellow mustard, pickle juice or vinegar, honey, smoked paprika, garlic powder, onion powder, salt, and black pepper. Whisk until the dressing looks smooth and creamy. Taste and adjust seasoning with more salt, pepper, or pickle juice.

If you want a thinner dressing, stir in a teaspoon of water at a time until it reaches your favorite consistency. If you like more tang, bump up the Dijon or vinegar slightly.

Step 4: Dress the warm potatoes

Transfer the slightly warm potatoes to the bowl with the eggs and veggies. Spoon about half of the dressing over the top. Gently fold everything together with a spatula so you keep the potato chunks mostly intact.

Let the mixture sit 5 minutes so the warm potatoes soak up some of the dressing. Add more dressing as needed until the salad looks creamy but not soupy.

Step 5: Chill and finish

Cover the bowl and chill the Healthier Red Skin Potato Salad for at least 30 minutes, or up to 24 hours. Right before serving, give it a gentle stir and check the seasoning. Add more salt, pepper, or a splash of pickle juice if the flavors taste muted from the chill.

Sprinkle the top with extra fresh herbs and a light dusting of paprika. Serve it cold or at cool room temperature.

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 barbecue pulled chicken, baked salmon, or simple roasted sausages. Add a crisp green salad, sliced watermelon, or corn on the cob to round out the plate. I also like it as a meal prep lunch with some sliced cucumbers and a handful of cherry tomatoes.

Storage Options

Store Healthier Red Skin Potato Salad in an airtight container in the fridge for up to 4 days.
Stir before serving, and add a spoonful of Greek yogurt or mayo if it looks a bit dry.
Skip the freezer, since potatoes and creamy dressing turn grainy and watery after thawing.
Serve leftovers cold, or let the salad sit at room temperature for 15 to 20 minutes to take the chill off before eating.