Name: Healthier Red Skin Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 40 min
Ingredients: 2 pounds red skin potatoes, scrubbed, unpeeled, cut into 1-inch chunks; 2 stalks celery, finely diced; 1/3 cup red onion, very finely diced; 1/3 cup chopped dill pickles or dill pickle relish; 2 tablespoons chopped fresh dill; 2 tablespoons chopped fresh parsley; 1/3 cup mayonnaise; 1/2 cup plain Greek yogurt; 2 teaspoons Dijon mustard; 1 teaspoon yellow mustard; 1 tablespoon apple cider vinegar or white wine vinegar; 1 teaspoon honey or maple syrup; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; 1/2 teaspoon smoked paprika or sweet paprika; 1/2 teaspoon fine sea salt, plus more to taste; 1/4 teaspoon black pepper, plus more to taste; 2 hard-boiled eggs, chopped; 1/4 cup chopped chives; 1/4 cup finely diced bell pepper; extra dill or paprika for garnish

Healthier Red Skin Potato Salad tastes creamy, tangy, and herby with just enough richness to feel like a cookout classic without the food-coma side effects. It works for busy weeknights, potlucks, and meal prep, and you can pull it together in about 35–40 minutes total. I grew up in the Midwest where potato salad counts as a love language, so I’ve tested this version on very opinionated relatives.

Why Healthier Red Skin Potato Salad Is Worth It

This lighter potato salad keeps the tender, buttery texture of red skin potatoes and the classic picnic flavor, but it cuts back on heavy mayo and uses more yogurt and fresh herbs. You still get that creamy bite, but it feels bright and fresh instead of heavy.

Red potatoes hold their shape, so the salad stays chunky and pretty with those red edges and creamy centers. The dressing uses pantry staples and a few fresh ingredients, so you can toss it together without a special grocery run.

“This Healthier Red Skin Potato Salad tastes like the classic version my family loves, just lighter and fresher so I can go back for seconds without regret. ★★★★★”

Ingredients You Need

Potatoes & Veggies

2 pounds red skin potatoes, scrubbed, unpeeled, cut into 1-inch chunks
2–3 stalks celery, finely diced
1/3 cup red onion, very finely diced (or green onions for a milder bite)
1/3 cup chopped dill pickles or pickle relish (use dill, not sweet, for a tangier salad)
2 tablespoons chopped fresh dill (or 2 teaspoons dried dill in a pinch)
2 tablespoons chopped fresh parsley (optional but adds color and freshness)

Creamy Lighter Dressing

1/3 cup mayonnaise (use avocado oil mayo or olive oil mayo for a healthier fat profile)
1/2 cup plain Greek yogurt (2% or 5% for best texture; regular plain yogurt works but turns a bit looser)
2 teaspoons Dijon mustard
1–2 teaspoons yellow mustard (adds that classic picnic flavor and color)
1–2 tablespoons apple cider vinegar or white wine vinegar
1 teaspoon honey or maple syrup (balances the tang; skip for sugar-free)
1/2 teaspoon garlic powder
1/2 teaspoon onion powder
1/2 teaspoon smoked paprika or sweet paprika
1/2–3/4 teaspoon fine sea salt, plus more to taste
1/4 teaspoon black pepper, plus more to taste

Optional Add-Ins

2 hard-boiled eggs, chopped (for a more traditional potato salad vibe)
1/4 cup chopped chives
1/4 cup finely diced bell pepper (red or yellow for color)
Extra dill or paprika for garnish

Pantry Shortcuts & Notes

Use pre-cooked hard-boiled eggs from the store if you want to save time.
Use pre-chopped onions or frozen chopped onions if you dislike onion tears.
Use pickle relish instead of chopping pickles if you want a quicker mix-in.
Use bottled lemon juice if you run out of vinegar; it adds brightness too.

Equipment List

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

Quick Tips & substitutions

Cut potatoes into even chunks so they cook at the same rate.
Salt the cooking water generously; it seasons the potatoes from the inside.
Let potatoes cool slightly before mixing so they stay tender but do not fall apart.
Use half mayo and half Greek yogurt for a creamy but lighter dressing.
Swap Greek yogurt with dairy-free yogurt to keep the salad dairy-free.
Use green onions instead of red onion if you want a milder onion flavor.
Add more mustard and vinegar if you like a sharper, tangier potato salad.
Stir the salad gently so the potatoes hold their shape and the skins stay on.
Chill at least 30–60 minutes before serving so flavors blend.
Taste again after chilling and adjust salt, pepper, and acid right before serving.

How to Make Healthier Red Skin Potato Salad

Step 1: Prep and Cook the Potatoes

Rinse and scrub the red skin potatoes well and cut them into 1-inch chunks. Add the potatoes to a large pot and cover them with cold water by about 1 inch. Stir in 1–2 tablespoons of salt, then bring the pot to a gentle boil over medium-high heat.

Lower the heat so the water simmers, not rages, and cook the potatoes for about 10–12 minutes. Check doneness by piercing a chunk with a knife; the knife should slide in easily, but the potato should still hold its shape. Drain the potatoes in a colander and let them steam-dry for 5–10 minutes so excess moisture escapes.

Step 2: Mix the Lighter Dressing

While the potatoes cool, add mayonnaise, Greek yogurt, Dijon mustard, yellow mustard, vinegar, honey or maple syrup, garlic powder, onion powder, paprika, salt, and pepper to a small bowl or jar. Whisk until the dressing turns smooth and creamy. Taste and adjust the seasoning: add more mustard for tang, more vinegar for brightness, or a pinch more salt if it tastes flat.

If the dressing seems too thick, thin it with 1–2 teaspoons of water or a splash of pickle juice. If it seems too thin, stir in an extra spoonful of Greek yogurt. Set the dressing aside while you prep the veggies.

Step 3: Prep the Veggies and Add-Ins

Finely dice the celery, red onion, and pickles. Chop the fresh dill, parsley, and any optional add-ins like chives, bell pepper, or hard-boiled eggs. Add everything to a large mixing bowl.

Sprinkle a small pinch of salt over the veggies in the bowl to draw out some flavor. If you use hard-boiled eggs, fold them in gently so they stay in nice pieces. Keep the bowl nearby so you can add the potatoes as soon as they cool enough to handle.

Step 4: Combine Warm Potatoes with Dressing

Transfer the warm (not steaming hot) potatoes to the bowl with the veggies. Spoon about two-thirds of the dressing over the potatoes. Use a rubber spatula to fold everything together gently, turning the potatoes over instead of mashing them.

Add more dressing as needed until the salad looks creamy but not soupy. Taste and adjust salt, pepper, and vinegar. The potatoes soak up flavor as they sit, so aim for a slightly stronger flavor than you want in the final chilled salad.

Step 5: Chill and Finish

Cover the bowl and chill the Healthier Red Skin Potato Salad for at least 30–60 minutes, or up to a full day. Right before serving, stir the salad again and taste it. Add a splash of vinegar or pickle juice if the flavors taste muted after chilling.

Sprinkle extra dill, parsley, chives, or a dusting of paprika on top for a pretty finish. Serve it cold or at cool room temperature. Watch it disappear faster than the burgers.

Recipe Variations

Gluten-free: The base recipe already uses gluten-free ingredients; just check labels on mustard, mayo, and pickles.
Vegan: Use vegan mayo and unsweetened dairy-free yogurt, and skip the eggs.
Egg-free but not vegan: Use regular mayo and yogurt but leave out hard-boiled eggs.
Low carb twist: Swap half the potatoes with steamed cauliflower florets and keep the same dressing.
Extra protein: Stir in chopped hard-boiled eggs or grilled chicken breast cubes.
More crunch: Add diced bell pepper, extra celery, or sliced radishes.
Herb-forward: Double the fresh dill and parsley and add tarragon or chives.
Spicy: Add a pinch of cayenne, a spoonful of hot sauce, or diced pickled jalapeños.
Smoky: Use smoked paprika and add a handful of chopped turkey bacon or tempeh bacon.

Ways to Serve Healthier Red Skin Potato Salad

Serve alongside grilled chicken, turkey burgers, or veggie burgers.
Pack it in lunch boxes with sliced cucumbers, cherry tomatoes, and fruit.
Spoon it into lettuce cups for a fun, crunchy side.
Pair it with baked salmon and steamed green beans.
Add it to a picnic spread with corn on the cob and watermelon.
Serve it with sandwiches like turkey, tuna salad, or hummus and veggie wraps.

Storage Success

Store Healthier Red Skin Potato Salad in an airtight container in the fridge for up to 4 days. Stir it before each serving because the dressing settles a bit as it chills. If it thickens too much, loosen it with a teaspoon of water, yogurt, or pickle juice and adjust the seasoning.

Keep the salad chilled until serving and avoid leaving it at room temperature for more than 2 hours. If you plan to serve it at a cookout, keep the bowl nested in a larger bowl filled with ice so it stays cool and safe.