Salads
This classic potato salad recipe delivers the old-fashioned creaminess and crisp celery crown crunch my grandmother perfected—no shortcuts, just pure comfort food. The secret lies in perfectly cooked potatoes, a tangy mayo-vinegar base, and just the right amount of mustard for that signature bite.
I've made this recipe dozens of times, and it never fails to bring back memories of summer picnics and family gatherings.
What makes this potato salad truly special is the balance of textures: tender, warm potatoes hold up against crisp celery and cool, creamy dressing. The recipe uses high-quality mayonnaise for richness, but I'll show you how to adapt it for vegan preferences too.
You'll need about 45 minutes of active time, but most of that is hands-off—ideal for weeknight dinners or potlucks.
The result is a potato salad that's creamy yet light, tangy yet sweet, with every bite offering that perfect combination of textures. The celery crowns add a satisfying crunch that keeps it from becoming too heavy, while the hard-boiled eggs provide protein and richness.
This isn't just potato salad—it's a nostalgic, crowd-pleasing dish that tastes like home.
Whether you're serving it at a picnic, family barbecue, or just enjoying it as a comforting side dish, this recipe delivers restaurant-quality results with simple ingredients. The best part? It's incredibly adaptable—swap in different vegetables or adjust the seasoning to suit your taste. Let's get started!
Ingredients for best foods classic potato salad
Sixteen ingredients transform into nostalgic, creamy potato salad with perfect texture and tangy bite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium, waxy potatoes for texture |
| Large Eggs 🥚 | 6 whole | Fresh, for hard-boiling |
| Mayonnaise 🥫 | 1 cup | High-quality, like Duke's or Hellmann's |
| White Vinegar 💧 | ¼ cup | For tangy balance |
| Yellow Mustard 🌶️ | 2 tbsp | For signature bite |
| Celery Stalks 🧅 | 2 whole | Crisp, for crown crunch |
| Red Onion 🧅 | ½ whole | Thinly sliced for sharpness |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Sweet Pickle Relish 🥒 | ¼ cup | For subtle sweetness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Vegetable Oil 🫒 | 2 tbsp | For potato cooking |
The potatoes are non-negotiable—Yukon Golds deliver that creamy, buttery texture without falling apart. Grab a 2.5-pound bag from Whole Foods or your local market, but any waxy variety works. For the eggs, freshness matters—crack them into ice water while cold to ensure perfect peeling. The mayo? Duke's or Hellmann's are my go-tos, but any high-quality brand with a smooth, rich texture will do. Don't skimp here—this is what makes it creamy and irresistible.
No vinegar? Lemon juice works in a pinch, but vinegar's sharpness is key. Mustard hating? Dijon at half the amount gives a similar depth. Celery crowns are the secret weapon—slice them thinly and let them crisp up in the fridge for 10 minutes before adding. The relish adds subtle sweetness, but chopped pickles work too. For a vegan twist, swap mayo for vegan mayo and use aquafaba to mimic the egg's binding quality (mix 3 tbsp aquafaba with 1 tbsp cornstarch).
Potatoes keep for 5 days in the fridge, but make them fresh for the best texture. Store dressing separately and toss together before serving. This salad tastes even better the next day as flavors meld—perfect for meal prep. For extra crunch, add celery crowns just before serving. Leftovers? Portion into containers for easy lunches or potlucks—this recipe is a crowd-pleaser every time.
Why You'll Love This Recipe
- No-Fuss Boil: I swear by the 15-minute cold-water boil for the Yukon Golds—no waiting for a full pot to heat, no mushy edges. Just slice, simmer, drain, and let them cool. That crisp-tender texture? It’s the secret weapon.
- Creamy With Bite: The mayo gets thick and velvety, but the vinegar and mustard cut right through it—sharp enough to wake up your taste buds. Hard-boiled eggs add that perfect crunch, and honestly? The first bite makes you want to eat it straight from the bowl.
- Picnic-Proof Star: This isn’t just for summer BBQs—it’s my go-to for lunchboxes, potlucks, or even a lazy Sunday spread. Between us, it’s the one dish that never gets left behind, and it travels just as well the next day.
- Budget Win: A big batch costs me less than $10 and feeds six (or one very hungry family). The eggs and potatoes stretch far, and the mayo-vinegar mix is cheaper than store-bought dressings. Plus, leftovers? They taste even better the second time around.
Step-by-step instructions for classic potato salad
Here's how to create the ultimate old-fashioned potato salad with perfect texture and bold flavor.
Hard-Boil the Eggs and Potatoes
Place the 6 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer for exactly 9 minutes. This timing ensures perfectly set yolks that stay creamy. Transfer eggs to an ice bath for 10 minutes to stop cooking.
While eggs cool, scrub and halve the 2.5 lb Yukon Gold potatoes lengthwise. Place them in a large pot and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then reduce to medium and cook for 12-15 minutes until a knife slides in easily. Drain immediately and let cool slightly before peeling. The potatoes should be tender but still hold their shape.
Create the Signature Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.25 cup white vinegar, 2 tbsp yellow mustard, 1 tbsp granulated sugar, 1.5 tsp salt, and 1 tsp black pepper. This base creates the perfect balance of creamy, tangy, and slightly sweet flavors. Add the 0.25 cup sweet pickle relish and mix until fully incorporated—this adds subtle sweetness that rounds out the sharpness.
Finely chop the 0.5 whole red onion and 0.25 cup fresh dill, then stir them into the dressing. The onion adds a bright crunch while the dill brings freshness that cuts through the richness. Taste and adjust seasoning if needed—you want a dressing that's bold but not overpowering.
Prepare the Celery Crowns
Cut the 2 whole celery stalks into 1-inch pieces, keeping them whole. Heat 2 tbsp vegetable oil in a skillet over medium heat until shimmering. Add the celery and cook for 3-4 minutes, stirring occasionally, until the edges turn golden brown and crispy. This step is crucial—the celery crowns add the signature crunch that elevates classic potato salad.
Remove the celery from the skillet and let it cool slightly. Peel the hard-boiled eggs and chop them into small pieces, reserving a few slices for garnish. The crispy celery and creamy eggs will become the stars of this dish.
Combine and Chill for Maximum Flavor
Gently fold the halved potatoes, chopped eggs, and crispy celery crowns into the dressing. Work carefully to avoid breaking the potatoes—you want them to stay intact for that satisfying bite. Taste and adjust seasoning if needed, adding a splash more vinegar for tang or a pinch of salt for balance.
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This resting time allows the flavors to meld and the potatoes to absorb the dressing completely. Before serving, garnish with the reserved egg slices and a sprinkle of fresh dill for a pop of color and freshness.
Pro Tips For Making Best Foods Classic Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked Yukon Golds turn to mush in this salad. Test one at 15 minutes in boiling salted water (yes, even if they’re small), then finish under 5 minutes. You want them tender but still holding shape—like a firm handshake, not a wet noodle.
- SALT THE BOILING WATER: This isn’t just flavor—it’s structure. Skip the salt, and your potatoes absorb too much water, making the salad soggy later. Aim for 1½ tablespoons per gallon of water (that’s a full teaspoon per quart), and taste it—it should taste like the sea. No, your future self won’t nag you, but your salad will taste better.
- PEEL EGGS RIGHT AFTER COOKING: I used to peel eggs when I had time, then forget about them until mixing. Bad move. Eggs dry out fast, and the salad gets grainy. Boil them, shock in ice water for 2 minutes, then peel immediately—while they’re still warm. Cold eggs slide out clean, and the whites stay silky.
- MIX DRESSING LAST MINUTE: The real secret isn’t fancy—it’s timing. Combine mayo, mustard, and vinegar right before folding into potatoes. Letting the dressing sit too long makes the salad heavy and greasy. Stir gently, just until everything’s coated, and serve it while the potatoes are still warm from the pot. Trust me, it’s the difference between "good" and "showstopper."
Best sauces and condiments for this recipe
Classic Mayo-Vinegar Base
The heart of this potato salad lies in its creamy, tangy dressing—where 1 cup Duke's mayonnaise meets ¼ cup white vinegar for that signature sharpness. I always whisk in 2 tbsp yellow mustard for a subtle kick and 1 tbsp sugar to balance the acidity.
The secret? Let the dressing sit for 10 minutes before mixing with potatoes—this lets flavors meld beautifully. 🥫
Sweet Pickle Relish Twist
Don't skip the ¼ cup sweet pickle relish—it adds just enough sweetness to round out the tangy dressing. I like to stir it in last so the flavors don't overpower the creamy base. For a smoky variation, swap relish for 2 tbsp smoked paprika mixed into the mayo.
The relish keeps well in the fridge for 3 months, so you can prep it ahead and store it separately.
Crisp Celery Crowns
These are non-negotiable for texture! Slice 2 celery stalks into 1-inch pieces and pan-fry in 2 tbsp vegetable oil until golden brown—about 3-4 minutes. The crispy edges add that satisfying crunch that makes this salad special.
Pro tip: Toss the cooked celery with ½ tsp salt while hot to enhance flavor. Let them cool slightly before mixing into the salad.
Fresh Dill Garnish
Chop ¼ cup fresh dill and stir half into the dressing for brightness, then sprinkle the rest on top before serving. The dill's citrusy notes cut through the richness perfectly. For extra flair, add ½ tsp lemon zest to the dressing—it brightens the whole dish.
If you're short on dill, parsley works in a pinch, though it lacks that signature freshness.
Mustard Variations
Hate mustard? No problem! Swap 2 tbsp yellow mustard for 1 tbsp Dijon and 1 tbsp whole-grain mustard for a deeper, slightly grainy texture. For a smoky twist, add ½ tsp smoked paprika to the dressing.
The mustard isn't just for flavor—it helps emulsify the dressing, keeping it creamy even after chilling.
Vegan Adaptation
For a vegan version, replace the mayo with 1 cup vegan mayo (like Just Mayo) and bind it with 3 tbsp aquafaba (chickpea brine) mixed with 1 tbsp cornstarch. The aquafaba mimics egg's binding quality while keeping the salad creamy.
Add 1 tbsp apple cider vinegar for extra tang. The texture stays rich, but the flavor profile shifts slightly—lean into it!
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
While sweet potatoes work, they'll change the classic flavor profile. Their natural sweetness pairs better with a slightly sweeter dressing—reduce sugar to ½ tablespoon and add ½ teaspoon cinnamon to the dressing. For best results, stick with Yukon Golds for that traditional creamy texture.
How do I keep my potato salad from getting watery?
Drain potatoes thoroughly after boiling and let them cool completely before mixing. Use a slotted spoon for draining, and pat dry with a clean towel. Also, chill the salad for at least 2 hours before serving—this helps the potatoes absorb the dressing properly.
What's the best way to reheat leftover potato salad?
Reheating isn't ideal for texture, but if needed, warm gently in a skillet over low heat for 3-5 minutes with a splash of water or broth. For best results, serve cold or at room temperature. The flavors actually improve overnight as they meld together.
Can I make this potato salad ahead of time?
This salad tastes even better the next day. Store all components separately in the fridge for up to 2 days—potatoes, dressing, eggs, and celery. Mix just before serving to maintain crispness. For longer storage, freeze the dressing separately for up to 3 months.
Why does my potato salad turn out greasy?
Greasy texture usually means too much mayo or undercooked potatoes. Use exactly 1 cup mayo and make sure potatoes are fully cooked but still firm. For a lighter version, reduce mayo by 2 tablespoons and add 2 tablespoons Greek yogurt to the dressing.