Salads
This Hellmann’s classic potato salad recipe with the mayonnaise delivers the creamy, tangy perfection that makes it a picnic staple. The secret lies in boiling potatoes until tender, then mixing them with rich Hellmann’s mayonnaise, sharp mustard, and a touch of vinegar for that signature balance.
Every bite offers velvety texture with crisp celery bites adding refreshing crunch—just like Grandma used to make.
What sets this recipe apart is the chilling time, which lets flavors meld and the potatoes absorb the dressing completely. I always let it sit for at least 4 hours before serving—this ensures the ideal creamy consistency without a trace of dryness.
The classic combination of hard-boiled eggs, crisp celery, and a pinch of paprika creates that nostalgic picnic-day taste.
This potato salad is foolproof for gatherings, potlucks, or even a simple weeknight dinner. The creamy mayonnaise base makes it rich and satisfying, while the vinegar and mustard keep it bright and tangy. Serve it warm or chilled—it’s always a crowd-pleaser that disappears faster than you can say "picnic season."
For extra flair, garnish with chopped chives or a sprinkle of black pepper before serving. The key is patience—letting the flavors develop makes all the difference. Once you try this version, you’ll never go back to store-bought again.
Ingredients for hellmann's classic potato salad recipe with mayonnaise
Classic picnic flavors with velvety Hellmann's mayonnaise and crisp celery bites—just like Grandma made.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into even 1-inch cubes |
| Hellmann's Mayonnaise 🥫 | 1 ½ cups | Full-fat for best texture |
| Yellow Mustard 🍯 | ¼ cup | Dijon preferred for tang |
| White Vinegar 🍶 | 2 tbsp | Apple cider works too |
| Fresh Celery 🧅 | 3 whole | Finely chopped, about 1 cup |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Sweet Onion 🧅 | 1 medium | Finely diced, about 0.5 cup |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for garnish |
| Vegetable Oil 🫒 | ½ cup | For boiling potatoes |
The potatoes are non-negotiable—Yukon Golds stay creamy while holding shape, but Russets work too if you're in a pinch. Trader Joe's sells pre-cubed potatoes in the frozen section, which saves time. For the celery, look for bright white stalks with crisp leaves—anything yellow or rubbery is past its prime. The eggs should be ice-cold when boiling for perfect doneness. I always buy a dozen at Costco when I'm making this for a crowd, but regular grocery store eggs work fine for smaller batches.
No Hellmann's? Duke's or Best Foods are solid substitutes, but avoid light mayo—it won't give that rich, velvety texture. Short on vinegar? Lemon juice at double the amount works in a bind. The mustard can be swapped for Dijon or whole-grain mustard, though Dijon keeps it smoother. For the celery, if you can't find fresh, celery salt at half the amount adds a similar flavor. The paprika is optional but adds that nostalgic picnic-day taste—smoked gives more depth than regular. Want extra crunch? Add 1/4 cup diced pickles right before serving.
This salad tastes even better after 4-6 hours in the fridge, so make it ahead. Store in an airtight container with parchment between layers to keep potatoes from sticking. The dressing absorbs completely after chilling, so don't skip this step. Keeps for 3-4 days in the fridge—though it usually disappears before then. For potlucks, I double the batch and portion it into glass containers with lids. The chives stay fresh longer if you add them just before serving, but they'll keep for 3 days in the fridge if wrapped in damp paper towels.
Why You'll Love This Recipe
- No Boil-Over Drama: I’ll be real—boiling potatoes can be a mess. But this recipe? Boil them whole, then slice. No sticky counters, no peeling stress, just perfectly creamy Yukon Golds ready to soak up that Hellmann’s magic in minutes. (Yes, even on a Tuesday night.)
- That Crisp-Tender Magic: Here’s what sold me—the way the vinegar and mustard cut through the richness while the celery adds this just-right crunch. The potatoes? Buttery outside, fluffy inside. It’s the kind of potato salad that makes you pause mid-bite, like, "Wait, is this actually real?"
- Picnic to Potluck: Between us, this recipe works everywhere. Pack it in a cooler for a beach day, bring it to a BBQ where everyone’s side dishes are sad lettuce, or just eat it straight from the bowl with a fork. The Hellmann’s keeps it creamy at room temp, so no one’s left with dry, sad potatoes.
- Leftovers That Don’t Suck: I make this twice a month, and the leftovers? Still ridiculously good three days later. The vinegar and mustard actually make it taste better as it sits—more tang, less richness. Plus, it’s cheap to stretch: a big batch feeds a crowd, and the celery doesn’t wilt if you store it right. My secret weapon for lazy Sundays.
Step-by-step instructions for Hellmann's classic potato salad
Here's how to craft velvety, creamy potato salad with that perfect balance of tangy mustard and crisp celery bites.
🍳 Step 1: Boil Potatoes Until Fork-Tender
Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add the 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
I like to test doneness by piercing with a fork—when it goes through like butter but the potatoes still hold their shape, they're perfect. Drain immediately and let them steam-dry for 2 minutes in the colander. This step removes excess moisture that can make your salad watery later.
👨🍳 Step 2: Hard-Boil Eggs and Chop All Vegetables
While potatoes cook, place the 6 large eggs in a separate pot and cover with cold water. Bring to a boil, then remove from heat, cover, and let sit for 10 minutes. Transfer eggs to an ice bath for 5 minutes, then peel and chop into small pieces. Set aside in a bowl.
Finely chop the 3 whole fresh celery stalks (about 1 cup) and the 1 medium sweet onion (about 0.5 cup). The celery should be cut into small dice—this ensures those crisp, refreshing bites throughout each forkful. I use a sharp chef's knife for this prep to get even, consistent pieces.
🥘 Step 3: Mix Dressing Ingredients Thoroughly
In a large mixing bowl, combine the 1.5 cups Hellmann's mayonnaise, 0.25 cup yellow mustard, 2 tbsp white vinegar, 1 tbsp granulated sugar, 0.5 tsp ground black pepper, and 0.5 tsp smoked paprika. Whisk vigorously for 2-3 minutes until completely smooth and well blended.
This is where the magic happens—the mustard and vinegar cut through the richness of the mayonnaise while the sugar balances the acidity. The smoked paprika adds just a hint of warmth that complements the potatoes beautifully. I always use a whisk for this step to incorporate air and create that signature creamy texture.
🥘 Step 4: Combine Potatoes and Dressing
Add the warm potatoes to the dressing mixture and gently fold everything together using a rubber spatula. Work in batches if needed to ensure the potatoes are fully coated. Let the salad sit at room temperature for 10 minutes—this allows the flavors to meld and the potatoes to absorb the dressing completely.
Don't skip this resting time. The potatoes need a chance to soak up all that creamy goodness. I like to give it a gentle stir halfway through to help distribute the dressing evenly. The salad should look glossy and inviting, with no dry spots remaining.
🍽️ Step 5: Add Eggs, Celery, and Garnish
Gently fold in the chopped eggs, celery, and onion. The eggs should be distributed evenly throughout—each bite should deliver that perfect combination of creamy potato, rich egg, and crisp celery. Taste and adjust seasoning if needed, adding a pinch more salt or pepper if desired.
Transfer the salad to a serving bowl and sprinkle with the 2 tbsp chopped fresh chives. For the best presentation, I like to mound the salad slightly in the center of the bowl and garnish with an extra sprinkle of chives on top. Serve immediately while still chilled, or refrigerate for up to 4 hours before serving to let flavors develop further.
Pro Tips For Making Hellmann'S Classic Potato Salad Recipe With Mayonnaise
- COOL THE POTATOES FIRST: I learned this the hard way—dumping hot potatoes into mayo dressing turns your salad into a greasy mess. Shock them in ice water for 5 minutes after boiling, then drain and let them air-dry on a towel. The starch settles, the texture stays firm, and your dressing won’t turn into soup.
- SALT THE BOILING WATER: More salt than you’d think—about 1½ tablespoons in that 6-quart pot—keeps the Yukon Golds from turning mushy. The high salt concentration firms up the starches while they cook, so they hold shape when you slice them later. (Yes, even if you’re impatient like me.)
- DICE THE CELERY SMALL: Tiny, uniform cubes—no bigger than ¼-inch—make the celery disappear into the salad instead of looking like afterthoughts. Pulse it in a food processor for 2 seconds, then eyeball the size. It also releases more flavor into the mayo.
- STIR THE DRESSING LAST: Mix the mayo, mustard, and vinegar after the potatoes have cooled completely. Warm mayo separates, and vinegar added too early can make the dressing curdle. Stir gently—just until combined—and fold it in like you’re tucking in a blanket, not beating an egg.
Essential equipment for great hellmann's classic potato salad recipe with mayonnaise
Potato Prep Essentials
Start with a large stockpot (I use my All-Clad Stainless Steel 8-quart) to boil potatoes—it needs room for them to cook evenly. A fine-mesh colander (like OXO Good Grips) is essential for draining and steaming potatoes dry.
For peeling, a Y-peeler works best than a chef's knife to preserve potato edges and avoid excess moisture. 🥔
Egg Handling Tools
Hard-boiling eggs requires precision: use a timer (I love the OXO Good Grips 30-Minute) to avoid overcooking. A slotted spoon helps transfer eggs to ice baths without cracking them. For peeling, I recommend damp paper towels—they prevent sticking better than dry hands.
A sharp chef's knife (I prefer Wüsthof) is critical for chopping eggs into even pieces. 🥚
Mixing & Combining
A large mixing bowl (at least 8-quart capacity) is non-negotiable for combining ingredients. I use a rubber spatula (like OXO Good Grips) to gently fold potatoes into dressing without mashing them.
For the dressing, a whisk (I keep a Cuisinart Stainless Steel) ensures smooth blending of mayonnaise, mustard, and vinegar. 🥫
Garnish & Serving
Fresh chives need a small pairing knife (like Mercer Culinary) for clean chopping. For serving, I use a wide, shallow bowl (I love my Le Creuset Stoneware) to showcase the salad's texture. A fine-mesh strainer helps rinse celery if needed, removing excess moisture that could dilute flavors. 🍽️
Storage Containers
For make-ahead prep, airtight glass containers (I use Pyrex 4-quart) preserve texture best. If storing overnight, parchment paper between layers prevents sticking. For potlucks, individual portion containers (like Rubbermaid Select) keep portions neat. Always label with dates—this salad keeps for 3-4 days when refrigerated. ❄️
Nutrition facts
Frequently asked questions
Can I use regular mayo instead of Hellmann's?
You can substitute, but Hellmann's gives that signature rich, velvety texture. For best results, use full-fat mayo like Duke's or Best Foods. Light mayo will make the salad less creamy and more watery. If you're in a pinch, add 1 tablespoon extra mayonnaise to compensate for the difference. The mustard and vinegar balance still works perfectly with any full-fat brand.
How do I keep the potatoes from getting watery?
Steam-drying the potatoes after boiling is key—drain them well and let them sit in the colander for 2 minutes to evaporate excess moisture. Also, don't skip the 10-minute rest after mixing with dressing. This lets the potatoes absorb all the liquid, creating that perfect creamy texture without sogginess. Chilling for 4+ hours before serving helps too!
What's the best way to make this ahead of time?
Make it 24 hours ahead for maximum flavor development! Store in an airtight container with parchment between layers to prevent sticking. The longer it chills, the more the potatoes absorb the dressing. Just before serving, give it a gentle stir and garnish with fresh chives. This salad actually tastes better the next day as flavors meld beautifully.
Can I add bacon or other mix-ins?
Crispy bacon adds a smoky depth—cook 4 slices until crispy and crumble into the salad. For extra crunch, try 1/4 cup diced pickles or 1/2 cup chopped bell pepper. Just add these mix-ins right before serving so they stay crisp. The classic version stays perfect with just celery and eggs, but these additions are delicious variations!
Why does my potato salad taste bland?
Most likely, the mustard and vinegar weren't mixed thoroughly enough or the salad didn't chill long enough. Whisk the dressing ingredients for 2-3 minutes to fully emulsify, and always let the salad rest 4+ hours before serving. Taste and adjust with more salt, pepper, or even a splash of vinegar if needed. The sugar balances the acidity, so if it tastes too sharp, add 1/2 teaspoon more sugar.