Creamy Herb Potato Salad with Red Potatoes Recipe

Jump to Recipe

When the summer sun hits and the backyard grill starts warm-up, there is one side dish that everyone looks for first in the salad bowl. A perfect potato salad is a nostalgic classic, but too often, traditional versions turn out mushy, watery, or buried under a heavy blanket of warm mayonnaise. I used to struggle with making the perfect side dish for our family gatherings until I finally cracked the formula using unpeeled, waxy red skin spuds.

This creamy herb potato salad with red potatoes completely changes the game. By keeping the skins on, you skip the most tedious step in the kitchen—no peeling required! It saves so much time, and the contrast between the tender potato interior and the colorful red skin adds a beautiful presentation to any dining table. I make this every single time we host a summer BBQ, and there are never any leftovers.

The secret lies in swapping a portion of the heavy mayo for thick sour cream, freshly minced garlic, and a mountain of fresh backyard herbs. It is exceptionally rich yet tastes remarkably light and refreshing on a warm afternoon. Let’s look at why this recipe works so well and how you can master it on your first try.

Recipe Highlights Box

• Prep Time: 15 minutes
• Cook Time: 12 minutes
• Total Time: 27 minutes
• Servings: 6 servings
• Difficulty Level: Easy
• Calories: 245 kcal per serving

Why This Is the Best Red Potato Salad

• Zero Peeling Required: Leaving the skins on the red potatoes saves your prep time and adds a gorgeous rustic texture to your salad bowl.
• Holds Its Shape Perfectly: Unlike Russet potatoes which tend to crumble into mashed potatoes, red skin potatoes are waxy and stay firm when tossed.
• The Secret Herb Combo: Fresh dill and chives cut through the creamy base dressing, making every single bite pop with fresh summer flavor.
• Pantry Staples Only: You likely already have the mayonnaise, sour cream, and garlic waiting in your refrigerator right now.

Red Potato Salad Ingredients & Swaps

• Red Skin Potatoes: These are the absolute best choice for a homemade potato salad because they contain less starch and more moisture than baking potatoes. If you cannot find small red potatoes, Yukon Gold potatoes are an excellent swap because they also possess a creamy texture and thin skins.
• Sour Cream & Mayonnaise: Using a 50/50 blend gives you the absolute best of both worlds—the rich depth of mayonnaise balanced by the tangy brightness of sour cream. Looking for a lighter twist? Try subbing plain Greek yogurt for the sour cream; it keeps the texture velvety while adding a nice protein boost.
• Fresh Dill & Chives: Please do not use dried herbs here if you can avoid it! Fresh herbs make this salad taste incredibly vibrant. Can’t find chives? Finely sliced green onions or scallions work just as well to give you that mild onion crunch.
• Fresh Lemon Juice: A splash of real lemon juice provides a clean acidity that cuts through the fat of the dressing. White wine vinegar or apple cider vinegar are perfect money-saving swaps if you don’t have fresh lemons on hand.

How to Make Creamy Potato Salad with Red Potatoes (Step-by-Step)

1. Boil the Potatoes: Place your unpeeled, cubed red skin potatoes into a large pot and submerge them under cold water by at least an inch. Stir in a generous tablespoon of salt—this is your only chance to season the inside of the potato chunks! Bring the water to a rolling boil over high heat, then reduce slightly to a stable simmer. Cook for 12 to 14 minutes until they are easily pierced with a fork but still hold their square shape perfectly.
2. Drain and Steam-Dry: Pour the cooked potatoes into a large kitchen colander to drain all the hot water. Spread them out slightly and let them sit undisturbed for 5 minutes. Do not skip this step! Allowing the potatoes to steam-dry removes the excess surface moisture, ensuring that your creamy herb dressing sticks perfectly to the skin instead of sliding off and pooling at the bottom of your salad bowl.
3. Whisk the Dressing Base: While your potatoes cool down to room temperature, take your main large mixing bowl and combine the sour cream, whole egg mayonnaise, fresh lemon juice, minced garlic, Dijon mustard, sea salt, and freshly cracked black pepper. Whisk the base vigorously until it becomes uniform, smooth, and pale ivory.
4. Combine and Chill: Toss the cooled red potatoes, finely diced red onions, chopped fresh dill, and sliced chives directly into the bowl with the dressing base. Using a soft rubber spatula, gently fold the potatoes from the bottom up until every single red skin chunk is evenly coated. Cover the bowl tightly with plastic wrap and place it into the refrigerator for at least 2 hours before your cookout. Chilling is essential because it allows the garlic and herb oils to fully infuse into the potato dressing.

Recipe Tips & Tricks

• How to Store Leftovers: Keep your creamy potato salad in an airtight food storage container inside the refrigerator for up to 3 to 4 days. Give it a quick stir with a spoon right before serving again to redistribute the herb dressing.
• Can You Freeze This? I do not recommend freezing this salad. Mayonnaise and sour cream dressings tend to break down and separate upon thawing, which will leave your potatoes watery and unappealing.
• The Warm Toss Secret: If you prefer your potatoes to absorb a massive amount of flavor, toss them into the dressing while they are still slightly warm. The warm starch binds beautifully with the sour cream base.
• Common Mistakes to Avoid: Do not overcook your red potatoes! If they cook for too long, they will absorb excess water and crumble into mashed potatoes when you try to mix them. Always set a kitchen timer.

You May Also Like

• Steakhouse Salad Recipe – Garlic Butter Steak, 40 Min
• 8 Healthy Mediterranean Diet Recipes for Beginners
• Spring Roll Salad Bowl with Peanut Dressing
• Classic Italian Pasta Salad Recipe – (Ready in 25 Min)

Variations & Add-Ons

• Make it Loaded: Stir in 1/2 cup of crispy chopped bacon bits and 1/2 cup of shredded sharp cheddar cheese for a loaded baked potato salad experience.
• Add Some Extra Crunch: Fold in 1/4 cup of finely chopped sweet pickles or diced celery if you prefer a noticeable, crisp texture in your salad bowl.
• Boost the Protein: Chop up 3 hard-boiled eggs and fold them into the herb base for a classic comfort food twist.
• Keep it Vegan: Use an oil-based vinaigrette dressing or swap out the dairy components for your favorite plant-based mayo alternative.

What to Serve With This

• Backyard Burgers: The cool, herby crunch of red potato salad cuts through the rich, savory fats of a grilled beef burger perfectly.
• Grilled Barbecue Chicken: Pair this creamy side dish with a plate of sticky, caramelized BBQ chicken to fill out your ultimate summer dinner plate.
• Smoky Grilled Corn: Serve alongside hot corn on the cob brushed with butter for a beautifully balanced summer menu texture profile.

FAQ Section

Can I make this red potato salad a day ahead?

Yes! In fact, making this recipe 24 hours in advance is highly recommended. Letting the salad rest in the refrigerator overnight allows the starch in the red skin potatoes to absorb the minced garlic and fresh dill oils, resulting in a deeper flavor profile.

Do I have to peel red potatoes for salad?

Not at all! Red potatoes have incredibly thin, delicate skins that soften beautifully when boiled. Leaving the red skin on provides an excellent bite, cuts down your preparation time, and keeps the potato chunks from crumbling into mush during mixing.

Why is my potato salad dressing watery?

A watery potato salad happens when hot potatoes are tossed into dressing immediately after draining without being allowed to steam-dry. The trapped hot steam condenses into water inside your bowl, thinning out your sour cream and mayo base. Always let your potatoes air-dry for 5 minutes!

What can I use instead of fresh dill?

If you don’t have fresh dill, fresh flat-leaf parsley, tarragon, or extra chives are wonderful alternatives. Avoid using dried dill weed if possible, as it lacks the bright, summery punch needed to lift the sour cream base dressing.

Can I use mayonnaise only without sour cream?

Absolutely. If you prefer a traditional, old-fashioned southern potato salad style flavor profile, you can substitute the sour cream for an equal amount of regular mayonnaise. The recipe will still turn out wonderfully thick and creamy.

Printable Recipe Card

Full printable recipe card with precise measurements, nutritional tracking data, and easy kitchen notes below.

Final Thoughts on This Creamy Red Potato Salad

There is nothing quite like a reliable, home-cooked side dish to bring everyone together around a summer table. This creamy herb potato salad with red potatoes is the recipe I rely on whenever I need an easy kitchen win that feels inspiring and tastes incredible. It is fast, affordable, completely hassle-free, and guaranteed to upgrade your summer salad bowl lineup. I cannot wait for you to try this at your next family gathering! If you make it, please leave a comment and let me know how your family loved it. Don’t forget to pin this recipe to your summer meal prep boards for later!