Healthier Red Skin Potato Salad tastes creamy, tangy, and fresh, with tender potatoes and plenty of crunch from veggies and herbs. It works well for anyone who wants classic picnic flavor with lighter ingredients in about 35 minutes total. I grew up on mayo-heavy potato salad at Midwest potlucks, so I take this lighter version very personally in the best way.
Why Make This Healthier Red Skin Potato Salad at Home
You control the ingredients, which means you cut back on heavy mayo and mystery oils and still keep that classic potato salad flavor. Fresh herbs, Greek yogurt, and crunchy veggies give this salad a bright taste that store-bought tubs rarely match.
You also adjust the texture exactly how you like it, from extra creamy to chunkier and rustic. Leftovers taste even better the next day, so you get an easy side dish that keeps working for lunches and quick dinners.
“This Healthier Red Skin Potato Salad tastes rich and creamy without feeling heavy, and nobody at my cookout guessed it used Greek yogurt instead of a full mayo base. ★★★★★”
Ingredients You Need
-
Red skin potatoes
- Use about 2 pounds small red potatoes.
- Leave the skins on for color, fiber, and a little earthy flavor.
- Cut into 1 to 1½ inch chunks so they cook evenly.
-
Plain Greek yogurt
- Use 2% or whole milk Greek yogurt for the best creamy texture.
- Fat free yogurt can taste chalky and watery, so I skip it.
- I like Fage or Chobani, but any thick Greek yogurt works.
-
Mayonnaise
- Use just a few tablespoons to round out flavor and mouthfeel.
- Choose avocado oil or olive oil mayo if you want a lighter oil profile.
- You can skip mayo and use all yogurt, but the flavor turns more tangy.
-
Dijon mustard
- Adds gentle heat and depth.
- Yellow mustard works in a pinch, but the flavor turns sharper.
-
Apple cider vinegar
- Brightens the salad and balances the creamy ingredients.
- White wine vinegar or rice vinegar also work.
- Avoid plain white distilled vinegar because it tastes too harsh here.
-
Celery
- Adds crunch and freshness.
- Dice it small so it blends into the salad instead of taking over.
-
Red onion or green onion
- Red onion gives more bite, green onion tastes milder.
- If red onion tastes too strong, soak the diced onion in cold water for 10 minutes, then drain.
-
Fresh herbs
- Use fresh dill, parsley, or a mix of both.
- Dill gives that classic deli potato salad vibe.
- Parsley adds freshness without strong flavor.
-
Pickles or relish
- Chopped dill pickles or dill relish add acidity and crunch.
- Sweet relish works if you like a sweeter salad, but reduce any added sugar.
-
Seasonings
- Kosher salt or sea salt
- Freshly ground black pepper
- Smoked paprika or regular paprika for color and a hint of flavor
- Optional: a pinch of garlic powder or onion powder for extra savory notes
-
Optional add ins
- Hard boiled eggs, chopped, for more protein and richness
- Celery seed for that classic deli flavor
- A spoonful of plain Greek yogurt mixed with a little hot sauce if you want a slight kick
Pantry shortcuts and equipment
-
Pantry shortcuts
- Use jarred minced garlic if you do not want to chop fresh.
- Use pre chopped celery and onion from the produce section when you feel short on time.
- Use dried dill or parsley if you cannot find fresh, but reduce the amount to about one third.
-
Equipment
- Large pot for boiling potatoes
- Colander for draining
- Large mixing bowl
- Small bowl for whisking the dressing
- Sharp knife and cutting board
- Rubber spatula or large spoon for gentle mixing
Tips & Mistakes
- Cut potatoes into even chunks so they cook at the same rate and stay tender, not mushy.
- Salt the cooking water generously so the potatoes taste seasoned from the inside out.
- Check potatoes early and often; stop cooking when a fork slides in easily but the pieces still hold shape.
- Drain potatoes well and let them steam dry so the dressing sticks instead of sliding off.
- Toss warm potatoes with vinegar first to help them soak up flavor, then cool slightly before adding yogurt and mayo.
- Chill the salad at least 30 minutes before serving so flavors meld and the texture sets.
- Taste and adjust salt, pepper, and acidity after chilling, since cold food needs a bit more seasoning.
- Do not over stir or you will crush the potatoes and lose that nice chunky texture.
- Use full fat or 2% Greek yogurt for creaminess; very low fat yogurt can turn grainy and watery.
- Add fresh herbs near the end so they stay bright and do not wilt too much.
- Keep the salad cold at picnics; nestle the bowl in a larger bowl filled with ice to keep it food safe.
- Skip freezing if possible, since potatoes change texture and turn mealy in the freezer.
How to Make Healthier Red Skin Potato Salad
Step 1: Prep and cook the potatoes
Scrub the red skin potatoes well and cut them into 1 to 1½ inch chunks. Place them in a large pot and cover with cold water by about 1 inch. Add a generous pinch of salt to the water.
Bring the pot to a gentle boil over medium high heat. Reduce the heat to maintain a steady simmer. Cook the potatoes about 10 to 15 minutes, until a fork slides in easily but the pieces still feel firm enough to hold shape.
Step 2: Drain and season the warm potatoes
Drain the potatoes in a colander and let them sit for 2 to 3 minutes so steam escapes and excess water evaporates. Transfer the warm potatoes to a large mixing bowl. Sprinkle the apple cider vinegar and a pinch of salt over the warm potatoes and toss gently.
This step helps the potatoes soak in flavor and gives the salad a brighter taste. Let the potatoes cool until just warm, about 10 to 15 minutes, so the yogurt dressing does not separate.
Step 3: Mix the lighter dressing
In a small bowl, add Greek yogurt, mayonnaise, Dijon mustard, a bit more apple cider vinegar if you like extra tang, salt, and black pepper. Whisk until smooth and creamy. Taste the dressing and adjust seasoning, adding more mustard for zip or more yogurt for creaminess.
If the dressing tastes too thick, thin it with a teaspoon or two of water or a splash of milk. You want a texture that coats a spoon but still flows slowly.
Step 4: Prep the veggies and herbs
While the potatoes cool, finely dice the celery and onion. Chop the pickles or measure out relish. Mince the fresh dill and parsley.
If you use hard boiled eggs, peel and chop them into bite size pieces. Keep everything ready so you combine it quickly once the potatoes cool enough.
Step 5: Combine potatoes, veggies, and dressing
Add the celery, onion, pickles or relish, and herbs to the bowl with the potatoes. Pour about two thirds of the dressing over the top. Use a rubber spatula or large spoon to fold everything together gently.
Add more dressing as needed until the salad looks nicely coated but not soupy. Fold in the chopped eggs if you use them. Taste and adjust salt, pepper, and vinegar.
Step 6: Chill and serve
Cover the bowl and chill the Healthier Red Skin Potato Salad for at least 30 minutes, and up to 24 hours. The flavors blend and the dressing thickens slightly in the fridge. Right before serving, give the salad a gentle stir and sprinkle a little paprika and extra fresh herbs on top.
If the salad thickens too much, stir in a spoonful of yogurt or a splash of milk to loosen it. Serve cold or slightly cool.
Variations I've Tried
-
Herby lemon version
Swap some of the vinegar for fresh lemon juice and add extra parsley and chives. This version tastes bright and fresh and pairs well with grilled chicken or fish. -
No mayo version
Use all Greek yogurt and add a teaspoon of olive oil for richness. Increase the Dijon mustard and herbs so the flavor stays bold. -
Loaded veggie version
Add diced bell pepper, shredded carrot, and extra celery for more crunch and color. This version feels almost like a potato and veggie salad hybrid. -
Smoky version
Add smoked paprika, a pinch of chili powder, and chopped roasted red peppers. This gives a deeper flavor that works well with grilled meats or veggie burgers. -
Egg lover version
Add extra chopped hard boiled eggs and a pinch of celery seed. This tastes closest to classic deli potato salad, just lighter.
How to Serve Healthier Red Skin Potato Salad
Serve Healthier Red Skin Potato Salad chilled alongside grilled chicken, turkey burgers, veggie burgers, or simple baked fish. It also pairs nicely with sandwiches like turkey, tuna salad, or a crunchy veggie wrap. I like to spoon it over a bed of mixed greens for a quick lunch that feels hearty but still light. Add sliced cucumbers, cherry tomatoes, and a squeeze of lemon on top for extra freshness.
How to store
-
Fridge
- Store the potato salad in an airtight container in the refrigerator.
- Keep it up to 3 to 4 days for best flavor and texture.
- Stir before serving and adjust seasoning with a pinch of salt or a splash of vinegar if the flavor dulls.
-
Freezer
- I do not recommend freezing this salad, since potatoes and yogurt change texture and turn grainy.
- If you must freeze leftovers, expect a softer, less appealing texture after thawing.
- Thaw in the fridge overnight and stir in a spoonful of fresh yogurt to improve the texture slightly.
-
Reheating / serving again
- Serve this salad cold or at cool room temperature; do not heat it like a hot side dish.
- If it sits out at a picnic for more than 2 hours, chill it again and eat it within a day.
- Before serving leftovers, stir well and add a bit of yogurt or a squeeze of lemon juice if it looks dry.
Healthier Red Skin Potato Salad
Ingredients
Instructions
- Place the chopped red skin potatoes in a large pot and cover with cold water by about 1 inch. Add a generous pinch of salt, then bring to a gentle boil over medium high heat.
- Reduce the heat to maintain a steady simmer and cook for 10 to 15 minutes, or until a fork slides into the potatoes easily but they still hold their shape.
- Drain the potatoes in a colander and let them sit for 2 to 3 minutes so excess water and steam can escape.
- Transfer the warm potatoes to a large mixing bowl. Sprinkle about 1 tablespoon of the apple cider vinegar and a pinch of salt over the potatoes and toss gently to coat. Let cool until just warm, about 10 to 15 minutes.
- In a small bowl, whisk together the Greek yogurt, mayonnaise, Dijon mustard, remaining 1 tablespoon apple cider vinegar, 1 teaspoon kosher salt, 1/2 teaspoon black pepper, paprika, and garlic or onion powder if using, until smooth and creamy. Adjust seasoning to taste.
- If the dressing seems too thick, whisk in a teaspoon or two of water or a splash of milk until it slowly runs off a spoon but still coats it well.
- While the potatoes cool, finely dice the celery and onion, chop the pickles or measure out the relish, and chop the fresh dill and parsley. If using hard boiled eggs, peel and chop them into bite size pieces.
- Add the celery, onion, pickles or relish, dill, and parsley to the bowl with the cooled potatoes. Pour about two thirds of the dressing over the top.
- Use a rubber spatula or large spoon to gently fold the potatoes, veggies, and herbs together until coated, being careful not to mash the potatoes. Add more dressing as needed until the salad looks creamy but not soupy.
- Fold in the chopped hard boiled eggs, if using, then taste and adjust with more salt, pepper, or vinegar as needed.
- Cover the bowl and chill the potato salad for at least 30 minutes, and up to 24 hours, to allow the flavors to meld and the dressing to thicken slightly.
- Before serving, give the salad a gentle stir. If it seems too thick, loosen it with a spoonful of Greek yogurt or a splash of milk. Sprinkle with a little extra paprika and fresh herbs on top, then serve cold or slightly cool.
Notes
Approximate per serving (1/8 of recipe): 210 calories; fat 8 g; saturated fat 2 g; carbohydrates 29 g; fiber 3 g; sugars 4 g; protein 7 g; sodium 430 mg. Values will vary based on exact ingredients, brands, add-ins, and portion size.