Hellmann’s Potato Salad (Extra Creamy, Never Watery)
Creamy, tangy potato salad is the side that shows up at every cookout for a reason. This version uses Hellmann’s mayonnaise, a handful of pantry staples, and a few simple tricks to keep it rich, not runny.

If you’ve ever had potato salad turn watery or bland by the time the burgers are done, this one solves that. The potatoes stay tender, the dressing clings, and the crunch from celery and onion holds up even after a night in the fridge.
Why This One Stays In My Rotation
The texture is what makes it stand out. Cold, chunky bites of waxy potato get coated in a dressing that’s thick enough to feel almost like a spread, but still loose enough to toss easily. The eggs add a velvety note, and every forkful has a little onion bite and celery snap.
I don’t add sugar for sweetness, just a teaspoon to round out the vinegar’s sharp edges. It keeps the salad savory without tasting flat. A dusting of paprika at the end brings a gentle warmth that ties everything together without you even noticing it’s there.
Because the base is pure Hellmann’s, the mayo flavor is full and round, not greasy. I’ve made it with lighter dressings, but this is the one that disappears fastest.
Ingredients

- 2 lbs waxy potatoes (Yukon Gold or red): hold their shape and stay creamy when boiled.
- 3 large eggs: hard‑boiled, for richness and that classic look.
- ¾ cup Hellmann’s Real Mayonnaise: the full‑fat version gives the silkiest texture.
- 2 tbsp yellow mustard: adds tang and a little color.
- 1 tbsp white vinegar: lifts the dressing; cider vinegar works too.
- 1 tsp granulated sugar: just enough to balance the acidity.
- ½ tsp salt: plus more for the cooking water.
- ¼ tsp black pepper: freshly ground if you have it.
- 2 ribs celery: finely diced for a cool crunch.
- ½ small red onion: finely chopped; soak in cold water 5 minutes if you want a milder bite.
- Paprika: sweet or smoked, for dusting the top.
A Few Simple Swaps
- Add chopped dill or chives: a handful stirred in at the end gives a fresh, herby lift.
- Use sweet pickle relish instead of sugar: 2 tbsp replaces the sugar and adds tiny bursts of sweet‑sour flavor.
- Go half and half with sour cream: swap ⅓ cup of the mayo for sour cream for a tangier, slightly lighter salad.
- For a smoky kick: use smoked paprika in the dressing and on top.
If you are in the mood for a no‑mayo version, [Mustard Potato Salad] is the one I reach for when I want something sharper and brighter.
How to Make Hellmann’s Potato Salad
Step 1: Boil the Potatoes and Eggs

Place the whole potatoes and 3 eggs in a large pot. Cover with cold water by about an inch, then add a generous pinch of salt. Set the pot over high heat and bring it to a rolling boil. Once boiling, reduce the heat so the water stays at a gentle simmer. Cook until the potatoes are fork‑tender, 12 to 15 minutes. Use a slotted spoon to lift the eggs out after 10 minutes and run them under cold water; let the potatoes finish cooking.
You will know the potatoes are ready when a fork slides into the center with only a little resistance. The eggs should feel firm all the way through, with yolks that have turned pale yellow.
Step 2: Whisk the Dressing

While the potatoes cool, grab a large mixing bowl. Add the ¾ cup Hellmann’s mayo, 2 tbsp mustard, 1 tbsp vinegar, 1 tsp sugar, ½ tsp salt, and ¼ tsp pepper. Whisk until everything comes together into a smooth, pale yellow dressing with tiny flecks of mustard.
Give it a quick taste. It should be tangy and rich, but the sharpness should mellow right away, not linger. If it feels too sharp, add a tiny pinch more sugar.
Step 3: Fold Everything Together

Once the potatoes are cool enough to handle, peel them and cut into 1‑inch chunks. Chop the hard‑boiled eggs into bite‑sized pieces. Add the potatoes, eggs, diced celery, and chopped red onion to the bowl with the dressing. Use a flexible spatula to gently fold everything together, turning the mixture over until every piece is coated.
The salad will look very creamy at this point, with bits of yellow egg, green celery, and pink onion scattered through it. Fold just enough to coat; overmixing will smash the potatoes and turn the texture pasty.
Step 4: Dust with Paprika and Chill

Transfer the salad to a serving bowl and smooth the top with the back of the spatula. Sprinkle a generous layer of paprika all over the surface. Cover and refrigerate for at least 2 hours, but overnight is even better. Just before setting it on the table, add one more light dusting of paprika and a few celery leaves if you have them.
Chilling sets the dressing so it slices neatly on a spoon instead of running into a puddle. The paprika not only looks pretty, it adds a whisper of earthy warmth that makes every bite feel complete.
Tips for the Creamiest Potato Salad
- Pat the peeled, cubed potatoes dry with a clean kitchen towel before adding them to the dressing. Even a little extra water will thin the mayo.
- Waxy potatoes (Yukon Gold, red) are the right call. Russets will fall apart and turn the salad grainy.
- Don’t rush the chill. Even 30 minutes helps the flavors settle, but a full 2 hours gives you that dense, sliceable texture.
- Taste the dressing again after folding. Cold food dulls seasoning, so you might want an extra pinch of salt once the salad is chilled.
Scale this up for a cookout:
| Servings | Potatoes | Hellmann’s Mayo | Hard‑Boiled Eggs | Celery Ribs |
|---|---|---|---|---|
| 6 | 2 lbs | ¾ cup | 3 | 2 |
| 12 | 4 lbs | 1½ cups | 6 | 4 |
| 20 | 6 lbs | 2¼ cups | 9 | 6 |
Keeping Leftovers Fresh
Refrigerate the potato salad in a covered container for up to 4 days. The dressing will thicken as it sits, so let it stand at room temperature for 5 minutes and give it a gentle stir before serving again. Do not freeze; the potatoes and mayo will separate and turn watery.
What Goes Well With Potato Salad
Creamy potato salad is a natural with anything smoky or grilled. I like it next to barbecue chicken thighs whose charred skin plays off the cool, tangy salad. Pull‑apart turkey sliders are another good match because the soft, fatty meat needs something bright to cut through it. For a full spread, add a vinegar‑based coleslaw and some pickles.
Frequently Asked Questions
Can I make this a day ahead?
Yes, and it is often better. The dressing has time to soak into the potatoes, and the onion mellows. Just hold the final paprika dusting until right before serving.
My potato salad turned out watery, what went wrong?
The most common cause is damp potatoes. After peeling, let them steam‑dry for a minute or pat them well. Also, using starchy potatoes like Russets releases more moisture as they sit.
Can I use less mayonnaise?
You can, but the texture will change. The mayo does the heavy lifting for creaminess. If you want to lighten it, replace up to half with plain Greek yogurt and expect a tangier, slightly softer salad.
Can I use Miracle Whip instead?
You can, but the dressing will be noticeably sweeter and less rich. If that is what you like, go for it. Reduce or skip the sugar in the recipe to keep the balance in check.

Hellmann’s Potato Salad Recipe
Ingredients
Method
- Place whole potatoes and eggs in a large pot, cover with cold water and a generous pinch of salt, and bring to a boil. Reduce heat and simmer until potatoes are fork‑tender, 12 to 15 minutes. Remove eggs after 10 minutes and cool under cold water.
- In a large bowl, whisk together the mayonnaise, mustard, vinegar, sugar, salt, and pepper until smooth.
- Peel the cooled potatoes and cut into 1‑inch chunks. Chop the hard‑boiled eggs, finely dice the celery, and finely chop the red onion. Add everything to the bowl and fold gently until well coated.
- Transfer to a serving bowl, smooth the top, and dust generously with paprika. Cover and refrigerate at least 2 hours. Add a final dusting of paprika just before serving.
