Hellmann's Classic Potato Salad Recipe: Cool, Creamy Crowd-Pleaser With Mustard Zing

This Hellmann's classic potato salad recipe delivers the cool, creamy texture and mustard zing that makes it a picnic staple. 💛 After years of testing variations, I've perfected the balance between tangy mayo, sharp mustard, and tender potatoes—just like the version I grew up eating at family gatherings.

The secret lies in cooling the potatoes completely before mixing, which prevents a gummy salad that falls apart.

What sets this recipe apart is the traditional method: boiling potatoes until fork-tender, then shocking them in ice water to maintain their shape. The dressing combines Hellmann's classic mayo with Dijon mustard and a splash of vinegar for brightness, creating that signature tangy flavor.

This isn't just another potato salad—it's the one that gets requested at every potluck.

By the time you're done, you'll have a creamy, velvety salad with potatoes that hold their shape and a dressing that coats each bite perfectly. The mustard adds just enough bite to cut through the richness, while the cool texture makes it ideal for summer gatherings or holiday meals.

Every spoonful delivers that nostalgic, comforting flavor that makes this a classic for a reason.

For extra texture, add diced celery or pickles—both work beautifully without overpowering the traditional taste. The recipe scales easily too, so you can make enough for a crowd or just enough for a satisfying side dish. Let's get started on this timeless favorite!

Ingredients for hellmann's classic potato salad

Eight simple ingredients transform into the creamy, mustard-kissed potato salad you'll crave at every picnic.

The potatoes are everything here. Yukon Golds stay creamy and hold their shape better than Russets, but any waxy potato works. Grocery stores usually have them pre-washed, but I always scrub mine myself—dirt hides in those crevices. The key is cutting them evenly so they cook at the same rate. For a crowd, Costco sells them in 5-pound bags, which saves time. If you're short on time, microwave-steaming (pierce potatoes, microwave 10 minutes, then boil) cuts prep by half.

No Dijon mustard? Yellow mustard at half the amount works, but you'll lose that sophisticated bite. The mayo is non-negotiable—Hellmann's Classic is the only one that delivers that signature tang. For extra texture, add diced pickles (about 0.5 cup) or a handful of fresh dill. The red onion adds crunch, but if you hate it raw, quick-pickle slices in vinegar for 10 minutes mellows the sharpness. The eggs? Use room-temperature eggs for easier peeling, and save the yolks for deviled eggs later.

This salad tastes even better the next day—make it ahead if you're prepping for a party. Store in an airtight container with a layer of plastic wrap pressed right on top to prevent a skin from forming. Keeps 4-5 days in the fridge, though I've never had leftovers that long. For serving, I always garnish with a sprinkle of smoked paprika and a few extra onion slices on top. The ice water shock? Don't skip it—it's what keeps the potatoes from turning mushy.

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

Here's how to make this creamy, tangy potato salad that's always a hit at picnics and BBQs.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp of the salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until the potatoes are tender when pierced with a fork.

Here's the thing—don't overcook them or they'll turn to mush. I like to test one potato by cutting it open; it should be completely soft all the way through but still hold its shape. Drain immediately in a colander and let them steam-dry for 1 minute to remove excess moisture. This step is crucial for preventing a watery salad later.

While the potatoes are still hot, transfer them to a large bowl and add the 2 cups ice cubes. Let them sit for 5 minutes to cool completely. This shocking process stops the cooking and helps create that perfect creamy texture we're after.

Don't skip this step—it makes a huge difference in the final consistency. The cold ice cubes will also help set the mayonnaise properly. Once the potatoes are completely cool, peel them if you prefer (though I like to leave the skins on for extra texture). Cut them into 1-inch chunks and transfer to a large mixing bowl.

In a medium bowl, whisk together the 1.5 cups Hellmann's Classic Mayonnaise, 3 tbsp Dijon Mustard, 1.5 tbsp White Vinegar, 0.5 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika until completely smooth. The mixture should be well combined with no streaks of mustard remaining.

Real talk: this is where the magic happens. The Dijon mustard adds that classic tangy bite that makes this salad so special. Taste the dressing now—it should be perfectly balanced between creamy and tangy. If you want it more zesty, add a tiny bit more vinegar; if you prefer milder, add a splash more mayonnaise.

Add the dressing to the warm (but cooled) potato chunks and gently fold together with a large spoon or rubber spatula. Be careful not to mash the potatoes—we want them to stay intact for that perfect bite. Fold in the diced celery stalks and thinly sliced red onion next.

Here's a pro tip: I like to work in batches if the salad seems too thick. Add 1-2 tablespoons of ice water if needed to reach your desired consistency. The salad should be creamy but not soupy. Fold in the chopped hard-boiled eggs last—their warmth will help them blend in beautifully while keeping them from getting rubbery.

Cover the bowl and refrigerate for at least 1 hour (or up to 24 hours) before serving. This chilling time allows all the flavors to meld together perfectly. Give it one final stir before serving to redistribute everything evenly.

This potato salad tastes even better the next day as the flavors continue to develop. Serve it at room temperature for the best texture. The creamy mayonnaise dressing will cling beautifully to each potato chunk, and you'll get that perfect balance of tangy mustard and sweet potatoes in every bite.

Creative variations of this recipe

Southern BBQ Twist

For a smoky, Southern-inspired version, swap the white vinegar for 2 tbsp apple cider vinegar and add 1 tbsp hot sauce (like Crystal or Tabasco) to the dressing. Stir in ½ cup diced pickles and ¼ cup chopped fresh parsley for a tangy, crunchy contrast.

I like to serve this alongside pulled pork—it’s like a creamy, cool sidekick to smoky BBQ flavors. The pickles add that classic Southern crunch without overpowering the mustard tang. 🔥

Herb Garden Fresh

Brighten up the classic with fresh herbs from your garden or local market. Add 2 tbsp finely chopped fresh dill or 1 tbsp chopped fresh chives right before serving. For extra depth, mix in 1 tsp dried tarragon with the dressing.

I once grew too much dill in my Boston balcony garden and ended up with a salad so fresh, it felt like summer in every bite. The herbs add a bright, almost floral note that cuts through the richness. 🌿

Spicy Kick

If you love heat, add 1 tsp cayenne pepper or 1 tbsp sriracha to the dressing for a fiery twist. For a smoky-spicy version, swap the paprika for ½ tsp smoked paprika and add 1 tsp chipotle powder.

For a lighter version, replace half the mayo with ¾ cup Greek yogurt (full-fat for best texture) and add 1 tbsp lemon juice instead of vinegar. The yogurt keeps it creamy while cutting calories, and the lemon adds a fresh zing.

Turn this into a breakfast star by adding 4 extra hard-boiled eggs, chopped and ½ cup crumbled bacon to the dressing. Stir in 1 tsp garlic powder and serve with toasted sourdough.

Give it an international flair by adding 1 tbsp soy sauce and 1 tsp sesame oil to the dressing, then toss in ¼ cup chopped scallions and 2 tbsp toasted sesame seeds. This Asian-inspired twist works surprisingly well—especially with grilled chicken or shrimp.

I tested this at a neighborhood market in Boston, and it became a hit with the crowd. The umami from the soy sauce elevates the mustard in a whole new way. 🗺️

Frequently asked questions