Hellmann's Potato Salad with Mustard and Mayonnaise Recipe: Bold Tangy Zing in Every Bite

This Hellmann's potato salad recipe delivers the bold, tangy zing that makes it a picnic and potluck favorite—every bite packed with creamy mayonnaise and sharp mustard notes. The secret lies in perfectly cooked potatoes cooled just enough to absorb the dressing without turning mushy.

I’ve perfected this version after years of testing, ensuring the right balance of texture and flavor that keeps everyone reaching for seconds.

What sets this potato salad apart is the mustard-mayonnaise base, where Hellmann’s classic tang meets a touch of Dijon for depth. The potatoes stay firm and creamy—never dry—thanks to a precise cooling technique before mixing.

You’ll need just 15 minutes of active prep followed by chilling time, making it ideal for meal prep or gatherings.

The result is a salad with crisp edges on the potatoes, a velvety dressing that clings perfectly, and a flavor profile that’s bright, tangy, and undeniably satisfying.

The mayonnaise keeps it rich while the mustard cuts through, creating a harmony that’s hard to resist. Serve it warm or chilled—it’s always a crowd-pleaser.

This recipe scales effortlessly for parties or family meals, and the dressing stays fresh for days in the fridge. Whether you’re hosting a backyard barbecue or packing lunches for the week, this potato salad delivers restaurant-quality flavor with minimal effort. Let’s get started!

Ingredients for hellmann's potato salad with mustard and mayonnaise

Six ingredients make this tangy, creamy potato salad shine at every picnic.

The potatoes are the star, so Yukon golds are my go-to—they stay creamy but hold their shape. Costco sells them in bulk, or grab a few at the grocery store's produce section. Look for firm, unblemished potatoes—those bruised spots turn mushy when cooked. For the mayo, Hellmann's classic is non-negotiable here—the light version loses that rich, velvety texture. The mustard? Dijon gives you that sharp bite that cuts through the richness. I always grab a small jar from Trader Joe's since it keeps forever.

No Dijon mustard? Yellow mustard works in a pinch, but you'll miss that complex depth. Running short on fresh dill? Dried works at half the amount, but fresh has that bright, herby punch. The relish can be swapped for chopped sweet pickles if you've got them. For the onions, red or white both work, but red adds that pretty pink hue to the finished salad. The eggs? Hard-boiled and peeled ahead saves time—just chop them right before mixing everything. And if you're watching calories, use Greek yogurt mayo instead of half the Hellmann's.

This salad tastes even better the next day once all the flavors meld together. Store leftovers in an airtight container for up to 5 days in the fridge. For picnics, I like to pack it in a glass jar with the dressing on top—keeps everything fresh and separates the layers. The potatoes will soften slightly after chilling, but that's perfect for that creamy texture. Double the recipe if you're feeding a crowd—it disappears fast, especially at barbecues.

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

Here's the straightforward method for creamy, tangy potato salad that stays true to classic flavors.

Place the 2.5 lb yellow potatoes in a large pot and cover with cold water by about 2 inches. Add 1 teaspoon of the kosher salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for about 15 minutes until the potatoes are fork-tender.

Here's the thing—don't overcook them or they'll turn to mush. You want them to hold their shape but still be soft enough to pierce easily with a fork. Drain the potatoes in a colander and let them steam-dry for 2 minutes. This step prevents a watery salad later. Once cooled slightly, cut them into 1-inch cubes using a sharp knife.

Heat the 0.5 cup vegetable oil in a large skillet over medium heat. Add the potato cubes in a single layer and cook for 5-7 minutes, stirring occasionally, until they're golden brown and slightly crispy. You're looking for that perfect balance—crispy edges but still tender centers.

Transfer the potatoes to a large mixing bowl and set aside. This crisping step adds a wonderful texture contrast that makes this potato salad stand out from the basic versions. Don't skip it if you want that restaurant-quality crunch.

In a medium bowl, whisk together the 1 cup Hellmann's mayonnaise, 2 tablespoons Dijon mustard, 1 tablespoon white vinegar, 1 tablespoon granulated sugar, and 0.5 teaspoon black pepper. This is where the magic happens—the mustard and vinegar give that signature tang, while the sugar balances it out.

Add the 0.5 cup finely diced red onion and 2 tablespoons chopped fresh dill to the dressing mixture. Stir well to combine all ingredients thoroughly. The dressing should be smooth with no visible streaks of mustard—this ensures an even flavor in every bite.

Add the crispy potatoes to the dressing bowl and gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—we want those nice, chunky pieces. Fold in the 4 hard-boiled eggs that have been chopped into quarters and the 0.25 cup sweet pickle relish.

Taste and adjust seasoning with additional kosher salt if needed. The salad should be perfectly balanced between creamy, tangy, and slightly sweet. If it needs more brightness, add another teaspoon of white vinegar. For extra freshness, sprinkle with another tablespoon of chopped dill.

Cover the bowl and refrigerate the potato salad for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully. The longer it sits, the better the flavors will develop—up to 24 hours if you're making it ahead of time.

When ready to serve, give it one final stir to redistribute everything evenly. This potato salad holds up well for picnics, BBQs, or as a side dish. The crispy potatoes, creamy dressing, and tangy mustard combination creates a flavor profile that's hard to beat in classic potato salad recipes.

Troubleshooting this dish

Potatoes Too Dry

If your potatoes turn out dry or mealy, it’s usually because they were overcooked or not cooled properly before mixing. To fix this, always cook potatoes until they’re fork-tender but still firm—about 15 minutes in boiling water.

Let them steam-dry in a colander for 2 minutes after draining, then cool completely before adding dressing. For extra moisture, stir in 1 tablespoon of milk or buttermilk when combining ingredients. 🥔

Dressing Too Thick

A thick, clumpy dressing is often caused by not enough liquid or using cold ingredients. Whisk in 1-2 tablespoons of warm water or broth to loosen the mayonnaise-mustard mix before combining with potatoes.

For a smoother texture, chill the dressing separately for 10 minutes before folding into the potatoes. If it still feels too thick, add another ½ teaspoon of vinegar to thin it out.

Salad Too Watery

Watery potato salad usually means the potatoes released too much starch while cooking. To prevent this, boil potatoes in cold, salted water and drain them thoroughly. For a quick fix, transfer the salad to a clean kitchen towel and press gently to absorb excess moisture.

If the issue persists, reduce the amount of mayonnaise by 2 tablespoons and add 1 extra tablespoon of diced celery or onion to absorb liquid.

Mustard Overpowering

If the mustard flavor dominates, balance it by adding 1 extra tablespoon of sugar or ½ teaspoon of honey to the dressing. For a smoother taste, whisk in 1 tablespoon of plain yogurt or sour cream to mellow the sharpness.

If you prefer milder mustard next time, reduce the Dijon to 1 tablespoon and add ½ teaspoon of lemon juice for brightness instead.

Eggs Turning Slimy

Slimy eggs happen when hard-boiled eggs aren’t cooled quickly enough after peeling. To fix this, shock the eggs in ice water for 5 minutes right after boiling. Store peeled eggs in the fridge in a bowl of cold water until ready to use.

For the salad, add the chopped eggs just before serving to keep them fresh. If they’ve already gone slimy, toss them and use ¼ cup extra relish or diced pickles for texture.

Flavor Fading Too Fast

Potato salad loses vibrancy when stored too long or exposed to air. To extend freshness, press plastic wrap directly onto the surface before sealing the container. For longer storage, add ½ teaspoon of lemon juice or 1 tablespoon of vinegar when reheating (if serving warm).

If flavors dull after 3 days, revive it by stirring in 1 tablespoon of fresh dill or parsley and a pinch of salt before serving.

Frequently asked questions