Hellmann's Original Potato Salad Recipe: Classic Creamy Texture Without the Mayo Overload

This Hellmann's Original Potato Salad recipe delivers that nostalgic, creamy texture we all love without drowning in mayo. 💛 After perfecting it through countless summer picnics, I've learned the secret lies in balancing the dressing with tangy vinegar and fresh herbs—keeping every bite rich but never heavy.

The classic version features tender boiled potatoes, crisp celery, and perfectly sliced hard-boiled eggs, all bound together by a dressing that's equal parts creamy and bright.

What makes this recipe special is how it maintains that traditional flavor while giving you room to customize—add bacon for smokiness or fresh dill for extra freshness.

By the time you serve it chilled, you'll have a potato salad with the perfect creamy yet light consistency—creamy enough to satisfy, but never greasy.

The potatoes stay tender, the eggs add just the right crunch, and the dressing ties everything together in a way that feels both comforting and fresh.

This recipe works equally well for backyard barbecues, picnic blankets, or as a side for holiday dinners. The key is letting it rest in the fridge for at least an hour before serving—patience ensures the flavors meld perfectly.

Ingredients for hellmann's original potato salad

Classic flavors with a light touch—creamy but never heavy. Everything you need for that perfect picnic side.

The potatoes are the foundation, so Russet is your best bet—they stay fluffy when boiled. Trader Joe's or Whole Foods carry them in bags, which saves time. If you're using baby potatoes, you'll need about 1.5 pounds instead. The eggs should be room temperature when boiling for even cooking. I always grab extra-virgin olive oil from Costco for boiling—they sell it in bulk and it's perfect for this. For the red onion, grab the smallest white part—it's milder and sweeter than the red outer layers.

No Hellmann's? Duke's or Best Foods mayo works just as well—just don't substitute with store brands, trust me. Fresh dill is ideal, but dried dill at half the amount works in a pinch. The vinegar is key—apple cider vinegar adds a nice twist if you want to get fancy. For extra richness, swap the butter for Greek yogurt at half the amount. The celery can be subbed with green onions if you're in a hurry, but the texture will be different. The paprika? Smoked is worth it—it adds that classic BBQ vibe without overpowering.

This salad tastes even better the next day—make it a day ahead if you can. Store in an airtight container with parchment paper between layers to keep the potatoes from sticking. Keeps 4-5 days in the fridge, though the texture gets softer after day 3. For extra crunch, add diced pickles or bacon right before serving. The dressing separates? Just give it a quick whisk before serving—it'll come together perfectly.

Step-by-step instructions for Hellmann's original potato salad

Here's how to make that classic, creamy potato salad—rich and tangy without drowning in mayo.

Place the 2.5 lb russet potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily.

Drain immediately and let them steam-dry in the pot for 2 minutes—this prevents a gummy texture. While still warm, gently press each potato with a potato masher or fork to create slight ridges. This helps the dressing cling beautifully later. I know it seems counterintuitive, but warm potatoes absorb flavors better than cold ones.

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, then remove from heat, cover, and let sit for 12 minutes. Transfer to an ice bath for 5 minutes to stop cooking, then peel and slice into ¼-inch rounds.

Here's the thing—don't overcook the eggs or they'll turn rubbery. You want them just set but still creamy inside. I like to use a spoon to gently press the slices into the salad later, so they hold their shape without falling apart.

In a medium skillet, melt the 2 tbsp unsalted butter over medium heat. Add the 3 whole celery stalks and 0.5 whole red onion (thinly sliced), cooking for 5-6 minutes until the celery softens and the onion becomes translucent. Remove from heat and let cool completely.

This step adds depth of flavor without overpowering the potatoes. If you skip cooking the veggies, they'll turn mushy in the dressing. I always test the celery for tenderness—it should be fork-tender but still hold its shape.

In a large bowl, whisk together the 0.5 cup Hellmann's Original Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 1 tsp Sugar, 0.25 tsp Paprika, 0.5 tsp Black Pepper, and 1.5 tsp Salt. Fold in the cooked celery and onion, then stir in the 0.25 cup chopped fresh dill.

This is where the magic happens—the tangy mustard and vinegar brighten the mayo, while the dill adds freshness. I like to whisk the dressing first so it's completely smooth before combining with the potatoes. The sugar might seem odd, but it balances the acidity beautifully.

Add the warm potatoes to the dressing and gently fold everything together with a rubber spatula. Fold in the sliced eggs last, pressing them lightly into the salad so they soak up the dressing. Taste and adjust seasoning—you might need a pinch more salt or a splash of vinegar to balance flavors.

Cover and refrigerate for at least 2 hours (I prefer 4 hours or overnight) to let the flavors meld. This chilling time is crucial—it allows the potatoes to fully absorb the dressing and develop that classic creamy texture. Real talk: Don't skip this step or you'll end up with a sad, watery salad.

Troubleshooting this dish

Potatoes Too Dry?

If your boiled potatoes feel dry or crumbly, you likely didn’t steam-dry them long enough after draining. After draining, let them sit in the pot for 3-5 minutes to evaporate excess moisture.

For extra creaminess, add 1 tbsp sour cream or Greek yogurt to the dressing—it adds richness without altering texture. 💧

Eggs Turning Rubbery

Overcooked eggs are the #1 culprit for rubbery texture. Stick to 12 minutes in boiling water, then immediately shock them in ice water. If they’re already overdone, try slicing them thinner (⅛-inch) and adding a pinch of cream of tartar to the dressing—it helps preserve moisture.

I’ve also had success with pickled eggs in a pinch—they hold up better in creamy salads.

Dressing Separating

This happens when mayo and vinegar aren’t properly emulsified. Whisk the dressing vigorously for 1 full minute before combining with potatoes. For extra insurance, add 1 tsp mustard or 1 tbsp finely chopped onion—these act as natural emulsifiers.

If it separates later, just whisk again before serving. The key is patience: let the salad sit for 10 minutes after mixing before chilling.

Salad Too Watery

Cold potatoes release starch, which can make the salad watery. To fix this, press the potatoes with a potato masher while still warm to create ridges that absorb dressing better. For immediate results, add 2 tbsp uncooked rice or breadcrumbs to soak up excess liquid.

If it’s already too wet, drain in a colander for 15 minutes before serving—just be gentle to avoid breaking the potatoes.

Flavor Too Mild

If your salad tastes bland, boost the dressing with ½ tsp smoked paprika or 1 tsp hot sauce. For extra depth, add 1 tbsp finely chopped pickles or capers to the dressing.

I also like a splash of lemon juice instead of vinegar—it brightens flavors without overpowering. Taste as you go: start with small adjustments and build from there.

Texture Too Heavy

If the salad feels too dense, swap ¼ cup of the mayo for Greek yogurt or sour cream. For lighter texture, add ½ cup diced cucumber or bell pepper—they add crunch and bulk without heaviness.

The secret is balance: keep the mayo at ½ cup max for every 2.5 lbs of potatoes. Overdoing mayo is what makes classic potato salad feel like a side dish from the 1950s! 🥔

Frequently asked questions