Salads
This creamy potato salad recipe delivers the best velvety texture and perfect flavor balance I've ever tasted—no one will believe it's homemade. 💛 Growing up in Nana Mae's Atlanta diner, I learned the secrets to creamy, tangy potato salad that stands out from the crowd, and this version is my refined take after years of perfecting it.
The key to creamy perfection lies in the mayonnaise base—rich and tangy with just the right amount of mustard for depth. We boil Yukon Gold potatoes until tender but not falling apart, then shock them in ice water to maintain their shape.
Crisp celery bites add satisfying crunch, while hard-boiled eggs tie everything together with their creamy centers.
What makes this recipe truly exceptional is the balance of textures and flavors: tender potatoes, crisp celery, creamy eggs, and the velvety mayonnaise dressing. The secret weapon?
Letting the salad chill for at least 4 hours before serving—this allows all the flavors to meld beautifully and the potatoes to absorb the dressing completely.
This potato salad is perfect for picnics, potlucks, or summer gatherings. The recipe scales easily, and you can customize it with your favorite herbs or vegetables. Here's everything you need to make the best creamy potato salad ever!
Ingredients for best creamy potato salad recipe ever
These 14 ingredients create Nana Mae's legendary creamy potato salad—rich, tangy, and perfectly balanced.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch chunks |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Yellow Mustard 🍯 | ¼ cup | Dijon or prepared mustard |
| Hard-Boiled Large Eggs 🥚 | 6 whole | Chopped, yolks and whites |
| Celery Stalk 🧅 | 3 whole | Diced into small pieces |
| Red Onion 🧅 | 1 small | Finely diced, ~0.5 cup |
| Red Onion 🧅 | ½ cup | Finely diced |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Chopped, for garnish |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Ice Cubes ❄️ | 4 cups | For potato shock bath |
The potatoes are the foundation, so Yukon Golds are a must—they hold their shape and soak up flavor beautifully. Trader Joe's and Whole Foods
No Dijon mustard? Prepared yellow mustard works fine, but you'll lose that subtle depth. Fresh herbs are ideal, but dried dill at one-third the amount saves you a trip to the store. The mayonnaise is non-negotiable for creaminess—Duke's or Hellmann's are my go-tos, but anything full-fat works. For the eggs, room-temperature eggs boil more evenly. If your celery gets watery, pat it dry before dicing. And that red onion? Soak it in cold water for 5 minutes to mellow the sharpness—trust me on this! This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 5 days. For picnics, I portion it into mason jars—layer the potatoes first, then the dressing, so it stays creamy when you invert. The dressing keeps separately for 3 days if you prefer to mix it fresh. Freeze the potatoes plain (without dressing) for up to 3 months—thaw and dress them when ready. Pro tip: Add a splash of vinegar or lemon juice before serving to keep everything bright.
Why You'll Love This Recipe
- I’ll be real: I used to dread chopping celery into tiny cubes. Here, you just slice it into rough sticks—same crunch, zero fuss. The Yukon Golds stay intact while boiling, so no mushiness either.
- No Chopping Chaos: I’ll be real: I used to dread chopping celery into tiny cubes. Here, you just slice it into rough sticks—same crunch, zero fuss. The Yukon Golds stay intact while boiling, so no mushiness either.
- Eggs Add Magic: That moment when you slice the hard-boiled eggs into the warm potatoes? Instant texture upgrade. The yolks stay just slightly runny, blending into the creamy mayo like a dream—no sad, dry bites here.
- Picnic Party Hero: Between us, this is my go-to for picnics, potlucks, or even a lazy Sunday. The mustard cuts through the richness, and it keeps perfectly for days. Wrap it in foil, toss it in a cooler—no one will guess it’s the same recipe you made for dinner.
Step-by-step instructions for creamy potato salad
Let's make the creamiest, most flavorful potato salad you've ever tasted!
🥘 Step 1: Boil and Shock the Potatoes
Place the 3 lb Yukon Gold Potatoes (cut into 1-inch chunks) in a large pot and cover with cold water by about 2 inches. Add 1 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Here's the secret to perfect texture: drain the potatoes and immediately transfer them to a large bowl filled with 4 cups Ice Cubes and cold water. Let them sit for 5 minutes to stop the cooking process and keep them firm. This shock bath prevents that mushy texture we all hate in potato salad.
🍳 Step 2: Mix the Creamy Dressing
In a separate large bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 1 tbsp White Vinegar, 1 tbsp Granulated Sugar, 0.5 tsp Black Pepper, and 1 tsp Salt. The sugar might seem odd, but it balances the tanginess and enhances the overall flavor. Mix until completely smooth—no lumps allowed!
I like to taste this base mixture before adding everything else. It should be tangy, slightly sweet, and perfectly balanced. If it needs more acidity, add a splash more vinegar. If it's too thick, you can thin it slightly with 1-2 tablespoons of cold water later.
👨🍳 Step 3: Prepare the Vegetable Mix-Ins
While the potatoes cool, chop the 6 whole Hard-Boiled Large Eggs into small pieces (I like to separate yolks and whites for extra visual appeal). Finely dice the 3 whole Celery Stalk into small, crisp pieces—you want them to stay crunchy in the final salad. Combine both in a medium bowl.
In the same bowl, add the 1 small Red Onion and 0.5 cup Red Onion (both finely diced), 0.25 cup Fresh Dill, and 0.25 cup Fresh Chives. Give everything a gentle toss. The fresh herbs will brighten up the rich mayonnaise base perfectly. Don't chop them too fine—they should still be visible in each bite.
🥘 Step 4: Combine Everything Gently
Drain the shocked potatoes thoroughly and add them to the dressing bowl. Using a wooden spoon, gently fold the potatoes into the mayonnaise mixture. Don't overmix—you want to keep those potatoes intact but coated in the creamy dressing. Add the vegetable mix-ins and fold everything together just until combined.
Here's where the magic happens: taste and adjust seasoning. You might need a pinch more salt or pepper, or even a splash more vinegar to balance the flavors. The salad should be creamy, tangy, and perfectly seasoned. Let it chill in the refrigerator for at least 1 hour before serving—this lets all the flavors meld together beautifully.
🍽️ Step 5: Serve with Fresh Garnish
Before serving, give the salad one final taste and adjust if needed. The potatoes should be cool, the dressing perfectly balanced, and the texture just right—creamy but not soggy. Transfer to a serving bowl and garnish with extra Fresh Chives chopped into tiny pieces. These add a lovely pop of color and freshness.
This potato salad is the best because it's perfectly creamy, not too heavy, and packed with bright flavors from the fresh herbs and tangy dressing. Serve it at picnics, BBQs, or even as a side dish for summer dinners. It keeps well in the fridge for 3-4 days, though I doubt it'll last that long!
Pro Tips For Making Best Creamy Potato Salad Recipe Ever
- CUT POTATOES SMALLER THAN YOU THINK: I learned this the hard way—oversized chunks make uneven texture. For Yukon Golds, aim for ½-inch dice (not ¾-inch). They’ll break down just enough to coat in mayo while keeping structure, and no one wants mushy bits hiding in their forkfuls.
- SWEAT THE CELERY FIRST: Skip the raw crunch—sauté the celery in a dry pan for 3-4 minutes until soft. The flavor deepens and the strands get tender enough to blend right into the mix without that annoying bite. (Yes, even if you’re impatient like me, wait for the edges to turn just slightly golden.)
- CHILL THE EGG SLICES: Toss chopped hard-boiled eggs in ice water for 10 minutes before adding them to the salad. Cold eggs won’t turn the mayo into soup, and they stay firm instead of getting that sad, rubbery texture. Pro move: Pat them very dry first—wet eggs = watery salad.
- USE A MIX OF MAYO AND YOGURT: Swap ¼ of the mayo for plain Greek yogurt (or sour cream) for a lighter texture that still holds up. The acidity cuts through the richness, and the protein keeps it creamy without the heaviness. I was skeptical until I tried it—now it’s non-negotiable for summer picnics.
Regional styles of this dish
Southern Classic
This is the potato salad Nana Mae served at her Atlanta diner—creamy, tangy, and packed with hard-boiled eggs. The Southern touch comes from the balance of mustard and vinegar, creating that signature tang. I still remember how she'd always add a pinch of sugar to cut through the sharpness.
The key is letting it sit for at least 4 hours so the flavors meld together perfectly. 🥔
New England Crunch
Up north, they love their potato salad with extra celery and a touch of fresh dill. In New England, you'll find versions with more celery than potatoes—about 3 cups of celery to 2 cups of potatoes.
They also add a splash of apple cider vinegar instead of white vinegar for a sweeter tang. The texture is all about that crisp celery bite cutting through the creamy base. I've made this version for Thanksgiving dinners in Asheville, and it's always a hit.
Texas BBQ Side
Texas takes potato salad to the next level by adding smoked paprika and sometimes even a little hot sauce. The Lone Star state loves their potato salad with extra smoky depth—just ½ teaspoon of smoked paprika transforms the flavor profile.
They also tend to use more red onion for a sharper bite. This version pairs perfectly with brisket and smoked sausages at backyard cookouts. I first tried this style at a BBQ joint in Austin and knew I had to adapt it for my own family gatherings. 🌶️
Midwest Picnic Favorite
The Midwest version keeps things simple but hearty—think extra potatoes and a touch of relish for crunch. They often add sweet pickle relish (about ¼ cup) and sometimes even a little bacon for extra richness.
This style is all about portion size—perfect for feeding a crowd at county fairs and family reunions. The texture is slightly chunkier than Southern styles, with bigger potato pieces and more visible herbs. I've made this version for Emma's school picnics, and it disappears faster than you can say "potluck."
Coastal Lightness
On the coasts, especially in California, potato salad gets a lighter touch with more fresh herbs and sometimes even avocado. They'll add ½ an avocado, diced, for creaminess without mayo, and extra lemon juice instead of vinegar.
This version is perfect for summer gatherings by the beach—it's bright, fresh, and not too heavy. I adapted this style after visiting a beachside café in Charleston, and it's become a staple for our Austin backyard parties. 🌊
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This salad tastes even better when made a day ahead. The flavors meld beautifully after 4-6 hours in the fridge, and the potatoes absorb the dressing perfectly. Store in an airtight container and give it a stir before serving to redistribute the creamy dressing.
What's the best way to keep the potatoes from getting mushy?
The ice water shock bath is key! After boiling, immediately transfer the potatoes to a bowl of ice water for 5 minutes. This stops the cooking process and keeps them firm. Also, use Yukon Gold potatoes—they hold their shape better than russets or red potatoes.
Can I substitute mayonnaise with something lighter?
For a lighter version, you can replace ½ cup of mayo with Greek yogurt or sour cream. However, this will change the texture slightly—it'll be less creamy but still delicious. The recipe still works well with this substitution, especially if you're watching calories.
How do I make this potato salad vegan?
Swap the mayo for vegan mayo, use flax eggs (1 tbsp ground flax + 3 tbsp water per egg), and replace the hard-boiled eggs with extra celery or avocado. The tangy dressing will still shine through! You might need an extra ½ tsp of mustard to compensate for the lack of egg flavor.
Why does my potato salad turn out watery?
Watery potato salad usually happens from over-boiling the potatoes or not draining them well.