Hellmann's Potato Salad With Mustard And Mayonnaise Recipe: Bold Tangy Kick Without the Chunks

This Hellmann’s potato salad with mustard and mayonnaise recipe brings bold tang and creamy richness—just like grandma’s, but without the unexpected lumps. The secret lies in balancing rich mayonnaise with sharp mustard for that signature bite, while keeping the potatoes perfectly fluffy and the dressing smooth.

I’ve perfected this version after years of testing, ensuring every bite stays consistent and delicious.

What sets this recipe apart is the technique: boiling potatoes until tender but never mushy, then cooling them completely before mixing with the dressing. This prevents a watery salad, and the chilling time lets flavors meld beautifully.

The result is a creamy, velvety texture with just the right amount of tang—no lumps, no chunks, just pure comfort.

Ready in about 30 minutes, this potato salad is perfect for picnics, barbecues, or holiday gatherings. The Hellmann’s mayonnaise provides that familiar richness, while the mustard adds depth, creating a flavor profile that’s both nostalgic and refined. Serve it warm or chilled—it’s always a crowd-pleaser.

For extra flair, garnish with fresh herbs or a sprinkle of paprika, but the real star is the perfect balance of creamy and tangy. Let’s get cooking—this salad is a game-changer for any meal.

Ingredients for hellmann's potato salad with mustard and mayonnaise

Six ingredients create the creamy base—plus a few for the perfect tangy kick.

The potatoes are the foundation, so Yukon Golds are ideal—they stay creamy without turning gluey. Boil them whole until fork-tender (about 15 minutes), then cool completely before cutting. Trader Joe's and Whole Foods carry them year-round, but any waxy potato works in a pinch. The Hellmann's mayo is non-negotiable here—its rich, slightly sweet profile balances the mustard perfectly. I always grab the full-fat version (the good stuff, not the 'light' kind). For the mustard, French's yellow gives that classic tang, but any good-quality yellow mustard will do.

No Hellmann's? Duke's or Best Foods mayo work just as well—just don't substitute with 'light' versions. Short on mustard? Dijon plus a splash of lemon juice mimics the depth. The vinegar and sugar are crucial for balancing flavors—skip the sugar if you prefer extra tang. Celery and onion should be finely chopped (a food processor makes this easy), but don't overdo it or you'll get a mushy texture. Fresh dill adds brightness, but dried dill at one-third the amount works if you're in a hurry. The eggs and paprika are optional but add that classic picnic-salad touch.

This salad tastes even better after chilling for at least 2 hours—the flavors meld beautifully. Store leftovers in an airtight container for up to 5 days, though the texture starts breaking down after 3 days. For serving, I like to portion it into individual containers with a sprinkle of paprika on top—makes for easy grab-and-go lunches. The dressing keeps well for 1 week if stored separately, so you can make it ahead and mix it in later.

Step-by-step instructions for Hellmann's potato salad with mustard and mayonnaise

Here's how to create a velvety, tangy potato salad with perfect texture and bold flavor.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover them with cold water by about 2 inches. Add 1.5 tsp salt to the water. Bring to a rolling boil over high heat, then reduce to medium-high and cook for 15-20 minutes until a knife slides in easily.

Drain the potatoes immediately and let them steam-dry in the colander for 2 minutes. This step prevents a watery salad. While still warm, gently press each potato with a potato masher or fork until you achieve a rough, rustic texture with some small chunks remaining. You want a mix of creamy and chunky—this creates the perfect mouthfeel.

In a large mixing bowl, combine the 1.5 cups Hellmann's Real Mayonnaise, 0.5 cup Yellow Mustard, 2 tbsp Red Wine Vinegar, 1 tbsp Dijon Mustard, and 1 tbsp Granulated Sugar. Whisk vigorously for 1-2 minutes until fully blended and smooth. The mixture should be thick and glossy, with no visible streaks of mustard remaining.

This is where the magic happens—the balance of sweet, tangy, and savory flavors. Taste the dressing and adjust seasoning if needed: add more red wine vinegar for extra tang, or a pinch of salt if it needs depth. The dressing should be bold but not overpowering—you'll be adding more ingredients next.

Finely chop the 2 whole Celery Stalks and 0.25 cup Red Onion, then add them to the dressing mixture. Stir in the 0.25 cup chopped Fresh Dill, the remaining 0.5 tsp Black Pepper, and the 0.5 tsp Paprika. Mix well to distribute all ingredients evenly throughout the dressing.

Now add the warm, mashed potatoes to the bowl and gently fold everything together using a wooden spoon or silicone spatula. Work carefully to avoid breaking up the potatoes too much—you want a rustic texture, not a completely smooth salad. The heat from the potatoes will help the dressing cling beautifully.

Chop the 4 whole Hard-Boiled Eggs into small pieces (about ¼-inch chunks) and fold them into the potato mixture. The eggs should be evenly distributed but still visible as garnishes. Taste the salad and make any final adjustments: add more salt if needed, or a splash of red wine vinegar if the flavor needs more brightness.

Transfer the potato salad to a serving bowl and let it chill in the refrigerator for at least 1 hour before serving. This resting time allows all the flavors to meld together perfectly. The salad will thicken slightly as it chills, creating that ideal creamy yet textured consistency we're after.

Before serving, give the salad one final gentle stir to redistribute any ingredients that may have settled. Garnish with additional chopped fresh dill and a sprinkle of paprika for color and extra flavor. This potato salad delivers that classic Hellmann's tang with a perfect balance of creamy, chunky, and fresh elements.

The result should be a salad with vibrant color, rich texture, and a flavor profile that's bold but not overpowering. Each bite should offer a perfect combination of creamy potatoes, tangy dressing, and fresh vegetables—ideal for picnics, barbecues, or as a side dish for any meal.

Essential equipment for this recipe

Large Mixing Bowl

You’ll need a large stainless steel mixing bowl (at least 8-quart capacity) to combine the potatoes, dressing, and all ingredients without spills. I recommend the OXO Good Grips 8-Cup Mixing Bowl—it’s sturdy, has a non-slip base, and the wide rim makes folding easier.

For smaller batches, a 5-quart bowl works, but avoid glass—it can crack under the pressure of folding warm potatoes. 🥄

Potato Masher or Fork

A potato masher or sturdy wooden fork is essential for achieving that perfect rustic texture. I use a OXO Good Grips Potato Masher because its perforated head creates slightly larger chunks than a fork, but both work.

Avoid electric mashers—they turn potatoes into glue. Press gently to keep some structure, but don’t overwork the potatoes or they’ll turn mushy. 🥔

High-Quality Whisk

For the dressing, a balloon whisk (like the Mercer Culinary Genesis) ensures smooth, lump-free mixing of the Hellmann’s mayo and mustard. Whisking vigorously for 1-2 minutes emulsifies the ingredients, creating that signature creamy texture. A regular fork won’t cut it—you’ll end up with streaks of mustard.

If you’re short on time, a hand mixer on low speed works, but whisking by hand gives you better control over the texture. 🥛

Sharp Chef’s Knife

A sharp 8-inch chef’s knife (I swear by the Wüsthof Classic) is a must for chopping the celery, red onion, and fresh dill to a fine, even texture. Dull knives crush ingredients instead of cleanly slicing them, leading to a mushy salad.

Keep your knife sharp with a honing steel—it makes prep faster and safer. For the hard-boiled eggs, a small paring knife works best for precise, even chopping. 🔪

Measuring Cups and Spoons

Precision matters with this recipe, so invest in a set of liquid measuring cups (like the Pyrex Precision) and stainless steel measuring spoons. The Hellmann’s mayo and mustard ratios are critical—using an eyeball estimate can throw off the balance of flavors.

For the red wine vinegar and Dijon mustard, a 1-tablespoon measure ensures consistency. Pro tip: Use a spoon rest to keep your utensils clean and organized while measuring. 📏

Air-Tight Storage Container

For leftovers, a glass airtight container (I love the Rubbermaid Brilliance) keeps the potato salad fresh for up to 5 days. Glass preserves flavors better than plastic and won’t absorb odors. Store the salad in a single layer if possible—this prevents sogginess.

For serving at picnics, I use individual portion containers with snap-on lids to keep the texture intact. Label with the date to track freshness. ❄️

Frequently asked questions