Salads
This creamy potato salad recipe is the one my grandmother Nana Mae swore by at her Peachtree Street diner, and it's the only version that ever gets seconds.
The secret lies in balancing rich mayonnaise with tangy mustard and fresh herbs, creating a texture that's perfectly creamy yet still light enough for summer gatherings. After years of testing and tweaking, I've perfected the ratio of ingredients to achieve that signature Southern comfort without being too heavy.
The foundation starts with waxy potatoes like Yukon Golds, which hold their shape beautifully while absorbing the herbed mayo. I use a mix of Dijon mustard and yellow mustard for depth, plus a touch of apple cider vinegar to brighten the flavors.
The real magic happens when you let the salad sit for at least 30 minutes before serving—this allows all the flavors to meld together for that restaurant-quality taste.
What makes this the best creamy potato salad you'll ever make is the herbed mayo—a blend of mayonnaise, fresh dill, chives, and a hint of garlic that transforms ordinary ingredients into something extraordinary.
The result is a salad that's rich, flavorful, and just the right amount of tangy-sweet, perfect for BBQs, picnics, or as a side dish at any summer meal.
Once you try this version, you'll never go back to store-bought or basic recipes. The texture is creamy yet light, the flavors are perfectly balanced, and it stays fresh in the fridge for days.
Serve it at your next cookout or potluck, and watch it disappear from the table. Here's how to make it!
Ingredients for best creamy potato salad recipe ever
Twelve ingredients, buttery texture, and flavors that'll have everyone asking for seconds.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 ½ lb | Waxy, cut into 1-inch cubes |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 2 tbsp | For depth of flavor |
| Yellow Mustard 🌶️ | 1 tbsp | Classic tangy balance |
| Apple Cider Vinegar 🍏 | 1 tbsp | Brightens the salad |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, mild onion flavor |
| Garlic Cloves 🧄 | 2 cloves | Minced, for subtle garlic punch |
| Celery Stalks 🧅 | 2 whole | Finely diced, adds crunch |
| Red Onion 🧅 | ¼ cup | Finely diced, adds sweetness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
| Paprika 🌶️ | ½ tsp | Smoked, for finishing touch |
Nana Mae's secret was always the Yukon Gold potatoes—their waxy texture holds up perfectly to the creamy dressing. Grab a 5-pound bag from Trader Joe's if you're making this for a crowd, or hit the farmers market for the freshest tubers. The Dijon mustard is non-negotiable here—it adds that signature depth that separates this from basic recipes. I always buy the Maille brand when I'm making this, but any good quality Dijon works. For the fresh herbs, Penzeys bulk bins are my go-to—they stay fresher longer than those sad little clamshells at the grocery store. Pro tip: if you can't find fresh dill, dried dill at one-third the amount works in a pinch, but fresh is absolutely essential for that restaurant-quality taste.
No Dijon mustard? A mix of whole-grain mustard and a pinch of sugar gets you close. Short on fresh herbs? Dried chives and parsley can substitute, but reduce to half the amount since they're more concentrated. The apple cider vinegar can be swapped for white vinegar if that's what you've got, but the apple adds that subtle sweetness that makes this salad shine. For the garlic, garlic powder at half the amount works if you're in a hurry, but fresh is worth the 30-second mincing time. The celery and onion add crunch and sweetness—baby carrots can replace celery if you're feeling lazy, but they won't have the same texture. And if you're making this ahead, skip the eggs until serving—they get soggy if mixed in too early.
This salad gets better as it sits—let it marinate in the fridge for at least 30 minutes before serving. The flavors meld together for that perfect balance of creamy, tangy, and herby. It keeps beautifully for 4-5 days in an airtight container, though I've never had any left that long. For serving, I like to toss with a little extra mayonnaise and paprika right before dishing it out—it makes the colors pop and adds that final restaurant-quality touch. If you're prepping for a crowd, double the recipe—it's that good, everyone will ask for seconds.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by the cold-boil method here—just parboil the Yukon Golds, then shock them in ice water. That crispy texture? Achieved in 10 minutes flat, no peeling required if you’re feeling lazy (I often am).
- Tangy Creamy Magic: The Dijon and yellow mustard combo cuts through the richness of the mayo, while the apple cider vinegar adds this bright, almost sweet kick. Honestly, it’s the kind of balance that makes you want to eat it straight from the bowl—no sides needed.
- Picnic to Potluck: This holds up like a champ whether you’re packing it for a beach day or bringing it to a backyard barbecue. The vinegar keeps it fresh for days, and the creamy dressing clings to every bite—no soggy salad here.
- Budget Meal Maker: Yukon Golds are affordable, mayo lasts forever, and you’re using pantry staples. I’ve fed six people for under $10 with this, and it’s the last thing to disappear at gatherings. Leftovers? They’re the best kind.
Step-by-step instructions for creamy potato salad perfection
This isn't your grandma's potato salad—it's a velvety, herbed masterpiece that delivers on every promise.
Cook Potatoes Until Fork-Tender
Place the 3.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 teaspoons of the salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Here's the thing—don't overcook them or they'll turn to mush. You want them firm yet tender, holding their shape but collapsing slightly when pressed. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This step is non-negotiable for that perfect creamy texture later.
Create the Herbed Mayo Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 2 tablespoons Dijon mustard, 1 tablespoon yellow mustard, and 1 tablespoon apple cider vinegar. Whisk vigorously until fully incorporated—this creates the base for our flavor bomb. The vinegar brightens the mayo while the mustards add depth and tang.
Add the 2 cloves minced garlic, 0.5 cup chopped fresh dill, 0.25 cup finely chopped fresh chives, 0.25 cup finely diced red onion, 0.5 teaspoon black pepper, and the remaining 0.5 teaspoon salt. Mix thoroughly until the herbs are evenly distributed. The dill and chives should be finely chopped—you want them to melt into the salad rather than provide texture. Taste and adjust seasoning if needed.
Combine Potatoes and Dressing
While the potato mixture is still warm (but not hot), add the potatoes to the dressing bowl. Using two large spoons or a sturdy spatula, gently fold everything together until the potatoes are completely coated in the herbed mayo. Real talk: this is where the magic happens—don't rush it. You want every potato cube to get that creamy, herby goodness.
Let the salad sit at room temperature for 10 minutes before refrigerating. This brief resting period allows the flavors to meld together. Then transfer to the refrigerator and chill for at least 2 hours (overnight is even better). The longer it chills, the more the flavors develop and the creamier it becomes. This is the secret to that restaurant-quality texture.
Add Crunch and Garnish
Just before serving, add the 2 whole celery stalks that have been finely diced and the 4 hard-boiled eggs that have been chopped. The celery adds that perfect crunch that cuts through the creaminess, while the eggs provide a rich, protein-packed element. Fold gently to distribute evenly—you want each bite to have that satisfying texture contrast.
For that final touch of magic, sprinkle 0.5 teaspoon smoked paprika over the top. The paprika adds a subtle smokiness that elevates the entire dish. Serve immediately with a side of crusty bread or a simple green salad. This isn't just potato salad—it's a creamy, herbed masterpiece that will have everyone asking for seconds.
Pro Tips For Making Best Creamy Potato Salad Recipe Ever
- BOIL THEM WHOLE: Yukon Golds stay creamier when you cook them in their jackets—no peeling needed. Toss whole potatoes in boiling water for 15-20 minutes until a knife slides in like butter, then cool them in ice water. I learned this the hard way after making lumpy mash out of overworked potatoes.
- SALT THE WATER HARD: Don’t skimp on the salt—add 2 tablespoons to the boiling water. The potatoes absorb flavor while cooking, and this balances the richness of the mayo later. I used to under-salt, and the salad always tasted flat until I doubled down.
- WHISK THE DRESSING FIRST: Mix the mayo, Dijon, yellow mustard, and apple cider vinegar before adding potatoes—this creates a smooth base. If you toss mayo in dry, you’ll end up with streaks no amount of folding can fix. (Yes, even if you’re impatient like me.)
- LET IT CHILL UNMIXED: After combining everything, refrigerate the salad for at least 2 hours before stirring again. The flavors meld better, and the texture evens out—no more dense mayo pockets. I skip this when I’m lazy, but the dish is noticeably better when I don’t.
Pro cooking tips for perfect results
Perfect Potato Texture
Yukon Gold potatoes are non-negotiable here—their waxy texture holds up beautifully to the creamy dressing. Cook them until they're fork-tender but still firm—think 12-15 minutes in boiling water. Overcooking turns them mushy, which ruins the creamy texture.
After draining, let them steam-dry for 2 minutes to remove excess moisture. This step is what keeps your salad from turning into a soggy mess. 🥔
Herbed Mayo Magic
The secret to this being the best creamy potato salad lies in the herbed mayo. I always use full-fat mayonnaise (Duke's or Hellmann's) for that rich, velvety texture.
The key is to whisk in the Dijon mustard and apple cider vinegar first—they create a flavor base that lets the fresh herbs shine. Finely chop the dill and chives so they melt into the dressing rather than provide texture. Trust me, this makes all the difference. 🌿
Flavor Development Time
Never serve this salad immediately after mixing. Let it sit at room temperature for 10 minutes first, then refrigerate for at least 2 hours (overnight is even better). This resting period allows all the flavors to meld together beautifully.
The longer it chills, the creamier it becomes and the more balanced the flavors get. I've had people ask for seconds because they thought I'd added extra mayo—it's that rich and flavorful. ⏰
Crunch Control
The celery and hard-boiled eggs are added just before serving to maintain that perfect crunch. Dice the celery into fine, even pieces—they should be about ¼-inch cubes. Chop the eggs into small, even pieces so they distribute evenly.
Fold them in gently at the last minute to keep them from getting soggy. This texture contrast is what makes this salad restaurant-quality. 🥚
Final Flourish
Don't skip the smoked paprika! Sprinkle ½ teaspoon over the top right before serving. It adds a subtle smokiness that elevates the entire dish and makes it look beautiful. For extra presentation, I sometimes add a few extra dill sprigs or a sprinkle of cracked black pepper.
These little finishing touches make all the difference when you're serving to guests. ✨
Make-Ahead Pro Tip
This salad actually tastes better the next day as the flavors continue to develop. If you're prepping for a crowd, make it 24 hours ahead and store in an airtight container. The texture stays perfect, and the flavors become even more complex.
Just give it a quick stir and a taste before serving to adjust seasoning if needed. It's the ultimate make-ahead dish for potlucks and BBQs. 📅
Nutrition facts
Frequently asked questions
Can I make this potato salad without mayo?
For a lighter version, replace the mayo with 1 cup Greek yogurt or ½ cup sour cream mixed with ½ cup unsweetened almond milk to thin it. Keep the mustard and herbs the same, but reduce the vinegar to ½ tablespoon to balance the tang. The texture will be creamier but less rich—perfect for health-conscious gatherings.
How do I keep the potatoes from turning gray?
Gray potatoes happen when they oxidize after being cut. To prevent this, immediately rinse the chopped potatoes in cold water after cutting, then drain well. Toss them with 1 teaspoon lemon juice or apple cider vinegar before cooking. This keeps them bright and prevents that unappetizing gray color. Trust me, your guests will notice the difference!
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated—it's best served cold! However, if you must warm it slightly (like for a buffet), transfer it to a microwave-safe bowl and heat for 30-45 seconds on low power. Stir well and let it sit for 2 minutes before serving. The texture will soften a bit, but the flavors stay intact. For best results, always serve it chilled.
Can I use sweet potatoes instead of Yukon Golds?
You can try, but sweet potatoes have a different texture and flavor profile. They'll absorb more liquid and become slightly sticky. If you want to experiment, reduce the mayo by ¼ cup and add ½ teaspoon cinnamon to complement the sweetness. For the classic creamy texture, stick with Yukon Golds—they're designed for this dish.
Why does my potato salad get watery after sitting?
Watery potato salad usually means the potatoes released too much moisture during cooking. Always steam-dry them for 2 minutes after draining, and let the salad rest at room temperature for 10 minutes before refrigerating. If it's already watery, drain the excess liquid through a colander and stir in 1 extra tablespoon of mayo to restore creaminess. This is a common issue, but easy to fix!