Red Skinned Potato Salad

This creamy Red Skinned Potato Salad is the quintessential side dish that defines summer gatherings. Born from the tradition of American potlucks and backyard barbecues, it’s all about simple ingredients creating perfect harmony. The magic lies in those sturdy red potatoes that hold their shape and a tangy, herb-flecked dressing that clings to every chunk. It’s the kind of reliable recipe you’ll turn to year after year because it’s easy, crowd-pleasing, and gets even better after a rest in the fridge.

Ingredients You’ll Need

• Red skinned potatoes: Their waxy texture means they hold their shape beautifully after boiling, giving the salad a satisfying bite instead of falling apart. Look for potatoes that are firm and smooth with no green spots.
• Kosher salt: The coarse grains are perfect for seasoning the boiling water, which infuses flavor directly into the potato chunks as they cook.
• Mayonnaise: This forms the rich, creamy base of the dressing. Use a good-quality brand you enjoy for the best flavor.
• Sour cream: It adds a lovely tang that cuts through the richness of the mayo, making the dressing taste fresher and more balanced.
• Dijon mustard: This isn’t just for flavor; its emulsifiers help keep the dressing smooth and creamy while adding a sophisticated sharpness.
• Apple cider vinegar: A splash of acidity is key to brightening up the whole salad and making it taste lively and refreshing.
• Freshly ground black pepper: Freshly cracked pepper has a more vibrant, spicy aroma that really comes through in the finished dish.
• Garlic powder: It provides a subtle, all-over garlic flavor without the harsh bite of raw minced garlic.
• Celery: Finely diced celery gives a wonderful crunch and a clean, fresh flavor that lightens up each creamy bite.
• Red onion: Chopped small, it offers a pop of color and a sharp, peppery kick that soaks up the dressing nicely.
• Hard-boiled eggs: They add extra creaminess and protein, making the salad feel more substantial and classic.
• Fresh dill: The star herb that gives this salad its signature fresh, almost grassy aroma. It’s non-negotiable for that authentic taste.
• Fresh chives: Their mild, oniony flavor complements the dill perfectly and adds another layer of green freshness.
• Paprika: A sprinkle on top is mostly for that beautiful visual finish and a whisper of warm, sweet spice.

How to Make It

Boil the Potatoes with Salt:
Place your potato chunks in a large pot and cover them with cold water by about an inch. Stir in that tablespoon of kosher salt. Starting with cold water and salting it now ensures the potatoes season from the inside out as they come to a boil.

Simmer to Perfect Tenderness:
Once the water reaches a full boil, lower the heat to maintain a gentle simmer. Cook just until a fork pierces a potato chunk easily, about 12 to 15 minutes. You want them tender but not falling apart, as they’ll continue to soften a bit as they cool.

Cool the Potatoes Thoroughly:
Drain the potatoes immediately in a colander, then spread them out in a single layer on a large baking sheet. Let them cool for 10 to 15 minutes. This crucial step stops the cooking and lets steam escape, which prevents a watery, gluey potato salad.

Whisk Together the Dressing:
While the potatoes cool, grab your large mixing bowl. Whisk the mayonnaise, sour cream, Dijon mustard, apple cider vinegar, the remaining salt, pepper, and garlic powder until it’s completely smooth and creamy. This is your flavor base, so make sure everything is well incorporated.

Coat the Potatoes:
Add the slightly warm, dry potatoes to the bowl with the dressing. Use a gentle folding motion with a rubber spatula to coat every piece evenly. The warmth helps the potatoes soak up that first layer of flavor.

Fold in the Veggies and Herbs:
Now add the diced celery, red onion, chopped eggs, fresh dill, and chives to the bowl. Fold everything together gently but thoroughly. You want to distribute all those colorful bits without mashing the potatoes.

Chill to Let Flavors Meld:
Cover the bowl and pop it into the refrigerator for at least one hour. This resting time is when the magic happens—the flavors deepen and marry together, and the whole salad chills to that perfect serving temperature.

Garnish and Serve:
Give your potato salad one final gentle stir before transferring it to a pretty serving bowl. If you like, finish it with a light dusting of paprika and a few extra sprigs of fresh dill for a gorgeous, professional-looking presentation.

Storage Tips

Store any leftovers in an airtight container in the refrigerator where they’ll keep perfectly for 3 to 4 days. Just give it a gentle stir before serving again, as the dressing might settle a bit. This Red Skinned Potato Salad actually improves in flavor on day two, making it a fantastic make-ahead option. I don’t recommend freezing it, though, as the texture of the potatoes and the creamy dressing will break down and become watery when thawed.

Ingredient Substitutions

If you’re out of sour cream, you can use all mayonnaise or swap in an equal amount of plain Greek yogurt for a protein boost and tang. For an egg-free or vegan version, simply leave out the hard-boiled eggs and use an egg-free mayo. Yellow onion works fine if you don’t have red, but I’d soak it in water first to tame its sharper flavor. In a pinch, you could use two teaspoons of dried dill, though the fresh herb’s bright flavor is truly superior here.

Serving Suggestions

This potato salad is the ultimate partner for anything coming off the grill, from juicy burgers and smoky hot dogs to simple BBQ chicken or grilled sausages. For a classic summer plate, I love it alongside buttery corn on the cob, a simple green salad, and some baked beans. It also holds its own next to more delicate proteins like grilled fish or shrimp, and it’s hearty enough to be a light lunch on its own with some crusty bread.

Cultural Context

This creamy, egg-based potato salad is a cornerstone of American cookout culture, with roots that trace back to German immigrants who brought their kartoffelsalat traditions with them. It evolved on picnic tables and at church potlucks across the country, becoming a must-have alongside grilled meats and baked beans. The use of mayonnaise as a binder really took off in the mid-20th century, cementing this style as a classic. It’s a dish built for sharing, designed to be made in big batches and to withstand a summer afternoon outdoors.