Red Skin Potato Salad Recipe

There’s something timeless about a good potato salad. It feels like summer barbecues, Sunday lunches, and potlucks rolled into one dish. This Red Skin Potato Salad, in particular, came from a need to balance rustic comfort with a bit of elegance.

The idea first sparked at a family cookout when someone brought a classic mayo-heavy potato salad—and it just felt too heavy for a warm day. I wanted something lighter, more textured, with the richness of traditional potato salad but fresher, with a pop of color and just the right tang.

So here’s my version: a creamy, tangy, herb-packed red skin potato salad that will easily become your signature dish for every gathering.

Here’s the secret: using red-skinned potatoes changes everything. Their thin skins add texture and color, and they hold up beautifully when boiled, meaning you get creamy insides without a mushy mess. Once you make this, you’ll never go back.

Why I Love This Recipe

There’s no shortage of potato salad recipes out there—but this one stands out for a few key reasons.

First, it uses red-skinned potatoes, which have a naturally creamy texture and beautiful presentation appeal. You don’t need to peel them, which keeps prep simple and rustic. The skin also adds a faintly earthy depth that white potatoes just don’t have.

Second, the balance of flavors is what makes this dish so memorable. There’s the creamy tang of mayo and sour cream, the sharpness of Dijon mustard, the brightness of vinegar, and the crunch from celery and red onions. Every bite has layers—soft, crisp, rich, and acidic—all working together in harmony.

Another thing I love: it holds up well when chilled but tastes even better after a few hours in the fridge. That makes it ideal for prepping in advance.

Whether you’re serving it with grilled chicken, burgers, or even on its own as a light lunch, this red skin potato salad is a crowd-pleaser that brings both comfort and class to the table.

Ingredients for Red Skin Potato Salad

To make this recipe, you’ll need a mix of pantry staples and fresh ingredients. It’s all about building texture and depth of flavor.

Red Skin Potatoes:
The star of the show. You’ll want small to medium red potatoes—these are waxy, hold their shape well, and don’t need peeling. Look for ones without blemishes or sprouts.

Mayonnaise:
Go for a full-fat version for best flavor. It provides that signature creamy base.

Sour Cream:
Adds tang and softens the heaviness of the mayo. A 1:1 ratio with mayo gives the salad a balanced richness without being too thick.

Dijon Mustard:
Don’t skip this. It adds sharpness and complexity. You only need a spoonful, but it wakes up the dressing.

Apple Cider Vinegar:
This cuts through the richness and adds brightness. White wine vinegar also works, but apple cider offers a subtle sweetness.

Celery:
Fresh and crunchy. Essential for breaking up the creaminess of the potatoes.

Red Onion:
Adds sharpness, color, and a bit of bite. Soaking it briefly in cold water mellows the flavor if you prefer it less punchy.

Fresh Herbs (Dill + Parsley):
Dill brings freshness and a grassy tang that elevates the whole dish. Parsley adds a clean green note.

Salt + Black Pepper:
Seasoning is critical here. Add salt while boiling the potatoes and again when mixing. Don’t be shy with the black pepper—it adds depth.

How Much Time Will You Need?

This dish is fairly quick to prepare. Here’s how the timing breaks down:

Prep Time: 15 minutes
Cook Time: 15–20 minutes
Cooling Time (for potatoes): 20–30 minutes
Total Time: Approximately 1 hour

You can shave time by prepping the dressing while the potatoes boil and chopping herbs and vegetables during the cooling phase.

How to Make This Red Skin Potato Salad

Step – 1: Wash and Cut the Potatoes

Start by scrubbing the red skin potatoes under cold water. No peeling needed. Cut them into quarters or bite-sized chunks—uniform pieces help them cook evenly. You want pieces around 1 to 1.5 inches.

Step – 2: Boil the Potatoes

Place the potatoes in a large pot and cover with cold water by at least an inch. Add a generous pinch of salt to the water—it’s your only chance to season the potatoes deeply.

Bring to a boil over medium-high heat. Once boiling, reduce to a simmer and cook for 12–15 minutes until just fork-tender. Don’t overcook—they should be soft but not falling apart.

Step – 3: Drain and Cool

Drain the potatoes and spread them out on a baking sheet or tray. This allows steam to escape so they cool faster and don’t get soggy.

Let them cool for at least 20 minutes at room temperature. You can refrigerate them for quicker cooling.

Step – 4: Make the Dressing

While the potatoes are cooling, combine the mayo, sour cream, Dijon mustard, and apple cider vinegar in a medium bowl. Whisk until smooth and well-blended.

Taste and adjust the seasoning—add salt, pepper, and a touch more vinegar if needed.

Step – 5: Add Vegetables and Herbs

Chop the celery and red onion finely. If using dill and parsley, mince them just before adding to preserve their flavor.

Toss the chopped celery, onion, and herbs into the dressing and mix gently.

Step – 6: Combine Everything

Place the cooled potatoes in a large mixing bowl. Pour the dressing mixture over the potatoes and fold everything together gently with a spatula or large spoon. Take your time—overmixing can break the potatoes.

Taste again and adjust seasoning.

Step – 7: Chill and Serve

Cover and refrigerate for at least 1 hour before serving. The flavors develop beautifully as it chills.

Serve cold or at cool room temperature, garnished with extra herbs or a light sprinkle of paprika if you like.

Substitutions

This salad is wonderfully adaptable. Here are a few thoughtful substitutions:

Greek Yogurt for Sour Cream:
Want it a bit lighter? Use plain full-fat Greek yogurt instead of sour cream. It adds tang without losing creaminess.

Scallions Instead of Red Onion:
If red onion feels too sharp, go for scallions. They’re milder but still add flavor and color.

Whole Grain Mustard for Dijon:
For more texture and visual appeal in the dressing, swap in whole grain mustard.

Vegan Version:
Use vegan mayo and dairy-free yogurt or sour cream substitutes. The result is surprisingly close in texture and taste.

No Celery?
Use chopped cucumber (seeds removed) for a fresh twist.

Best Side Dishes for Red Skin Potato Salad

Pairing is everything. Here are three sides that go perfectly with this salad:

1. Grilled Lemon-Herb Chicken Thighs
The brightness of lemon and the char from the grill make this an ideal pairing for the creamy potato salad.

2. Corn on the Cob with Chili Butter
Sweet corn with a spicy kick complements the coolness and creaminess of the salad.

3. Balsamic Glazed Roasted Vegetables
These bring a warm, caramelized depth that rounds out a picnic or dinner plate beautifully.

Serving and Presentation Tips

Presentation might not be the first thing that comes to mind with potato salad, but it can make a big difference—especially when serving guests.

Here’s how to elevate the look:

Use a wide, shallow serving bowl:
This allows the salad to spread out beautifully and gives you a flat surface for garnishing.

Garnish just before serving:
A sprinkling of freshly chopped dill or parsley across the top makes it look fresh and vibrant. A light dusting of smoked paprika or cracked black pepper also adds contrast.

Serve chilled but not icy cold:
Take the salad out of the fridge about 10 minutes before serving so the flavors come through better. Too cold and the dressing can taste flat.

If you’re serving buffet-style, place the bowl over a tray of ice to keep it cool and food-safe outdoors.

Tips and Tricks to Make This Recipe Even Better

Want this salad to be unforgettable? Follow these expert tips:

1. Salt the Water Generously:
Just like with pasta, the water you boil potatoes in should be well-salted. This flavors the potatoes from the inside out and makes every bite taste seasoned.

2. Don’t Overcook the Potatoes:
You want fork-tender, not falling-apart mush. Start checking after 12 minutes and drain as soon as they’re just soft enough.

3. Let the Potatoes Cool Before Mixing:
Mixing warm potatoes with the dressing makes the salad greasy and heavy. Cool them down first so the dressing stays creamy.

4. Use Fresh Herbs—Not Dried:
Dried dill and parsley won’t give you the same vibrant flavor. Fresh herbs make a noticeable difference here.

5. Make it Ahead:
This dish tastes better after a few hours in the fridge, making it perfect for meal prep or parties.

6. Add Pickles for Zing (Optional):
A few tablespoons of finely diced dill pickles or cornichons add a sharp counterpoint to the creaminess.

Common Mistakes to Avoid

Even simple recipes have their pitfalls. Here are some key ones to avoid:

Using the wrong type of potato:
Russet or Idaho potatoes are too starchy and fall apart easily. Red-skinned or Yukon Golds are ideal for holding shape and texture.

Overmixing the salad:
This breaks down the potatoes and turns your salad into mashed potato soup. Gently fold, don’t stir aggressively.

Skipping the chilling step:
This salad needs at least an hour to chill. It helps the flavors meld and improves texture.

Not seasoning enough:
Salt matters—not just in the boiling water, but also in the dressing. Taste and adjust as needed.

Adding raw onions too early:
If using red onion, mix it in after the potatoes cool. Otherwise, its sharpness can overpower the dish.

How to Store It

Refrigeration:
Store your red skin potato salad in an airtight container in the fridge. It will stay fresh for up to 4 days.

Avoid Freezing:
This salad does not freeze well—the creamy dressing separates and the potatoes become grainy.

Stir Before Serving:
If it sits overnight, the dressing may settle slightly. Give it a gentle stir before serving to reincorporate everything.

Serving Outdoors:
If you’re bringing this to a picnic or BBQ, keep it cool with ice packs or store in a cooler. Don’t let it sit out for more than 2 hours.

FAQ

1. Can I make red skin potato salad the night before?
Yes, in fact, it’s better that way. The flavors deepen overnight, and the texture holds up well.

2. What if I don’t have red potatoes?
Yukon Gold potatoes are the next best substitute. Avoid starchy potatoes like russets.

3. Can I make this recipe vegan?
Absolutely. Just use vegan mayo and a plant-based yogurt or sour cream. The flavor remains excellent.

4. How do I mellow the onion flavor?
Soak diced red onion in cold water for 5–10 minutes, then drain before adding. This removes the harsh bite.

5. Can I add eggs to this salad?
Yes. Chopped hard-boiled eggs are a classic addition and work well in this dish for extra richness.

Print