Salads
This Hellmann's potato salad recipe with mustard delivers the perfect balance of creamy richness and bold tang—no guilt required. The secret lies in the mustard, which cuts through the mayo's heaviness while adding depth that elevates every bite.
I developed this version after years of testing, ensuring the texture stays creamy yet light enough for summer picnics or holiday feasts.
The foundation is classic—boiled baby potatoes tossed with Hellmann's mayo and a sharp mustard blend—but the magic happens in the seasoning. A touch of sweet relish and fresh herbs brightens the mix, while a pinch of celery seed adds warmth that lingers.
The recipe comes together in just 30 minutes, with most of that time spent chilling so flavors meld perfectly.
What you'll end up with is a potato salad that's restaurant-quality without the fuss: tender potatoes, creamy mayo, and that essential tangy kick from the mustard. The texture is creamy yet fluffy, with just enough crunch from diced celery and onions to keep it interesting.
This is the kind of dish that disappears quickly—guaranteed to be your new go-to for potlucks and family gatherings.
For extra flair, try adding a sprinkle of smoked paprika or a dash of hot sauce for those who love heat. The mustard ratio can be adjusted to suit your taste—more for sharpness, less for mildness.
Serve chilled with grilled chicken or on its own for a satisfying side that never disappoints.
Ingredients for hellmann's potato salad recipe with mustard
Classic tangy potato salad with Hellmann's mayo and mustard—creamy, crunchy, and always a crowd-pleaser.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, halved |
| Hellmann's Mayonnaise 🥫 | 1 cup | Original flavor preferred |
| Yellow Mustard 🌶️ | ½ cup | Dijon or prepared style |
| Yellow Onion 🧅 | 1 whole | Finely diced, about 1 cup |
| Celery Stalks 🧅 | 3 whole | Diced, about 1 cup |
| Sweet Pickle Relish 🥒 | ¼ cup | Sweet brand preferred |
| Celery Seed 🌿 | ½ tsp | Ground for best flavor |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Dill 🌿 | ¼ cup | Chopped, or 1 tbsp dried |
| Fresh Chives 🌱 | 2 tbsp | Chopped, for garnish |
| Smoked Paprika 🌶️ | ¼ tsp | Optional for extra flair |
| Hot Sauce 🔥 | 1 tsp | Optional for heat lovers |
The potatoes are the star, so Yukon gold makes all the difference—they stay creamy without falling apart. Baby potatoes are perfect here since they cook faster and stay whole. If you can't find baby potatoes, new potatoes work too—just halve them first. The mustard is non-negotiable for that bold tang, but Dijon or prepared yellow both work. I always grab the Hellmann's mayo from the store—it's the gold standard for this recipe. For extra flavor, add a splash of lemon juice or apple cider vinegar to brighten things up.
No fresh dill? Dried works at one-third the amount, but fresh is ideal. The relish can be swapped for chopped pickles if you're out, though the sweetness is key. Celery seed might sound odd, but it adds a subtle warmth that ties everything together—Penzeys has great quality if you want to splurge. For a smokier twist, smoked paprika is worth adding. If you love heat, a dash of hot sauce like Frank's RedHot takes it over the top. The onions and celery should be finely diced so they blend in without overpowering.
This salad tastes even better after chilling for at least 2 hours, so make it ahead. Keeps for 4-5 days in the fridge, sealed tightly. I always double the batch—one for the potluck, one for leftovers. The texture stays creamy because the potatoes absorb the dressing perfectly. If it gets too thick after chilling, stir in a splash of milk or buttermilk to loosen it up. Garnish with fresh chives right before serving for that restaurant-quality touch.
Why You'll Love This Recipe
- No Boiling Nightmare: I swear by baby potatoes here—just a quick boil until fork-tender, no peeling, no fuss. Toss them straight into the mayo-mustard mix while they’re still warm, and they soak up that creamy tang like it’s their job.
- Tangy Kick: That Hellmann’s and yellow mustard combo? It’s the secret weapon. The mustard cuts through the richness, and the onions add just enough bite to keep it interesting—no one will ever ask for "mild" again.
- Picnic Hero: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. It travels well, stays cool, and everyone reaches for seconds—no matter what else is on the table.
- Budget Win: Baby potatoes are cheaper than you’d think, and a single jar of Hellmann’s stretches across multiple meals. Honestly, I make this twice a month and still have change left over for the good stuff.
Step-by-step instructions for Hellmann's potato salad with mustard
This tangy, creamy potato salad comes together in minutes with bold mustard flavor.
Boil Baby Potatoes Until Fork-Tender
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until a knife slides in easily with just slight resistance.
Drain immediately and let them cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process and make peeling easier. Pat completely dry with paper towels—moisture is the enemy of creamy dressing.
Halve and Chill Potatoes
Using a sharp knife, halve each potato lengthwise. Arrange them cut-side up on a baking sheet and refrigerate for 30 minutes to firm up. This chilling step prevents the potatoes from turning to mush when mixed with the dressing later.
While they chill, finely dice the 1 whole yellow onion and 3 whole celery stalks into small pieces—about ½-inch dice. The onion should yield roughly 1 cup when diced. Set these aside in a separate bowl.
Mix Dressing Ingredients
In a large mixing bowl, combine the 1 cup Hellmann's Mayonnaise, 0.5 cup yellow mustard, 0.25 cup sweet pickle relish, 0.5 tsp celery seed, 0.5 tsp black pepper, 0.25 tsp smoked paprika, and 1 tsp hot sauce (if using). Mix well until fully combined—this is where the bold tangy kick comes from.
Here's the thing—don't worry if it looks too thick. The mustard and pickle relish will help emulsify everything beautifully. Stir in the diced onion and celery, then add the 0.25 cup chopped fresh dill. This is the flavor base that makes this salad shine.
Combine Potatoes and Dressing
Add the chilled potato halves to the dressing mixture and gently fold everything together using a large spoon or rubber spatula. Work carefully to avoid breaking the potatoes. For best results, let it sit for 5 minutes before mixing again—this allows the flavors to meld.
Taste and adjust seasoning if needed. I usually add a pinch more salt or a dash of hot sauce at this stage. The salad should be tangy, slightly sweet from the relish, and perfectly balanced—not too heavy or too sharp.
Chill and Garnish
Cover the bowl and refrigerate for at least 1 hour (I prefer 2 hours) to let the flavors develop fully. The longer it chills, the creamier and more flavorful it becomes. Before serving, sprinkle with the 2 tbsp chopped fresh chives for a bright, fresh finish.
This potato salad tastes best when served cold, straight from the fridge. The contrast between the warm, creamy dressing and the cool potatoes makes every bite perfect. It's ideal for picnics, BBQs, or as a side dish for any meal.
Pro Tips For Making Hellmann'S Potato Salad Recipe With Mustard
- Boil Potatoes Until Fork-Tender: Baby potatoes take longer to cook than you’d think—don’t cut them open to check. Boil them 15-18 minutes until a knife slides in like butter, not like they’re still fighting you. Undercooked potatoes turn to mush in the dressing; overcooked ones get gluey. Aim for that sweet spot where they’re soft but still hold their shape.
- Dice Celery Small: I used to chop celery in big, lazy chunks, and it just sat there like a crunchy afterthought. For this salad, cut it into ¼-inch pieces—small enough to eat without thinking, but not so fine it disappears. The texture contrast is what makes the salad sing, so don’t skimp on the effort here.
- Mix Dressing Last: Tossing the potatoes with mayo and mustard too soon turns them soggy. Instead, let them cool completely after boiling, then mix the dressing right before serving. If you’re prepping ahead, keep the dressing separate and fold it in just before eating—your future self will appreciate the crisper texture.
- Use Sharp Mustard: Not all yellow mustard is created equal. If yours tastes like it’s been sitting in a jar since 2010, grab a fresh bottle—preferably one with a little kick. A sharp mustard cuts through the richness of Hellmann’s and balances the potatoes. Skip the mild stuff; this salad deserves a little bite.
Troubleshooting perfect results
Potatoes Too Dry
If your potatoes turn out dry or mealy, you likely overcooked them or didn’t shock them properly. Always boil baby potatoes until they’re fork-tender (12-15 minutes), then immediately plunge them into ice water for 2 minutes to halt cooking.
Pat them completely dry before halving—the extra moisture is what causes soggy salad later. 🥔
Dressing Too Thick
The mustard and mayo combo can thicken as it chills, but don’t panic. Stir in 1-2 tablespoons of milk or buttermilk to loosen it up.
If it’s still too thick after mixing, let it sit at room temperature for 5 minutes—the heat from your hands will help it emulsify better. Trust me, it’ll come together.
Mustard Overpowering
Too much mustard? You can balance it by adding 1 teaspoon of sugar or 1 tablespoon of sweet pickle relish to mellow the sharpness. For extra creaminess, stir in 1-2 tablespoons of sour cream or Greek yogurt to soften the tang. Taste as you go—adjust gradually!
Salad Too Watery
If your salad is too watery, the potatoes likely released too much moisture during boiling. Next time, boil them in salted water with 1 tablespoon of vinegar—this helps firm up the starches. Also,
Flavor Too Mild
Want more depth? Boost the mustard to ⅔ cup for extra tang, or add ½ teaspoon of celery seed and ¼ teaspoon of smoked paprika for warmth. A splash of lemon juice or apple cider vinegar (1 tablespoon) brightens everything up. Let it chill longer—flavors intensify after 2 hours in the fridge. ✨
Potatoes Breaking Apart
Gently is the key word here! When mixing the dressing, use a rubber spatula and fold gently to avoid crushing the potatoes. If they’re already falling apart, try red potatoes next time—they hold up better.
For extra structure, add ¼ cup of chopped hard-boiled eggs to the mix before chilling. 💪
Nutrition facts
Frequently asked questions
Can I use regular mayonnaise instead of Hellmann's?
You can, but Hellmann's mayo has a smoother, richer texture that works perfectly for this recipe. If substituting, choose a full-fat mayo like Duke's or Best Foods for the best results. Light or fat-free mayo will make the salad taste less creamy and more watery. The mustard will still shine through, but the overall texture will differ.
What kind of mustard works best in this recipe?
For this potato salad, I recommend using either prepared yellow mustard (like French's) or Dijon mustard for the best balance. Yellow mustard gives a classic tangy kick, while Dijon adds a more complex, slightly peppery depth. Avoid whole-grain mustard—it can make the salad too grainy. If you love heat, a 50/50 mix of yellow and Dijon works wonderfully.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for at least 2 hours, so it's perfect for meal prep. Store it in an airtight container in the fridge for up to 4-5 days. The flavors meld beautifully over time, and the texture stays creamy. Just give it a good stir before serving to redistribute any separated ingredients.
How do I keep the potatoes from turning mushy?
The secret is in the cooking and handling. First, boil the potatoes until they're fork-tender (12-15 minutes), then immediately shock them in ice water for 2 minutes to stop the cooking process. Pat them completely dry before halving and mixing with the dressing. Also, chill the halved potatoes for 30 minutes before combining—they'll hold their shape much better.
What can I serve with this potato salad?
This tangy potato salad pairs perfectly with grilled meats like chicken, pork chops, or steak for a classic BBQ spread. It also works wonderfully as a side for burgers, hot dogs, or even seafood like shrimp or salmon. For a vegetarian option, serve it alongside grilled veggies or a fresh green salad. The bold mustard flavor makes it versatile for almost any meal!