Salads
This best creamy potato salad recipe ever delivers velvety richness without mayo, transforming a classic side into something truly special. ✨ After years of perfecting the balance between texture and flavor, I've created a version that's creamy, herbed, and packed with depth—one that even mayo lovers won't miss.
The secret lies in a combination of Greek yogurt and sour cream that creates that signature creaminess while keeping it light enough for summer gatherings.
What makes this recipe stand out is the herb blend—fresh dill, chives, and parsley not only add vibrant color but also bright, fresh notes that cut through the richness.
I learned this technique from Nana Mae at her Peachtree Street diner, where she'd always insist on "herbs that sing" in any potato salad. The potatoes stay tender and creamy, never dry or mushy, thanks to a precise boiling method I've tested countless times.
By the time you're done, you'll have a potato salad that's perfectly balanced—creamy yet light, herby yet rich, and with just the right amount of tang. The texture is velvety without being heavy, and the flavors develop beautifully over time, making it even better the next day.
This is the kind of potato salad that becomes a centerpiece at picnics, barbecues, and family gatherings.
Ready in just 30 minutes with minimal prep, this recipe delivers restaurant-quality results every time. Whether you're serving it at a summer cookout or packing it for a potluck, this creamy potato salad will be the talk of the table. Let's get started!
Ingredients for best creamy potato salad recipe ever
Nine simple ingredients for velvety, herbed potato salad that beats mayo every time.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Medium size, halved before boiling |
| Plain Greek Yogurt 🥛 | 1 cup | Full-fat for best creaminess |
| Sour Cream 🥛 | ½ cup | Full-fat preferred |
| Fresh Dill 🌿 | ⅓ cup | Chopped finely, stems removed |
| Fresh Chives 🌱 | ¼ cup | Thinly sliced, mild flavor |
| Fresh Parsley 🌿 | ¼ cup | Curly or flat-leaf, chopped |
| Red Onion 🧅 | ¼ whole | Thinly sliced, soak in cold water |
| Celery Stalks 🥬 | 2 whole | Finely diced, crisp texture |
| Apple Cider Vinegar 🍎 | 1 ½ tbsp | For bright tang |
| Dijon Mustard 🌶️ | 1 tbsp | Mild flavor, not hot |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Olive Oil 🫒 | 2 tbsp | For finishing drizzle |
The potatoes are the foundation—Yukon Golds hold their shape and stay creamy, but Russets work too if you boil them just right. Trader Joe's and Whole Foods usually have them pre-washed, which saves time. For the herbs, I always grab extra dill and parsley—they wilt fast, so chop them right before mixing. The key is freshness: if your herbs smell musty, skip them. For the sour cream and Greek yogurt, full-fat versions give that rich, restaurant-quality texture. Trust me on this one—low-fat just doesn't cut it.
No fresh dill? Dried dill at one-third the amount works in a pinch, but it won't have that bright, fresh pop. Short on chives? Green onion tops do the trick. The vinegar can be swapped for lemon juice, but apple cider vinegar has that subtle depth Nana Mae always swore by. For the onion, soak the slices in cold water for 10 minutes before adding to mellow the bite. The celery should be crisp—if it's rubbery, toss it. And if you're out of Dijon, regular yellow mustard thinned with a splash of water does the job.
This salad tastes even better the next day—make a double batch for picnics. Store it in an airtight container with a layer of plastic wrap pressed right on top to keep the herbs fresh. Keeps for 4-5 days in the fridge, but the texture gets slightly softer after day two. For potlucks, I pack it in a glass container with a tight lid—it stays crisp longer than plastic. The herbs will still be vibrant if you add them right before serving, so don't worry about prepping everything ahead of time.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear, I’ve made potato salad where you boil the potatoes, then cool them, then mix—so much work. This version? Just roast the Yukon Golds until tender, then toss with the creamy yogurt-sour cream mix. Less cleanup, same magic.
- Herb-Packed Punch: That fresh dill and chives combo isn’t just garnish—it’s the star. The dill brightens every bite, while the chives add a little zing that makes it taste fresh, not heavy. Honestly, I’ve tried store-bought, and this one leaves it in the dust.
- Picnic to Potluck: Between us, this salad is my go-to for everything. Pack it in a cooler for a beach day, bring it to a BBQ, or serve it cold at a summer dinner. The creamy texture holds up, and the flavor only gets better after a few hours.
- Leftovers That Don’t Suck: Most potato salads turn sad after day one. Not this one. The Greek yogurt keeps it light, and the roasted potatoes stay tender. I’ve had it for lunch the next day—still delicious, still worth making. Plus, it’s cheaper than takeout. Win.
Step-by-step instructions for creamy potato salad
Here's how to make the creamiest, most flavorful potato salad without mayo.
🍳 Step 1: Boil Potatoes to Perfect Doneness
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
I like to test doneness by piercing with a knife—it should go through like butter. Drain immediately and let potatoes cool slightly for 5 minutes before handling. This cooling step prevents them from breaking apart when you cut them. Don't skip this or your salad will turn mushy.
👨🍳 Step 2: Prepare the Herb and Vegetable Mix
While potatoes cook, thinly slice the 0.25 whole Red Onion and place in a bowl of cold water to soak for 5 minutes—this mellows the sharpness. Finely dice the 2 whole Celery Stalks and chop the 0.33 cup Fresh Dill, 0.25 cup Fresh Chives, and 0.25 cup Fresh Parsley together in a food processor for 10 seconds—this gives you that perfect herby texture.
Drain the onion and pat it dry with a paper towel. In a large bowl, combine the onion, celery, and chopped herbs. Give everything a quick mix—you'll notice the fresh herbs release their oils, which will infuse into the potatoes later. This prep work makes all the difference in flavor distribution.
🥘 Step 3: Make the Creamy Dressing Base
In a medium bowl, whisk together the 1 cup Plain Greek Yogurt, 0.5 cup Sour Cream, 1.5 tbsp Apple Cider Vinegar, 1 tbsp Dijon Mustard, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and remaining ½ tsp Salt. The mixture should be smooth and slightly thick—this is your flavor foundation.
Here's the thing—don't overmix or you'll incorporate air, which can make the dressing break later. I like to give it a gentle stir until everything's just combined. Taste it now—it should be tangy, slightly sweet, and herby. If it needs more acidity, add another ½ tsp vinegar; if it needs more sweetness, add another ½ tsp sugar.
🍳 Step 4: Combine Everything for Velvety Texture
When potatoes are cool enough to handle, cut them into 1-inch chunks (no need to peel—Yukon Golds have great flavor under their skins). Add them to the herb mixture and toss gently to distribute the chopped veggies evenly. Then pour the dressing over the potatoes and fold everything together with a rubber spatula.
This is where the magic happens: the potatoes will absorb the creamy dressing gradually, creating that signature velvety texture. Don't rush this step—let it sit for 5 minutes so the flavors meld. If the salad looks too thick after mixing, add 1-2 tablespoons cold water to loosen it to your desired consistency.
🔥 Step 5: Finish with Olive Oil and Rest
Drizzle the 2 tbsp Olive Oil over the top and gently fold it in. The oil adds richness and helps create that glossy finish. Taste and adjust seasoning if needed—you might want more salt, pepper, or a touch of vinegar for brightness.
Let the salad rest for 15-20 minutes before serving. This resting period allows the flavors to fully develop and the potatoes to absorb all that creamy goodness. The result? A potato salad so rich and flavorful you won't believe it's mayo-free. Serve chilled and enjoy the velvety perfection!
Pro Tips For Making Best Creamy Potato Salad Recipe Ever
- BOIL UNTIL FIRM: I used to mash potatoes straight out of the pot, and they’d turn gluey—no thanks. Yukon Golds need to cook until you can pierce them with a fork like they’re resisting, but a knife slides in almost clean. Drain immediately and let them steam-dry for 2 minutes—this keeps the salad from turning soggy when you mix in the yogurt and sour cream.
- CHILL THE YOGURT: Plain Greek yogurt straight from the fridge is too thick to blend smoothly. Take it out 10 minutes before using, or even better, whisk it with a splash of warm water (1 tablespoon per cup) until it’s silky. This makes the dressing lighter and prevents that grainy texture when tossed with potatoes.
- SALT THE POTATOES WATER: Skip the salt in the dressing—season the boiling water instead. Yukon Golds absorb flavor like sponges, and salting the water first guarantees every bite has depth. Use 1.5 teaspoons of salt per pound of potatoes, and don’t skimp. The dressing will add brightness, but the base flavor starts here.
- FOLD IN HERBS LAST: Chop the dill and chives fine—no tiny bits, but not paste either. Toss them in just before serving so they stay vibrant. If you mix them in early, they’ll wilt into oblivion. A handful of fresh herbs at the end makes all the difference, especially if you’re making this ahead.
Common mistakes when making this dish
Overcooking Potatoes
I can't tell you how many times I've seen perfectly good potato salad ruined by overcooked potatoes. The moment your potatoes turn mushy, your salad loses its velvety texture. Always aim for 12-15 minutes in boiling water—test with a knife, and it should slide in like butter.
I've learned the hard way that Yukon Golds need about 2 minutes less than Russets. Drain immediately and let them cool for 5 minutes before cutting—this cooling step is non-negotiable. 🥔
Skipping the Resting Time
One of the biggest mistakes I see is not letting the salad rest before serving. The flavors need time to meld, and the potatoes need to absorb that creamy dressing.
I've had people ask me why their potato salad tastes "off" when they serve it immediately—it's because the ingredients haven't had a chance to marry. Always let it sit for 15-20 minutes before serving. Trust me, your taste buds will thank you.
Using Stale Ingredients
Freshness is everything in potato salad, especially with herbs. I've had some real disappointments when people use wilted or musty herbs. Always check your fresh herbs before using—if they smell even slightly off, toss them. For the Greek yogurt and sour cream, make sure they're full-fat for that rich texture. And
Incorrect Potato Cutting
Cutting potatoes too small or too large can completely ruin the texture of your salad. I've seen people chop them into tiny cubes, and the result is a mushy mess. Aim for 1-inch chunks—this size gives you the perfect balance between surface area for flavor absorption and structural integrity. And for heaven's sake, don't peel them! The skins add great texture and flavor. Just
Overmixing the Dressing
I've made this mistake more times than I'd like to admit—overmixing the creamy dressing incorporates too much air, which can cause it to break later. The key is to give it a gentle stir until just combined. I like to use a rubber spatula to fold everything together gently. If you see the dressing starting to look grainy, stop mixing immediately. The secret to that velvety texture is patience and a light touch.
Ignoring the Olive Oil Finish
Many recipes skip the final olive oil drizzle, but this is where the magic happens. The oil adds richness and creates that beautiful glossy finish. I've had people ask me why their potato salad doesn't look as appealing as mine—it's often because they skipped this crucial step.
Just 2 tablespoons of high-quality olive oil makes all the difference. Don't be afraid to taste and adjust your seasoning after adding it too.
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This recipe actually tastes better the next day as the flavors meld. Store it in an airtight container with plastic wrap pressed directly on the surface to keep the herbs fresh. It keeps well for 4-5 days in the fridge, though the texture becomes slightly softer after day two. For potlucks, I recommend making it a day ahead.
What can I substitute if I don't have Greek yogurt?
You can use 1 cup sour cream instead, but the texture will be slightly heavier. For a lighter version, mix ½ cup sour cream with ½ cup mayonnaise—this maintains that creamy consistency while keeping it lighter. The key is to keep the total amount of dairy at 1.5 cups to maintain the right balance.
How do I make this recipe dairy-free?
Swap the Greek yogurt and sour cream for 1 cup full-fat coconut yogurt plus ½ cup vegan sour cream. Use 1 tbsp Dijon mustard and 1 tbsp apple cider vinegar as written, but you may need an extra ½ tsp salt to compensate for the milder flavor. The texture will be slightly different but still creamy and delicious!
Why does my potato salad turn watery?
Watery potato salad usually happens when potatoes release too much starch. To prevent this, always drain potatoes well after boiling and let them cool for 5 minutes before cutting. If your salad still looks too thin, let it sit uncovered in the fridge for 30 minutes—the liquid will separate and you can spoon off the excess. For extra insurance, pat potatoes dry with a paper towel before mixing.
Can I add bacon or other proteins?
Yes! Cook 4-6 slices of bacon until crispy, then crumble and fold in at the end. For extra protein, add 2 hard-boiled eggs chopped or ½ cup cooked chicken diced. Just be sure to add these proteins after the salad has rested so they don't get soggy. The bacon adds a wonderful smoky depth that pairs perfectly with the herby flavors!