Salads
This Hellmann's potato salad recipe with mustard delivers the perfect balance of creamy, tangy, and crispy textures in every bite. The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with Hellmann's mayonnaise and a sharp mustard kick.
I've perfected this recipe for gatherings where it disappears faster than you can say "seconds, please?"
The magic happens with a few key techniques: dicing celery fine for maximum crunch, cooling potatoes thoroughly to prevent a watery salad, and letting the dressing sit for 15 minutes before serving.
This ensures the mustard's tanginess melds perfectly with the mayonnaise, creating that signature Hellmann's flavor profile you know and love. The result is a salad that's creamy yet light, tangy yet balanced, and crispy from the celery and optional pickles.
What you'll end up with is a potato salad that's restaurant-quality yet simple enough for any occasion—whether it's a picnic, barbecue, or holiday spread. The crispy celery adds satisfying texture, while the mustard brings that signature tang that makes this version stand out from basic mayo-based salads.
It's the kind of dish that gets rave reviews and disappears quickly.
Serve it as a side dish alongside grilled meats, use it as a sandwich filling, or pack it for a potluck where it's always the first to be gone.
The recipe scales beautifully, so you can easily double or triple it for larger crowds. Here's how to make it perfectly every time.
Ingredients for hellmann's potato salad recipe with mustard
Creamy, tangy, and crispy—this potato salad needs just 12 ingredients for maximum flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch cubes |
| Hellmann's Mayonnaise 🥫 | 1 ½ cups | Original recipe, not light or fat-free |
| Yellow Mustard 🌶️ | ½ cup | Sharp, like French's |
| Celery Stalks 🧅 | 3 whole | Diced very fine for texture |
| Red Onion 🧅 | ½ whole | Finely diced, soak in cold water 10 mins |
| Pickles 🥒 | ½ cup | Diced, optional but recommended |
| Fresh Dill 🌿 | 2 tbsp | Chopped, or 1 tsp dried |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Sugar 🍯 | 1 tsp | Balances mustard tang |
| Hard-Boiled Eggs 🥚 | 2 whole | Chopped, optional garnish |
The potatoes are the star, so Yukon Golds are worth seeking out—they stay creamy when cooled. Reduced-fat mayo won't give that signature Hellmann's richness, so grab the full-fat version. For the mustard, French's yellow is my go-to, but any sharp variety works. Celery's the secret to that satisfying crunch—dice it extra fine so every bite has texture. The red onion adds brightness, but soak it in cold water first to mellow the bite. Trader Joe's has pre-diced pickles that save time if you're short on it.
No Hellmann's? Duke's or Best Foods mayo are solid backups, though they lack that signature tang. Mustard too strong? Add 1 tsp sugar to balance it. Fresh dill wilting? Dried works at one-third the amount. Skip the pickles? Add 1 tbsp extra mustard for tang. The eggs are optional but add a nice pop of color—use them if you're serving this at a picnic where presentation matters. For a spicier kick, add a pinch of cayenne to the dressing mix.
Potatoes need to cool completely before mixing—15 minutes in the fridge works best. Store leftovers in an airtight container for 3-4 days, though it tastes even better the next day as flavors meld. Pack it for potlucks in a wide-mouth jar so the celery stays crisp. The dressing keeps for 2 weeks if stored separately, so you can make it ahead. For extra crunch, add a sprinkle of toasted breadcrumbs right before serving.
Why You'll Love This Recipe
- Foolproof Boil: I swear by Yukon Golds here—no one else’s potatoes hold their shape like these. Toss them in cold water, boil ‘em whole, then shock in ice. That crispy exterior? Chef’s kiss. No mushy mess, no fuss.
- Tangy Kick: The mustard isn’t an afterthought—it’s the star. A sharp yellow mustard cut through the richness of Hellmann’s, and that red onion? Tiny, bright bursts that keep every bite interesting. Honestly, my picky-eater husband asks for seconds.
- Picnic Ready: This salad travels like a dream. Pack it in a jar for the beach, toss it in a cooler for the game, or just eat it straight from the bowl with a fork. The celery stays crisp, the potatoes stay warmish, and zero one-sided containers.
- Budget Win: I make this for 6 people for under $10. Potatoes are cheap, Hellmann’s lasts forever, and the mustard? A dollar jar from the discount bin. Leftovers? They disappear faster than I can say “second dinner.”
Step-by-step instructions for creamy Hellmann's potato salad
Here's how to make a rich, tangy potato salad with crispy celery and that perfect Hellmann's kick.
Cook the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp of the salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender.
Here's the thing—Yukon Golds stay creamy when cooked this way. You'll know they're done when a knife slides in easily with just slight resistance. Drain immediately and let them steam-dry for 1 minute to remove excess moisture. I always give them a quick shake in the colander to break up any large chunks.
Prepare the Crispy Celery and Onion Mixture
While the potatoes cook, dice the 3 whole celery stalks very fine—almost like a fine crumble. Finely dice the 0.5 whole red onion and place it in a small bowl with cold water to soak for 10 minutes to mellow its sharpness. Drain before using.
In a small skillet, heat 1 teaspoon of the Hellmann's mayonnaise over medium heat. Add the diced celery and sauté for 3-4 minutes until it's golden and slightly crispy. This step adds incredible texture to the salad. Transfer the crispy celery to a bowl and set aside.
Mix the Dressing Ingredients
In a large bowl, combine the 1.5 cups Hellmann's mayonnaise, 0.5 cup yellow mustard, 1 tbsp white vinegar, 1 tsp sugar, and the remaining 0.5 tsp salt and 0.5 tsp black pepper. Whisk until smooth and fully combined. The mustard should be well incorporated—no streaks remaining.
Add the drained celery mixture, diced pickles, and 2 tbsp chopped fresh dill to the dressing. Stir gently to distribute everything evenly. This is where the tangy, creamy base comes together—don't rush this step. The flavors need time to meld.
Combine Everything for Perfect Texture
Add the warm potatoes to the dressing mixture and gently fold everything together using a wooden spoon or rubber spatula. Be careful not to mash the potatoes—you want some texture. The salad should look creamy but still have distinct potato pieces.
Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash of vinegar at this stage to balance the flavors. Let the salad sit at room temperature for 10 minutes to allow all the flavors to fully develop.
Finish with Crispy Toppings and Serve
Chop the 2 whole hard-boiled eggs into small pieces and fold them gently into the potato salad just before serving. The warmth of the eggs contrasts beautifully with the cool salad. For extra crispiness, sprinkle with additional chopped fresh dill.
Serve immediately while the celery is still crisp and the eggs are warm. This potato salad keeps well in the refrigerator for up to 3 days, but trust me—it won't last that long! The perfect balance of creamy, tangy, and crispy makes it irresistible.
Pro Tips For Making Hellmann'S Potato Salad Recipe With Mustard
- COOL THE POTATOES RIGHT: Boil your Yukon Golds until fork-tender, then drain and spread them on a rimmed baking sheet. Let them sit uncovered for 10-15 minutes—this evens out the temperature and prevents that sad, gummy texture when you mix in the mayo. (Yes, even if you're impatient like me.)
- SWEAT THE ONION FIRST: Finely dice that red onion and cook it in a dry pan over medium heat for 3-4 minutes until just translucent. The raw bite mellows out, and the flavor actually integrates better with the mustard-mayo mix. Skip this, and you’ll taste a sharp punch instead of a smooth balance.
- MEASURE THE MUSTARD PRECISELY: Hellmann’s mayo is rich enough that too much yellow mustard can turn your salad into a condiment fight. Start with 1-2 tablespoons per cup of mayo—taste, then adjust. You can always add more mustard, but you can’t un-mayo a salad.
- CHOP THE CELERY SMALLER THAN YOU THINK: Most recipes call for "diced" celery, but I’ve found that quartering the stalks lengthwise into thin matchsticks (about 1/8-inch thick) distributes the crunch more evenly. It also looks prettier when you serve it—because let’s be honest, presentation matters at picnics.
Troubleshooting perfect results
Watery Salad Fix
If your potato salad turns out watery, it’s almost always from not cooling the potatoes enough before mixing. Let them cool completely on a wire rack for 15-20 minutes before combining with the dressing.
For extra insurance, pat them dry with a clean kitchen towel after draining. I’ve even microwaved leftover potatoes for 1-2 minutes to evaporate excess moisture before mixing. 💧
Mustard Overpowering
Too much mustard can make your salad taste bitter. Start with ¼ cup and add more gradually, tasting as you go. If it’s already too strong, balance it with 1 extra teaspoon of sugar or ½ teaspoon of honey.
A splash of lemon juice (instead of vinegar) can also mellow the tang without altering the Hellmann’s flavor profile.
Celery Losing Crunch
Celery loses its crispness when mixed with wet ingredients. To keep it crunchy, sauté it in 1 teaspoon of mayonnaise until golden before adding to the salad. For extra texture, add 1 tablespoon of toasted breadcrumbs right before serving.
If using pre-diced celery from a bag, skip the sautéing and add it just before serving instead.
Potatoes Too Soft
Overcooked potatoes turn mushy and ruin the texture. Stick to 12-15 minutes for boiling and test with a fork—it should slide in easily but still have slight resistance. For extra firmness, add ½ teaspoon of vinegar to the boiling water.
If your potatoes are already too soft, mix in 1-2 tablespoons of cold mayonnaise to bind them slightly.
Dressing Too Thick
A thick dressing can make your salad heavy. Thin it out with 1-2 tablespoons of cold water or apple cider vinegar. If the dressing separates, whisk vigorously or use a hand mixer for 10-15 seconds to re-emulsify.
For a smoother texture, chill the dressing for 30 minutes before mixing with the potatoes.
Onion Too Sharp
Red onion can be overwhelming if not properly mellowed. Soak diced onion in cold water for 10-15 minutes before adding to the salad. For a milder flavor, use yellow onion instead—it’s naturally sweeter.
If you forget to soak, sauté the onion in ½ teaspoon of butter for 2 minutes before adding to the salad to mellow its bite. 🧅
Nutrition facts
Frequently asked questions
Can I use light mayo instead of Hellmann's?
The rich, creamy texture comes from full-fat Hellmann's mayo—light versions won't give that signature tangy kick. If you must substitute, use Duke's or Best Foods mayo for the closest flavor. For a lighter option, blend ½ cup full-fat mayo with ½ cup Greek yogurt to reduce fat while keeping creaminess.
How do I make this potato salad ahead of time?
This salad actually tastes better the next day as flavors meld! Mix everything except the eggs and celery, then refrigerate for up to 24 hours. Just before serving, fold in 2 tbsp fresh dill and 1 tbsp crispy celery (sautéed separately). For potlucks, pack it in a wide-mouth jar to keep celery crunchy.
What kind of mustard should I use?
Sharp yellow mustard like French's works best for that classic tang. Dijon adds depth, but start with 2 tbsp instead of ½ cup. For a smoky twist, try spicy brown mustard (reduce to ¼ cup). Always taste as you go—mustard can overpower if you're not careful!
Can I make this without eggs?
Skip the eggs or substitute with ½ cup chopped hard-boiled egg whites for protein. For extra texture, add ¼ cup toasted breadcrumbs or ½ cup diced pickles. The salad will still be creamy and flavorful—eggs just add a nice contrast when warm.
Why does my potato salad get watery?
Most likely, your potatoes weren't cooled enough before mixing. Always let them steam-dry for 1-2 minutes after draining, then cool completely on a rack. For extra insurance, pat them dry with a kitchen towel. Never skip this step—wet potatoes dilute the dressing and make the salad soggy.