Salads
This Hellmann's classic potato salad recipe delivers the creamy, tangy, crowd-pleasing version you've been craving—where velvety mayonnaise meets perfectly cooked potatoes and crisp celery bites. The secret lies in cooling the potatoes completely before mixing, which prevents a gummy texture and lets flavors meld beautifully.
I've perfected this recipe through years of picnic perfection, ensuring every bite has that signature Hellmann's richness with just the right balance of mustard and vinegar.
The foundation starts with waxy potatoes (Yukon Golds work best) boiled until tender but still holding their shape, then cooled in ice water for crisp edges. A creamy mayo base—Hellmann's, of course—gets elevated with cream cheese swirls that add luxurious texture without overpowering.
Fresh diced celery and red onion provide the signature crunch and brightness, while a touch of sweet relish and Dijon mustard bridge the flavors.
After chilling for at least 2 hours, this salad transforms from good to extraordinary—creamy yet light, with each ingredient singing its own part. The cream cheese swirls melt into the mix, creating pockets of tangy richness, while the celery stays delightfully crisp.
It's the kind of potato salad that disappears at family gatherings and gets requested year after year.
For serving, I like to garnish with extra celery seeds and a sprinkle of paprika for color, plus a few fresh dill sprigs if I'm feeling fancy.
This recipe scales perfectly for picnics, BBQs, or holiday sides—just double the ingredients and keep it chilled until ready to serve. Let's get cooking!
Ingredients for hellmann's classic potato salad recipe with mayonnaise
Six pounds of waxy potatoes and twelve bold flavors create this iconic Hellmann's potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Waxy, boiled until tender |
| Hellmann's Mayonnaise 🥫 | 1 ½ cups | Original recipe preferred |
| Cream Cheese 🧀 | 8 oz | Full-fat for best texture |
| Celery Stalks 🧅 | 4 whole | Fresh, crisp, diced finely |
| Red Onion 🧅 | ½ cup | Diced small, sharp flavor |
| Sweet Pickle Relish 🥒 | ½ cup | Diced, for subtle sweetness |
| Dijon Mustard 🌶️ | 1 tbsp | For tangy depth |
| White Vinegar 💧 | 1 tbsp | Balances creaminess |
| Celery Seeds 🌿 | 1 tsp | Toasted for aroma |
| Smoked Paprika 🌶️ | ½ tsp | For subtle smokiness |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Salt 🧂 | 1 ½ tsp | Kosher preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Ice Water 💧 | 2 cups | For cooling potatoes |
The potatoes are non-negotiable—Yukon Golds are the gold standard here, with their buttery texture and creamy finish. Whole Foods or Trader Joe's carry the best selection, but any waxy variety works in a pinch. Boil them until just tender—they'll finish cooking in the ice bath. For the Hellmann's mayo, stick to the original—it's the secret to that signature tang. The cream cheese should be full-fat for that luxurious mouthfeel, and Philadelphia brand is my go-to for consistent quality. Celery and red onion should be fresh, not the limp grocery store rejects—look for crisp stalks with vibrant color.
No Hellmann's mayo? Duke's or Best Foods are solid substitutes, though the flavor will differ slightly. Running short on cream cheese? Substitute sour cream at half the amount, but texture will be lighter. The sweet relish can be swapped for diced sweet gherkins if you prefer. For a tangier bite, add an extra half tablespoon of Dijon mustard. The celery seeds and paprika are optional but worth it—they add depth without overpowering. If you're prepping ahead, make the dressing first and store separately until ready to mix.
Potatoes keep best stored in the fridge for 3-4 days after boiling, but this salad tastes even better the next day once flavors meld. The dressing mixture stays fresh for 5 days in an airtight container. For picnic prep, I double the batch and store components separately—potatoes in one container, dressing in another. When ready to serve, simply combine and toss. The celery and onion can be prepped ahead and stored in the fridge for 3 days before adding to the salad.
Why You'll Love This Recipe
- No Boil-Over Chaos: I swear by this method—boil the Yukon Golds whole, then slice them after cooking. No mushy potatoes, no sticking to the pot, and zero cleanup. Just fluffy, buttery perfection every time.
- Creamy Without the Guilt: That Hellmann’s + cream cheese combo? It’s rich but not heavy, and the celery’s crunch cuts through like a knife. Honestly, I’ve tried fancy dressings, but this one’s my secret weapon—simple, smooth, and always hits the spot.
- Picnic to Potluck: This salad travels like a dream—no soggy sides here. Pack it for a beach day, toss it in a cooler for a backyard BBQ, or just eat it straight from the bowl. Between us, I’ve fed a crowd of 10 with one batch and still had leftovers.
- Budget Bulk Magic: Yukons and onions are affordable, and Hellmann’s stretches further than you’d think. Make a double batch, store it for five days, and still have a reliable side for lazy nights. (Yes, even on a Tuesday night.)
Step-by-step instructions for Hellmann's classic potato salad
This method delivers the perfect balance of creamy texture and bright, fresh flavors—just like your favorite diner version.
Boil and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until the potatoes are fork-tender with no resistance.
Drain the potatoes immediately and transfer them to a large mixing bowl. Pour the 2 cups Ice Water over the hot potatoes and let them cool completely in the ice bath for 10-15 minutes. This step is crucial—it prevents the salad from becoming gummy. Once cooled, drain any remaining water and return the potatoes to the bowl.
Create the Creamy Dressing Base
In a separate medium bowl, combine the 1.5 cups Hellmann's Mayonnaise, 8 oz Cream Cheese, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Celery Seeds, and 0.5 tsp Smoked Paprika. Use a hand mixer or electric beaters to whip the mixture on medium speed for 2-3 minutes until smooth and fully combined.
This step ensures the cream cheese incorporates completely without lumps, creating that signature velvety texture. If the mixture seems too thick, add 1 tablespoon at a time of the 2 cups Ice Water you reserved earlier, but don't overdo it—you want a thick, coatable consistency.
Prepare the Fresh Vegetable Mix
Finely dice the 4 whole Celery Stalks into small cubes—about ¼-inch pieces. Transfer to a cutting board and sprinkle with 0.5 tsp Salt and 0.5 tsp Black Pepper. Toss to coat, then set aside. Dice the 0.5 cup Red Onion into similarly small pieces and add it to the celery.
Chop the 2 tbsp Fresh Dill finely and set aside for garnish. Fold the diced celery and onion into the potato bowl, reserving about 2 tablespoons of the dill for garnish later. The celery should remain crisp—over-chopping releases moisture that can make the salad soggy.
Combine and Fold Gently
With a large spoon or spatula, gently fold the creamy dressing mixture into the potato bowl, starting with about ⅓ of the dressing. Use light, over-and-under motions to incorporate without mashing the potatoes. Add the 0.5 cup Sweet Pickle Relish and continue folding until evenly distributed.
This is where the magic happens. The key is to work quickly but carefully—you want the potatoes to stay intact while absorbing the flavorful dressing. If the salad seems dry, add another 1 tablespoon of Ice Water to loosen it slightly, but maintain that thick, creamy texture.
Create the Signature Swirls
Transfer half of the potato salad to a serving bowl. Take the remaining ½ cup of the creamy dressing and dollop it on top of the potatoes in the bowl. Using a spoon or rubber spatula, gently swirl the dressing into the potatoes in a circular motion to create those classic marbled streaks.
Repeat with the second half of the salad. Top with the reserved 2 tablespoons Fresh Dill and serve immediately. The contrast of creamy swirls against the bright vegetables makes this salad irresistibly classic—just like Hellmann's intended. For best results, serve chilled or at room temperature to let the flavors meld fully.
Pro Tips For Making Hellmann'S Classic Potato Salad Recipe With Mayonnaise
- Boil Potatoes Whole: Yukon Golds break when you cut them first, and that’s a mess in potato salad. Toss whole, unpeeled spuds into cold salted water—yes, even the big ones—and bring to a boil. They’ll cook faster and stay intact, giving you clean, creamy chunks that hold their shape when tossed with mayo. (I learned this the hard way after scooping out a colander full of mush.)
- Chill Potatoes Before Mixing: Warm potatoes steam when you dump them into cold mayo, and that’s when potato salad turns into sad, watery glue. Run freshly boiled Yukon Golds under cold water, then let them cool completely on a tray before slicing. Cold potatoes absorb dressing better and keep the texture light—no one wants a greasy, clumpy pile.
- Fine Dice the Celery: Big celery chunks scream “amateur picnic.” Use a sharp knife and cut the stalks into tiny, even pieces—think matchstick size—so they distribute evenly. Pro move: Toss the celery with a pinch of salt while you prep it; it softens faster and blends right in without biting into your forkful.
- Mix Dressing Last: Cream cheese and mayo can curdle if you toss them together too early. Whisk the cream cheese into a little cold water first until smooth, then fold in the Hellmann’s mayo. Add the potatoes, celery, and onion last—this keeps the dressing creamy and prevents a greasy, separated disaster. (Your future self will thank you.)
Make-ahead tips for this recipe
Prep Ahead Strategy
I always make the dressing mixture first and store it separately in an airtight container in the fridge for up to 5 days. This way, I can boil the potatoes fresh and mix everything together right before serving.
The dressing keeps its creamy texture perfectly, and the potatoes stay firm when added later. 🥔
Potato Prep Timeline
Boil the potatoes a day ahead and store them in the fridge in a sealed container with 1 tablespoon of Ice Water to maintain crispness. When ready to assemble, drain and pat them dry before mixing with the dressing.
This method ensures they stay firm and absorb flavors beautifully without turning mushy. ❄️
Component Assembly
For large gatherings, I prep all components separately: chopped celery and onion in one container, potatoes in another, and dressing in a third. When ready to serve, I combine everything just before plating. This keeps the celery crisp and prevents the salad from becoming watery. 🧅
Chilling Time Tips
The salad tastes even better after chilling for 2-4 hours, so I always make it a day ahead. Store it in a large glass bowl covered with plastic wrap pressed directly on the surface to prevent drying.
The flavors meld beautifully overnight, creating that perfect balance of creamy and tangy. ⏳
Portioning for Picnics
For picnics, I divide the salad into individual quart-sized mason jars with the dressing at the bottom. Layer the potatoes and vegetables on top, then seal tightly.
When ready to serve, simply invert the jar onto a plate—no mixing required! The layers stay separate until ready to eat, keeping everything fresh and crisp. 🧺
Reheating Leftover Salad
If you have leftovers, reheat them gently in the microwave for 1-2 minutes on 50% power to restore creaminess. For a stovetop option, warm in a skillet over low heat with 1 tablespoon of water to prevent drying. Always stir gently to maintain that signature texture. 🔥
Nutrition facts
Frequently asked questions
Why do the potatoes need to cool completely before mixing?
Cooling the potatoes prevents the salad from becoming gummy or watery when mixed with the creamy dressing. The ice bath also helps set the starches, giving each potato a firm bite. If you skip this step, the texture will turn mushy and lose that signature creamy contrast.
Can I make this potato salad ahead of time?
In fact, it tastes even better the next day. Store the fully assembled salad in an airtight container in the fridge for up to 4 days. The flavors meld beautifully overnight, and the cream cheese swirls become even more velvety. Just give it a gentle stir before serving.
What's the secret to keeping the celery crisp in potato salad?
Dice the celery just before mixing and keep it separate until the last moment. Over-chopping releases moisture that makes the salad soggy. Also, avoid adding too much liquid to the dressing—stick to the 2 cups Ice Water measurement to maintain that perfect crunch.
Can I substitute Hellmann's mayo with another brand?
Yes, but the flavor will differ slightly. Duke's or Best Foods are good alternatives, though they may be less tangy. For a lighter version, you could use half mayo and half Greek yogurt, but the traditional creamy texture will change. The key is using the same amount to maintain consistency.
How do I fix potato salad that turned out too dry?
Add 1-2 tablespoons of Hellmann's mayo or a splash of ice water and gently fold it in. If it's still too thick, try adding 1 tablespoon of milk or buttermilk to restore creaminess. Avoid overmixing—just enough to loosen the texture without breaking the potatoes.