Hellmann's Original Potato Salad Recipe: Cool, Creamy Crowd-Pleaser in 30 Minutes

This Hellmann's Original potato salad recipe delivers the cool, creamy texture that makes it a picnic staple and holiday favorite. 💛 I've perfected it over years of testing—starting with boiled potatoes that stay firm, not mushy, and a dressing that balances tangy mustard with rich Hellmann's for that signature flavor.

The secret lies in chilling it properly, which lets the flavors meld into something truly irresistible.

The beauty of this recipe is its simplicity—just 10 ingredients come together in under 30 minutes, though the chilling time makes it worth the wait. I use a mix of red and white potatoes for texture contrast, and the celery adds just enough crunch to keep it interesting.

The dressing, made with Hellmann's Original, mustard, and a touch of vinegar, creates that perfect tangy-creamy balance that defines classic potato salad.

What you'll end up with is a salad that's cool, creamy, and packed with flavor—ideal for potlucks, barbecues, or even a light summer dinner. The potatoes stay tender, the dressing clings perfectly, and the optional garnish of paprika or chives adds a pop of color.

This isn't just potato salad; it's the kind that gets requests for seconds and thirds.

For a twist, swap the Hellmann's for vegan mayo, or add diced bacon for extra richness. Let's make this crowd-pleaser that tastes like a classic but feels fresh and foolproof.

Ingredients for hellmann's original potato salad

Ten simple ingredients transform into the creamy, tangy potato salad that wins every potluck.

The potatoes are the foundation—red potatoes stay firm while white add starchy creaminess. Buy organic if possible to avoid waxy coatings, and cut them into even 1-inch cubes for consistent cooking. Russet or Idaho work best for white potatoes, while Yukon Gold or red baby potatoes add natural sweetness. Boil them in salted water until just tender (about 12 minutes), then rinse in cold water to stop cooking. Costco often has bulk organic potatoes at a great price, or check the Trader Joe's organic section for pre-washed options.

Hellmann's Original mayo is non-negotiable here—vegan mayo won't give the same rich texture, though you can use it for a lighter version. Yellow mustard adds the classic tang, but Dijon brings a more complex flavor. For the celery, buy fresh stalks and chop them finely—they should be crisp, not woody. Red onion adds brightness, but if you prefer milder flavor, white onion works too. The vinegar is key for balance—apple cider vinegar adds subtle sweetness, but white vinegar keeps it classic. Fresh dill is optional but elevates the dish; dried works at one-third the amount if you're in a pinch.

This salad tastes even better after chilling for at least 2 hours, so prep ahead. Store in an airtight container in the fridge for up to 4 days, though the texture starts to break down after 3. For potlucks, pack it in a chilled crock to keep it cool. The dressing clings best when mixed just before serving, so toss it gently with the potatoes. Double the batch—it disappears fast at gatherings, and leftovers reheat beautifully for potato salad sandwiches.

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

Here's the perfect method for a rich, creamy potato salad that stays cool and delicious.

Place the 2 lbs red potatoes and 1 lb white potatoes in a large pot and cover with cold water. Add 1 tsp salt to the water. Bring to a boil over high heat, then 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 colander for 2 minutes—this prevents a watery salad later.

Don't skip the steaming step. The residual moisture helps create that signature creamy texture, but too much water makes the dressing separate. I like to work quickly here—once they're done, they start cooling and absorbing moisture from the air.

In a large mixing bowl, combine the 1 cup Hellmann's Original Mayonnaise, 0.25 cup yellow mustard, 1 tbsp white vinegar, 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp paprika. Mix thoroughly until smooth and fully combined. The vinegar cuts through the richness of the mayonnaise, balancing the flavors perfectly.

This is where the magic happens. The Hellmann's Original gives that classic tangy richness, while the mustard and vinegar add just enough acidity to keep the salad from tasting too heavy. I like to whisk this vigorously for about 1 minute to ensure everything is evenly distributed.

While the potatoes cool, dice the 3 whole celery stalks into ¼-inch pieces and finely chop the 0.5 whole red onion. Add them to the dressing mixture and toss gently to combine. The celery should be uniformly cut—this ensures even distribution throughout the salad.

I always chop the celery and onion separately first. This prevents them from getting mushy while waiting for the potatoes. The celery adds crunch, while the onion provides a subtle sharpness that brightens the entire dish. Don't over-chop the onion—you want visible texture, not a smooth puree.

When the potatoes are cool enough to handle (about 5 minutes) after draining), cut them into 1-inch chunks. Add them to the dressing bowl and gently fold everything together with a rubber spatula. Be careful not to mash the potatoes—you want them whole but well-coated in the creamy dressing.

This is the moment where everything comes together. The potatoes should absorb the dressing evenly, but they shouldn't break apart. If the mixture looks too thick, add 1-2 tablespoons of ice water to loosen it. The salad should coat the back of a spoon but still hold its shape.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours) to let the flavors meld. Before serving, chop the 0.25 cup fresh dill and sprinkle it over the top. The chilling time is crucial—it allows the flavors to develop fully and the potatoes to absorb the dressing completely.

When ready to serve, give the salad one final gentle toss. The texture should be creamy and cohesive, with no dry spots. Each bite should deliver that perfect balance of creamy mayonnaise, tangy mustard, fresh celery crunch, and bright onion flavor. Serve chilled for the best experience.

Health benefits of this dish

Creamy Comfort Benefits

This potato salad delivers healthy fats from Hellmann's Original mayo, which support brain function and help your body absorb fat-soluble vitamins like A, D, E, and K. A 1-cup serving provides about 15 grams of fat, but these are the good-for-you unsaturated fats that keep you full longer.

I've found that the creamy texture actually makes this salad more satisfying than many dry salads, keeping energy levels steady. 💛

Protein Powerhouse

With 6 grams of protein per serving, this potato salad offers more muscle support than you'd expect from a side dish. The combination of potatoes and mayo provides all nine essential amino acids, which are crucial for muscle repair and immune function.

I always make extra when hosting—it's a great way to sneak in protein without anyone noticing the health boost.

Vitamin Boost

The celery and red onion add vitamin K and vitamin C, with a 1-cup serving delivering about 20% of your daily vitamin C needs. Vitamin C supports skin health and immune function, while vitamin K helps with blood clotting and bone health.

The potatoes themselves contribute potassium and vitamin B6, which help regulate blood pressure and metabolism. I love knowing I'm getting these nutrients even when I'm craving something creamy.

Fiber for Digestion

While not the highest-fiber dish, this salad contains about 4 grams of fiber per serving from the potatoes and celery. The fiber helps keep your digestive system running smoothly and prevents blood sugar spikes.

For a fiber boost, I sometimes add ¼ cup diced carrots to the mix—it adds sweetness and bulk without changing the texture much. The skin-on potatoes also provide extra fiber if you leave them unpeeled.

Balanced Sodium

The recipe includes 1.5 tsp salt, which may seem high, but it's balanced by the potassium in the potatoes. This combination helps maintain proper fluid balance in your body. For lower-sodium versions, I reduce the salt to 1 tsp and add an extra ½ tsp lemon juice for brightness.