Red Skin Potato Salad Recipe

If you need a Red Skin Potato Salad Recipe that’s creamy, bright, make-ahead friendly, and always welcome at the table, this is the one I come back to all summer long.

A simple classic that never goes out of style

There’s something so comforting about a bowl of cold, creamy potato salad sitting on a picnic table next to grilled burgers, baked beans, and a platter of watermelon. This Red Skin Potato Salad Recipe is my version of that classic American favorite—made with tender red skin potatoes, a creamy mayo-and-mustard dressing, a little crunch from celery, and just enough tang from vinegar and pickles to keep every bite lively.

What makes this Red Potato Salad special is the balance. It’s rich, yes, but not heavy. The red potatoes hold their shape beautifully, so you get soft, buttery bites instead of a mashed-up bowl. And because the skins stay on, you get extra color, a little more texture, and less prep. That’s my kind of cooking these days—simple, sensible, and still delicious.

I tend to make this as a summer side dish from Memorial Day through Labor Day, especially for cookouts, church potlucks, family reunions, and those last-minute backyard dinners when somebody says, “Can you bring a side?” It’s dependable. It travels well. And maybe most importantly, people actually go back for seconds.

Why you’ll love this recipe

• Creamy, tangy, and full of classic deli-style flavor
• Uses red skin potatoes, so there’s no peeling fuss
• Perfect BBQ side dish for burgers, ribs, chicken, and sandwiches
• Easy to make ahead for parties and summer gatherings
• Holds its shape well and doesn’t turn mushy
• Better after chilling, which makes party prep easier
• Flexible enough for add-ins like bacon, dill, or hard-boiled eggs
• A crowd-pleasing picnic salad recipe that feels familiar and fresh
• Great for potlucks because it serves a generous bowl
• A reliable homemade potato salad that tastes even better than store-bought

Ingredients you’ll need

Here’s everything I use for this Creamy Potato Salad. I’ve added a few simple notes because little choices really do make a difference here.

• 3 pounds red skin potatoes, cut into bite-size chunks
  (Choose small to medium red skin potatoes with smooth skin and no soft spots. Keeping the skins on adds color and helps the potatoes stay together.)

• 1 cup mayonnaise
  (Use a good-quality mayo like Hellmann’s/Best Foods for classic flavor. You can swap in half Greek yogurt if you want a lighter dressing.)

• 2 tablespoons yellow mustard
  (This gives that familiar mustard potato salad taste. Dijon works too if you want a slightly sharper finish.)

• 1 tablespoon apple cider vinegar
  (Adds brightness and keeps the salad from tasting flat.)

• 1 teaspoon kosher salt, plus more for the potato water
  (Seasoning the cooking water matters more than people think.)

• 1/2 teaspoon black pepper

• 3/4 cup celery, finely diced
  (For crunch. Go small so it mixes evenly.)

• 1/2 cup red onion, finely diced
  (If raw onion feels too strong, soak it in cold water for 10 minutes, then drain.)

• 1/3 cup dill pickles or sweet relish
  (Dill gives more tang; sweet relish gives that old-school classic potato salad flavor.)

• 4 hard-boiled eggs, chopped
  (Optional to some people, essential to others. I’m in the “yes, please” camp.)

• 2 tablespoons fresh dill or parsley, chopped
  (Fresh herbs make the whole bowl taste brighter.)

• 1/2 teaspoon paprika, plus more for garnish
  (A little in the dressing, a little on top—such a small touch, but it helps.)

• 1/4 teaspoon garlic powder
  (Not enough to shout, just enough to round things out.)

Optional add-ins

• 4 slices cooked bacon, crumbled
• 2 green onions, sliced
• 1 teaspoon pickle juice for extra tang
• 1/2 cup sour cream for an even richer dressing

Directions

1. Cook the potatoes.
   Place the cut red potatoes in a large pot and cover with cold water by about an inch. Add a generous pinch of salt—more than a pinch, honestly, about a tablespoon for the pot. Bring to a gentle boil, then reduce to a steady simmer and cook for 10 to 15 minutes, or until the potatoes are fork-tender. You want them soft but not falling apart.

2. Drain and cool slightly.
   Drain the potatoes well and spread them on a baking sheet or large platter so they cool faster. Let them sit for about 15 to 20 minutes. Warm potatoes absorb dressing well, but piping hot potatoes can make the mayo separate, and nobody wants that.

3. Make the dressing.
   In a large mixing bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, salt, black pepper, paprika, and garlic powder. If you like a looser dressing, stir in 1 teaspoon of pickle juice. It’s a small thing, but it perks up the whole bowl.

4. Add the crunchy bits.
   Stir the celery, red onion, pickles or relish, and chopped herbs into the dressing. This helps distribute everything evenly before the potatoes go in, which means no clumps of onion in one bite and none in the next.

5. Fold in the potatoes.
   Add the slightly cooled potatoes to the bowl and gently fold until they’re nicely coated. Use a rubber spatula or large spoon and go easy here. Red potatoes are sturdy, but too much stirring will still break them down.

6. Add the eggs.
   Fold in the chopped hard-boiled eggs last so they stay in larger pieces. I like a few bits to blend into the dressing and a few to remain visible—gives that lovely homemade look.

7. Chill before serving.
   Cover and refrigerate for at least 1 hour, though 2 to 4 hours is even better. Like many a good cold potato salad, this one improves as the flavors mingle. Before serving, give it a gentle stir and sprinkle with extra paprika and herbs.

8. Taste and adjust.
   Right before serving, taste for salt, pepper, and tang. Potatoes soak up seasoning as they sit, so sometimes I add an extra spoonful of mayo or a tiny splash of vinegar if the salad needs waking up.

Servings & timing

• Yield: 8 to 10 servings
• Prep Time: 20 minutes
• Cook Time: 15 minutes
• Chill Time: 1 to 4 hours
• Total Time: About 1 hour 35 minutes minimum, with chilling

If you’re making this for a cookout, I’d suggest preparing it a few hours ahead or even the night before. That extra rest gives you a better homemade potato salad—full stop.

Variations to try

• Bacon ranch version: Add crumbled bacon and a spoonful of ranch seasoning for a smoky, crowd-friendly spin.
• Dill lover’s salad: Use fresh dill, dill pickles, and a splash of pickle brine for a brighter, tangier bowl.
• Lighter potato salad: Replace half the mayo with plain whole-milk Greek yogurt for a fresher, lighter finish.
• Southern-style twist: Use sweet relish and a touch more mustard for that old-fashioned church-supper flavor.
• No-egg version: Skip the eggs entirely if you want a simpler easy potato salad for mixed dietary needs.
• Loaded potato salad: Add shredded cheddar, bacon, and chopped green onions for a baked-potato-inspired side.

Storage & reheating

This Potato Salad Recipe should be stored covered in the refrigerator. It keeps well for 3 to 4 days, though the texture is best in the first two days. Give it a gentle stir before serving again, since the dressing settles a bit as it chills.

I don’t recommend freezing it. Mayo-based salads tend to separate after thawing, and the potatoes can turn grainy. It’s not dangerous if handled correctly, but it won’t be very appealing.

As for reheating—don’t. This is meant to be a cold potato salad, and that’s where it shines. If it’s been in the fridge a long while, let it sit out for 10 to 15 minutes before serving so the dressing softens a touch.

For make-ahead prep, you can boil the potatoes and eggs a day earlier, then mix the salad the next morning. Or make the whole thing the night before; that’s what I usually do for a cookout side dish.

Notes from my kitchen

One thing I learned after making Red Skin Potato Salad more times than I can count is that overcooking the potatoes is the fastest way to ruin it. Not completely ruin, maybe—that’s too harsh—but it changes the whole personality of the dish. You want tender pieces, not potato mush.

Another little trick: dress the potatoes when they’re slightly warm, not fully cold. They absorb flavor better that way. But if they’re too hot, the mayo can get oily. There’s a sweet spot, and once you find it, you’ll never forget it.

And please taste before chilling and again before serving. Potato salads always need a final touch-up. Sometimes it’s salt, sometimes mustard, sometimes one more spoonful of mayo. That’s not a flaw; that’s cooking.

If you’re serving this outside in hot weather, keep food safety in mind. Mayo-based salads shouldn’t sit out for more than about 2 hours—less if it’s really hot. For picnics and barbecues, I like placing the serving bowl over a larger bowl of ice. It’s an old-school trick, but it works beautifully.

FAQs

Can I make this Red Skin Potato Salad Recipe the day before?

Yes, and I actually recommend it. The flavor improves after a few hours in the fridge, making it a terrific make-ahead BBQ side dish.

Do I have to peel red potatoes?

Nope. That’s one of the best parts of using red skin potatoes. The skins are thin, tender, and add pretty color to the salad.

Why is my potato salad watery?

Usually, the potatoes were overcooked or not drained well enough. Let them drain thoroughly and cool a bit before mixing with the dressing.

What’s the best mayo for potato salad with mayo?

A classic, full-fat mayonnaise gives the best texture and flavor. Hellmann’s/Best Foods is popular for a reason, though Duke’s works well too if you like a tangier Southern note.

Can I make it without eggs?

Absolutely. This easy potato salad is still delicious without eggs, and the texture remains creamy and satisfying.

How do I keep the potatoes from falling apart?

Start them in cold water, simmer gently instead of boiling hard, and check them early with a fork. Red potatoes are fairly sturdy, but a rough boil can still break them up.

Can I use another type of potato?

Yes, but the texture will change. Yukon Golds are a nice second choice; russets tend to be softer and can make the salad fluffier, almost mashed in spots.

What goes well with this picnic salad recipe?

It pairs beautifully with grilled chicken, burgers, hot dogs, pulled pork, ribs, corn on the cob, and fresh fruit. It’s one of those side dishes that gets along with nearly everything.

A few extra serving ideas

If you’re planning a summer spread, pair this Classic Potato Salad with grilled burgers, baked beans, deviled eggs, and a crisp cucumber salad. For a lighter plate, add grilled chicken and sliced tomatoes with plenty of black pepper. And if you’re hosting a holiday weekend, this salad belongs right next to watermelon and iced tea—no question.

You can also spoon leftovers alongside deli sandwiches the next day. Honestly, I almost like it better then.

Conclusion

This Red Skin Potato Salad Recipe is creamy, dependable, easy to make, and full of the familiar flavors people love in a true summer side dish. It’s a lovely choice for picnics, potlucks, weeknight dinners, and every backyard cookout in between.

If you give this Red Potato Salad a try, I’d love to hear how it turned out for you. Leave a comment, share your favorite add-ins, or save it for your next cookout side dish menu.