Name: Healthier Red Skin Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Ingredients: 2 pounds red potatoes, scrubbed and cut into 1-inch chunks; 1/3 cup plain Greek yogurt (2% or low-fat); 3 tablespoons light mayonnaise; 1 tablespoon Dijon mustard; 2 tablespoons apple cider vinegar; 1 tablespoon extra-virgin olive oil; 1/2 teaspoon salt, plus more to taste; 1/2 teaspoon black pepper; 1/2 cup celery, finely chopped; 1/4 cup red onion, finely chopped; 2 tablespoons fresh dill, chopped; 2 tablespoons fresh parsley, chopped; 2 teaspoons lemon juice; 2 tablespoons chopped green onion

Healthier Red Skin Potato Salad tastes creamy, tangy, and herby while still feeling light enough to enjoy on a weeknight. It works well for anyone who wants classic picnic flavor with a healthier twist in about 35 to 40 minutes, start to finish. I grew up on mayo-heavy deli versions, so this lighter bowl always feels like a small personal victory.

Why Make This Healthier Red Skin Potato Salad at Home

You control the ingredients, so this healthier red potato salad skips heavy bottled dressings and mystery oils. You still get tender red skin potatoes, crunchy veggies, and a creamy dressing, just with more protein and less heaviness.

Homemade salad also tastes fresher than store versions and holds up better in the fridge. You can tweak the seasoning, adjust the tang, and keep the skins on the potatoes for extra fiber and color.

"This Healthier Red Skin Potato Salad tastes like classic picnic food with a lighter, fresher twist that still feels satisfying and comforting. ★★★★★"

Ingredients You Need

Red skin potatoes

2 pounds small red skin potatoes, scrubbed, skins on
- Choose waxy potatoes so they hold their shape and do not turn mushy.
- Baby reds work best, but you can use larger ones and cut them smaller.

Creamy base

1/2 cup plain Greek yogurt (2% or whole for best texture)
1/4 cup light mayonnaise
1 tablespoon Dijon mustard
1 to 2 teaspoons yellow mustard, to taste
1 tablespoon apple cider vinegar or white wine vinegar
1 to 2 teaspoons fresh lemon juice, optional for extra brightness

I like Fage or Chobani for Greek yogurt because they stay thick and not chalky. Any good quality mayo works; use avocado oil mayo if you want a slightly lighter flavor.

Crunch and flavor

2 celery stalks, finely diced
1/4 cup red onion, very finely minced
3 green onions, thinly sliced
1/4 cup dill pickles or pickle relish, drained and chopped
2 tablespoons fresh dill, chopped (or 2 teaspoons dried dill)
2 tablespoons fresh parsley, chopped

Seasoning

1 teaspoon kosher salt, plus more to taste
1/2 teaspoon black pepper
1/2 teaspoon smoked paprika or sweet paprika
1/4 teaspoon garlic powder
1/4 teaspoon onion powder

Optional add-ins

2 hard boiled eggs, chopped, for extra protein
1/4 cup plain Greek yogurt extra, if you want it creamier
1 tablespoon olive oil, if you like a silkier dressing

Pantry shortcuts and swaps

Use pre-cooked refrigerated potatoes if you want to skip boiling; just warm them gently before dressing.
Use dried dill and dried parsley if fresh herbs feel out of reach; just cut the amounts in half.
Use pickle juice instead of some of the vinegar for extra tang.

Equipment list

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

Tips & Mistakes

Cut potatoes into equal size chunks so they cook evenly and stay tender, not mushy.
Salt the cooking water generously so the potatoes taste seasoned from the inside out.
Do not overcook; stop when a fork slides in with slight resistance, not falling apart.
Drain potatoes well and let steam off so extra water does not thin the dressing.
Toss potatoes with a little vinegar while warm so they soak up flavor.
Cool potatoes until just warm before adding yogurt and mayo so the dressing does not separate.
Taste and adjust salt, pepper, and acid at the end; cold salads always need a touch more seasoning.
Chill at least 30 minutes before serving so flavors settle and the texture firms up.
Stir gently so you keep the skins on and avoid mashed potato texture.
Do not freeze the salad; the yogurt and mayo dressing turns grainy and watery.

How to Make Healthier Red Skin Potato Salad

Step 1: Prep and cook the potatoes

Scrub the red skin potatoes well and trim any rough spots, but keep the skins on. Cut them into bite size chunks, about 1 inch, so they cook evenly. Add them to a large pot, cover with cold water by about 1 inch, and stir in 1 tablespoon kosher salt.

Bring the pot to a gentle boil over medium high heat. Reduce to a steady simmer and cook 10 to 15 minutes, until a fork slides into a piece with slight resistance. Turn off the heat, drain the potatoes in a colander, and let them sit 5 minutes so steam escapes.

Step 2: Season the warm potatoes

Transfer the warm potatoes to a large mixing bowl. Sprinkle 1 to 2 teaspoons vinegar over them while they still feel warm and toss gently. This step gives the salad more depth and keeps the potatoes from tasting bland in the center.

Let the potatoes cool until just warm to the touch, about 10 to 15 minutes. Spread them out a bit in the bowl so they cool faster. Use this time to prep the veggies and dressing.

Step 3: Mix the lighter dressing

In a small bowl, whisk together Greek yogurt, light mayo, Dijon mustard, yellow mustard, remaining vinegar, and lemon juice if you use it. Add salt, pepper, smoked paprika, garlic powder, and onion powder. Taste and adjust the tang with more mustard or vinegar if you like it sharper.

If you want a silkier texture, whisk in a tablespoon of olive oil. The dressing should taste slightly more salty and tangy than you want the final salad, since the potatoes will mellow it. Set the bowl aside.

Step 4: Add crunch and herbs

Finely dice celery and red onion, then slice green onions. Chop dill pickles, fresh dill, and parsley. Add all of these to the cooled potatoes.

If you use hard boiled eggs, peel and chop them, then add to the bowl. Toss everything gently so you spread the veggies and herbs through the potatoes. Keep the chunks mostly intact.

Step 5: Combine potatoes and dressing

Pour about two thirds of the dressing over the potato mixture. Use a spatula to fold the dressing in gently, lifting from the bottom so you coat everything without smashing the potatoes. Add more dressing as needed until the salad looks creamy but not soupy.

Taste and adjust salt, pepper, and acid. If it tastes flat, add a pinch of salt and a splash of vinegar or pickle juice. If it tastes too sharp, stir in a spoonful of extra yogurt.

Step 6: Chill and serve

Cover the bowl and chill the salad at least 30 minutes, or up to 24 hours, so the flavors meld. Stir once more before serving and sprinkle a little extra dill or paprika on top for color. Serve cold or at cool room temperature.

If the salad thickens in the fridge, loosen it with a spoonful of yogurt or a splash of milk. Stir gently and taste again before you bring it to the table.

Variations I've Tried

I swap half the red potatoes with steamed cauliflower florets when I want to cut carbs but keep the creamy vibe. The cauliflower picks up the dressing flavor and still gives that fork tender bite. Just steam it until tender, not mushy, and cool it before mixing.

I use plain Greek yogurt only, no mayo, when I cook for friends who avoid mayo. In that case I add a teaspoon of olive oil and a touch more mustard for richness. The salad tastes extra tangy and still feels creamy.

I stir in chopped steamed green beans or blanched asparagus for more veggies and color. Sometimes I use chopped roasted red peppers for a sweet, smoky note. If I want a little heat, I add a pinch of cayenne or a spoonful of minced pickled jalapeños.

How to Serve Healthier Red Skin Potato Salad

Serve this Healthier Red Skin Potato Salad chilled alongside grilled chicken, turkey burgers, veggie burgers, or simple baked fish. It also pairs nicely with grilled corn, sliced tomatoes, and a big green salad for a picnic style plate. Pack it in lunch boxes with sliced cucumbers, carrot sticks, and a piece of fruit for a balanced meal.

I also like to scoop some into lettuce cups or over a bed of baby spinach for a quick lunch. The creamy dressing doubles as a light sauce for any leftover grilled chicken you tuck on the same plate.

How to store

Store Healthier Red Skin Potato Salad in an airtight container in the fridge for 3 to 4 days.
Stir before serving and add a spoonful of yogurt or a splash of milk if it thickens.
Keep it cold; do not leave it at room temperature longer than 2 hours, or 1 hour on a hot day.
Skip the freezer, since the yogurt and mayo dressing turns grainy and watery after thawing.
If you want to warm it slightly, set the container on the counter 10 to 15 minutes, then serve cool, not hot.