Salads
This is the best classic potato salad recipe ever my grandmother swore by for family picnics—creamy, tangy, and packed with crisp celery bites that keep every forkful perfect. The secret lies in boiling the potatoes just until tender (never mushy) and letting the dressing sit overnight for maximum flavor.
I've perfected this version after years of testing, and it's the only potato salad that disappears faster than the good kind of gossip.
The foundation starts with high-quality mayonnaise and a touch of mustard for balance, but what truly sets this apart is the celery. Chopped fine and crisp, it adds texture that prevents the salad from becoming too heavy.
Hard-boiled eggs add richness, while a splash of vinegar brightens everything up. My grandmother always said "good potato salad needs time," and she was right—the flavors meld beautifully after chilling.
What you'll end up with is a creamy, velvety potato salad with just the right amount of tang and crunch. The potatoes stay tender, the celery remains crisp, and the dressing clings perfectly to each bite.
This isn't just another potato salad—it's the kind that gets passed down through generations and requested at every gathering. The creamy texture and balanced flavors make it the ultimate classic.
Serve this potato salad at picnics, BBQs, or family dinners where it will be the star of the meal. The recipe scales easily, making it perfect for crowds, and the flavors only improve with time.
Let's get started on creating the best classic potato salad you'll ever make—one that lives up to its "ever" in the title.
Ingredients for best classic potato salad recipe ever
These twelve ingredients transform into the creamiest, tangiest potato salad you'll ever make—just like Grandma's.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 2 ½ lb | Waxy variety like Yukon Gold |
| Mayonnaise 🥫 | 1 ½ cups | High-quality like Duke's or Hellmann's |
| Dijon Mustard 🍯 | 1 tbsp | For tangy balance |
| Celery Stalks 🧅 | 2 whole | Fresh, crisp, and stringless |
| Large Eggs 🥚 | 6 whole | Hard-boiled for richness |
| Red Onion 🧅 | ½ whole | Thinly sliced for sharp bite |
| White Vinegar 💧 | 2 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Sugar 🍬 | 1 tsp | Balances acidity |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for freshness |
| Paprika 🌶️ | ½ tsp | Smoked for depth |
The potatoes are non-negotiable—Yukon Golds or red potatoes hold their shape best. Trader Joe's and Whole Foods carry them year-round, but if you're in a pinch, Russets will work (just don't overcook). Boil them until they're fork-tender but still hold their structure—this is the secret to that perfect creamy texture without mushiness. For the mayonnaise, Duke's or Hellmann's are my go-tos, but any good-quality brand works. The Dijon mustard adds that classic tang that separates this from generic potato salad—don't skip it, even if you're not a mustard fan.
No fresh dill? Dried dill at one-third the amount works in a bind, but fresh is ideal. The celery should be crisp—if it's rubbery, toss it. For the eggs, hard-boiled is a must—they add that rich, creamy bite that makes this salad special. Short on time? Pre-peeled, pre-boiled eggs from the grocery store save 10 minutes. The red onion adds a sharp contrast that brightens every bite. If you're sensitive to heat, reduce the paprika to one-quarter teaspoon—it's there to add depth, not spice. And trust me, the vinegar is essential—it's what makes this salad taste fresh, not flat.
This salad tastes even better the next day, so make it ahead if you can. Store it in an airtight container in the fridge for up to 4 days, but honestly, it's gone in half that time. The celery stays crisp if you wrap the chopped pieces in a damp paper towel before adding to the salad. For picnics, I always double the batch—it disappears faster than you'd think. If you're serving a crowd, scale up the potatoes and eggs proportionally—this recipe is easy to adapt.
Why You'll Love This Recipe
- No-Fuss Assembly: I swear by this recipe because it’s the kind of dish where you can almost multitask—boil the potatoes, chop the celery, hard-boil those eggs—all while scrolling through your phone. No fancy techniques, just dice, mix, and let the creamy Dijon-mayo dressing do the magic.
- Creamy Crunch Harmony: That perfect bite? The tender yellow potatoes hold their shape while the celery adds a sharp, refreshing crunch. The eggs? They’re the star—sliced just right so every forkful has that rich, velvety yolk moment. (Yes, even my picky husband requests seconds.)
- Picnic to Potluck: Pack it in a cooler for a beach day, bring it to a BBQ where everyone else’s potato salad is sad and watery, or just keep it in the fridge for lazy Mondays. It’s the one side dish that always disappears—no matter the occasion.
- Budget-Friendly Leftovers: Honestly, this recipe stretches so well I’ve fed a crowd with half the batch. The mayo keeps it rich without breaking the bank, and those potatoes? They’re the most affordable starch out there. Plus, it tastes just as good reheated (or cold) the next day—no sad, dry sides here.
Step-by-step instructions for old-fashioned creamy potato salad
This is the method that delivers that legendary, creamy texture with perfect crisp celery and tender potatoes every time.
Boil Potatoes Until Fork-Tender
Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt to the water—this helps season the potatoes from within. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer for 15-18 minutes. You're looking for potatoes that are fork-tender but still hold their shape when pierced.
Here's the thing—don't cut them until they're done cooking. Peeling and chopping raw potatoes makes them turn to mush. Instead, drain them well and let them cool for 5 minutes before peeling. I use a potato peeler for smooth, even strips about ¼-inch thick. If you're feeling fancy, you can even leave the skins on for a rustic touch!
Hard-Boil Eggs for Creamy Richness
While the potatoes cook, place the 6 whole large eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. This gives you perfectly firm yolks that hold their shape in the salad. Transfer the eggs to an ice bath for 5 minutes to stop cooking, then peel and chop them into small pieces. Set aside.
I always use ice water for this step—it prevents those rubbery, overcooked yolks that ruin the texture. The chopped eggs add incredible richness to the salad, so don't skip this. You'll want to use them while they're still warm from the ice bath for the best texture.
Make the Dressing with Tangy Balance
In a large mixing bowl, combine the 1.5 cups mayonnaise, 1 tbsp Dijon mustard, 2 tbsp white vinegar, 1 tsp sugar, 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp paprika. Mix well until completely smooth—this is your flavor base. The vinegar and sugar balance each other perfectly, cutting through the richness of the mayo while adding brightness.
This is where the magic happens. The Dijon mustard adds depth that regular mustard can't match. I like to whisk everything together by hand at this stage so I can feel the texture—it should be thick but still pourable. If it's too thick, add 1-2 teaspoons of water to loosen it slightly.
Combine Everything with Crisp Celery
Add the chopped potatoes, chopped eggs, 2 tbsp fresh dill, and ½ whole red onion (thinly sliced) to the dressing. Gently fold everything together with a spatula, being careful not to mash the potatoes. Now for the celery—cut the 2 whole celery stalks into ¼-inch dice and fold them in last. The celery should stay crisp, so don't overmix.
Here's a pro tip: I like to let the salad sit for 10-15 minutes before serving. This gives the flavors time to meld together and the potatoes time to absorb all that delicious dressing. If you're making it ahead, cover and refrigerate for up to 24 hours—it actually tastes better the next day!
Adjust Seasoning and Serve
Taste your potato salad and adjust the seasoning if needed. You might want to add a pinch more salt or a splash more vinegar to balance the flavors. The salad should be creamy, slightly tangy, and perfectly seasoned with a nice crunch from the celery and onion.
Serve immediately while the celery is still crisp and the eggs are warm from the ice bath. This classic potato salad delivers that old-fashioned creaminess we all love, with just the right amount of tang and texture. Perfect for picnics, BBQs, or just a comforting side dish!
Pro Tips For Making Best Classic Potato Salad Recipe Ever
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked potatoes turn mushy when dressed. Test doneness by piercing with a fork: it should slide in like butter, not meet resistance. If you’re using a big pot, don’t overcrowd; work in batches if needed. A 15-minute rest after draining keeps them from falling apart when you mix in the mayo.
- Chop Celery Small and Soak: Thin, uniform celery pieces distribute flavor evenly. After chopping, toss them in ice water for 5 minutes—this crisps them up and prevents that sad, limp texture by mixing time. Drain well before adding to the salad, or you’ll end up with a watery mess.
- Hard-Boil Eggs in Cold Water: Skip the boiling water shortcut—it makes eggs rubbery. Start them in cold water, bring to a rolling boil, then cook for exactly 9 minutes. Shock in ice water immediately, peel under cool running water, and you’ll get clean, creamy yolks every time. No more gray rings or broken eggs in your salad.
- Mix Dressing Last and Gently: Tossing potatoes with mayo too soon turns them gluey. After cooling, fold in the dressing with a rubber spatula in stages—start with half, let it absorb, then add the rest. A splash of vinegar or lemon juice (just 1 tablespoon) brightens the flavor without overpowering. Stir just until combined; rough handling makes it dense.
Troubleshooting this recipe
Potatoes Too Mushy
Overcooked potatoes are the #1 potato salad disaster. The fix? Boil them just until fork-tender—about 15-18 minutes in gentle simmering water (never a rolling boil after initial heat-up). I swear by Yukon Golds because they hold their shape better than Russets.
If you accidentally overcook them, drain immediately and shock in ice water for 5 minutes to firm them up. 🥔
Dressing Too Thin
If your dressing spreads like water, you've likely over-diluted it. The secret is high-quality mayo—I use Duke's—and proper ratios. For every 1.5 cups mayo, use 1 tbsp Dijon mustard and 2 tbsp vinegar.
If it's still too thin, whisk in 1 tsp cornstarch mixed with 1 tbsp cold water to thicken it naturally. Let it sit for 10 minutes before mixing with potatoes.
Celery Losing Crunch
Celery turns soggy when mixed too early or with wet ingredients. Chop it last and fold gently—don't stir vigorously. For extra crispness, soak chopped celery in ice water for 5 minutes before adding to the salad.
Pro tip: Use young, tender celery stalks (the thicker the stalk, the tougher the texture). If you're prepping ahead, wrap chopped celery in a damp paper towel before refrigerating.
Eggs Turning Rubbery
Rubbery eggs ruin everything. Ice bath is non-negotiable—after boiling, transfer eggs to ice water for 5 minutes to stop cooking. If they're still rubbery, peel while warm and chop immediately (don't let them sit).
For foolproof results, use room-temperature eggs (they peel easier) and 12 minutes of boiling time (not 10 or 15). 🥚
Salad Too Bland
Flat flavor usually means under-seasoning or old ingredients. Taste your dressing first—it should be tangy and balanced. If the salad tastes dull, add 1 tsp more vinegar or ½ tsp sugar to brighten it.
Fresh dill and paprika add depth, so don't skip them. For extra zing, mix in 1 tsp lemon juice just before serving. The key is layering flavors—sweet, tangy, salty, and fresh all working together.
Storage Gone Wrong
Potato salad left too long in the fridge can turn watery or grainy. Store in an airtight container with parchment paper pressed on top to prevent a skin from forming. Eat within 4 days for best texture.
If it separates after refrigeration, gently stir and let it sit at room temperature for 10 minutes before serving. For make-ahead prep, assemble everything except celery, refrigerate overnight, then add crisp celery just before serving. ❄️
Nutrition facts
Frequently asked questions
Can I make this potato salad without eggs?
Yes, but you'll lose that rich, creamy texture that makes this recipe special. For an egg-free version, replace the chopped eggs with ½ cup extra mayonnaise and ¼ cup finely chopped pickles (for tang). The salad will still be delicious, just with a slightly different mouthfeel. If you're avoiding eggs for dietary reasons, also consider using vegan mayo and tofu cubes for texture.
How do I keep the celery extra crisp?
The secret is timing and technique! Always chop the celery last and fold it in gently. For maximum crunch, soak chopped celery in ice water for 5 minutes before adding to the salad. If prepping ahead, wrap chopped celery in a damp paper towel and refrigerate separately—add it just before serving. Using young, tender celery stalks (not the thick, woody ones) also makes a big difference.
Can I make this ahead of time?
Absolutely—this salad tastes even better the next day! Assemble everything except the celery, then refrigerate in an airtight container for up to 24 hours. Add the crisp celery just before serving. For picnics, I often make it the night before—it's perfect for potlucks because the flavors meld beautifully overnight. The only exception is the eggs, which should be added fresh for best texture.
What's the best way to reheat leftovers?
This potato salad isn't meant to be reheated—it's designed to be served cold or at room temperature. If you have leftovers, simply stir gently and let it sit at room temperature for 10 minutes before serving. If you must warm it slightly (like for a buffet), reheat only the potato portion in the microwave for 30-45 seconds, then mix with the cold dressing and celery. The texture won't be identical, but it's better than cold, sad potato salad!
Can I substitute red potatoes for Yukon Golds?
Red potatoes work but have a different texture—they hold their shape better but can be waxier. For the creamiest results, stick with Yukon Golds or red potatoes. If using reds, boil them 2-3 minutes less (about 12-15 minutes) to prevent them from falling apart. They'll give your salad a pretty pink hue and slightly nuttier flavor, but the texture won't be as velvety as Yukon Golds.