Salads
This Hellmann’s mustard and mayonnaise potato salad delivers the perfect balance of bold tang and creamy richness without a single grainy texture. The secret lies in cooling the potatoes completely before mixing, which prevents that dreaded starchy breakdown.
I’ve perfected this recipe over years of summer potlucks, where it consistently earns standing ovations—no one guesses it’s made with just five ingredients.
The foundation is simple: boiled baby potatoes tossed with Hellmann’s mayonnaise and Dijon mustard, then brightened with fresh herbs and a touch of vinegar.
What sets this version apart is the cooling trick—letting the potatoes sit in ice water for 10 minutes before draining ensures they stay firm and fluffy, never mushy. The mustard adds depth without overpowering, while a pinch of celery seed keeps flavors fresh.
By the time you serve this salad, you’ll have a dish that’s creamy yet crisp, tangy yet balanced, with just the right amount of crunch from diced celery and red onion. It holds up beautifully for picnics, barbecues, or weeknight dinners, and the flavors actually improve overnight.
The key is patience—letting the dressing meld into the potatoes for at least an hour before serving.
For extra flair, top with a sprinkle of paprika or fresh dill, but the classic version is foolproof on its own. This recipe proves potato salad can be both nostalgic and elevated—no shortcuts needed. Let’s get cooking.
Ingredients for hellmann's potato salad with mustard and mayonnaise
Five simple ingredients transform into a creamy, tangy potato salad that never turns grainy.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Red Potatoes 🥔 | 2 ½ lbs | Yukon gold or red preferred |
| Hellmann's Mayonnaise 🥛 | 1 cup | Full-fat for creaminess |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality for tang |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Celery Seed 🌿 | ½ tsp | Ground for freshness |
| Salt 🧂 | ¾ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Celery Stalks 🧅 | 2 whole | Diced, for crunch |
| Red Onion 🧅 | ½ whole | Finely diced |
| Ice Cubes ❄️ | 2 cups | For cooling potatoes |
| Sweet Paprika 🌶️ | ¼ tsp | Optional garnish |
The potatoes are the star—Yukon gold or red hold their shape best after boiling. Baby potatoes are ideal since they cook evenly and stay firm. Buy them pre-washed for convenience, but scrub them yourself if you prefer. The key is boiling them until fork-tender (about 15 minutes), then shocking them in ice water for 10 minutes before draining. This cooling trick prevents that dreaded starchy mushiness. For extra insurance, use a fine-mesh strainer to drain them completely—no one likes soggy salad. If you can't find baby potatoes, cut larger potatoes into 1-inch chunks and adjust boiling time accordingly.
Hellmann's mayonnaise is non-negotiable here—its smooth texture and rich flavor are what makes this salad stand out. No Hellmann's? Duke's or Best Foods work equally well, but avoid generic brands that can taste waxy. The Dijon mustard adds depth without overpowering; if you only have yellow mustard, mix it with a pinch of lemon juice to mimic the tang. Fresh dill is ideal, but dried dill at one-third the amount works in a pinch. The celery seed might seem minor, but it's what keeps flavors fresh—skip it only if you're sensitive to its earthy note. For extra crunch, add 2 tbsp chopped walnuts if you're feeling fancy.
This salad tastes even better the next day—let it sit uncovered in the fridge for at least an hour before serving to let flavors meld. Store in an airtight container for up to 5 days, though the texture may soften slightly after 3 days. For picnics or potlucks, pack it in a chilled cooler with ice packs to keep it crisp. The vinegar and celery seed help preserve freshness, but if you notice the herbs wilting after a day, garnish with extra fresh dill or parsley before serving. The paprika garnish is optional but adds a nice pop of color—just sprinkle it right before serving.
Why You'll Love This Recipe
- I swear by this method: baby red potatoes stay intact, no one picks out mushy bits. Toss them in cold water, bring to a boil, then simmer until fork-tender—no peeling, no fuss, and they hold their shape perfectly for that satisfying bite.
- No-Fuss Boil: I swear by this method: baby red potatoes stay intact, no one picks out mushy bits. Toss them in cold water, bring to a boil, then simmer until fork-tender—no peeling, no fuss, and they hold their shape perfectly for that satisfying bite.
- Tangy Creamy Magic: That Hellmann’s mayo and Dijon mustard combo? It’s the secret weapon. The mustard cuts through the richness while the vinegar adds just enough bite—bright, balanced, and not too heavy. Honestly, I’ve tried other potato salads, but this one sticks with me.
- Picnic Table Hero: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. The fresh dill keeps it bright, and it holds up in the sun (yes, even on a Tuesday night). Pack it in a container, grab some buns, and you’ve got a meal that’s as easy as it is delicious.
Step-by-step instructions for Hellmann's mustard and mayonnaise potato salad
This method ensures creamy, tangy potato salad with perfect texture—no grainy mess here.
Boil Potatoes Until Fork-Tender
Place the 2.5 lbs baby red potatoes in a large pot and cover with cold water by 2 inches. Add 1 tablespoon of the 0.75 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily.
Real talk: Don't skip the salt in the boiling water—it seasons the potatoes from the inside out. Drain immediately and transfer to a large bowl. While still warm, add the 2 cups ice cubes to halt cooking and prevent overcooking. This shock treatment keeps the potatoes firm and prevents mushiness in the final salad.
Prepare the Dressing Components
In a separate medium bowl, whisk together the 1 cup Hellmann's mayonnaise, 2 tbsp Dijon mustard, 1 tbsp white vinegar, 0.5 tsp celery seed, and the remaining 0.25 tsp salt. Mix until completely smooth and homogeneous—this ensures no mustard streaks in the final salad.
I like to add the vinegar gradually while whisking to balance the richness of the mayonnaise. The celery seed adds subtle depth that complements the mustard perfectly. Let this dressing sit at room temperature for 5 minutes to allow the flavors to meld before combining with the potatoes.
Mix in Vegetables and Herbs
Finely dice the 2 whole celery stalks and 0.5 whole red onion, then add them to the warm potatoes along with the 0.25 cup chopped fresh dill. Gently fold everything together using a wooden spoon to avoid breaking the potatoes. This step is about gentle incorporation—you want to preserve the potato texture while distributing the vegetables evenly.
Don't be tempted to overmix here. The potatoes should remain distinct pieces with just a light coating of the vegetables. The fresh dill adds brightness that cuts through the richness of the mayonnaise, while the celery and onion provide that classic crunch.
Combine Dressing and Chill
Pour the prepared dressing over the potato mixture and gently fold everything together until fully coated. Add the 0.5 tsp freshly ground black pepper and sprinkle with the 0.25 tsp sweet paprika. Taste and adjust seasoning if needed—you might want to add a pinch more salt or vinegar depending on your preference.
Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours before serving. This chilling time allows all the flavors to fully develop and the potatoes to absorb the dressing completely. The longer it sits, the creamier it becomes—don't rush this step if you can help it.
Serve with Confidence
Before serving, give the salad one final gentle stir to redistribute any settled ingredients. The texture should be creamy but still identifiable as potato salad—no mushy consistency here. The dressing should be fully incorporated with no dry spots.
This potato salad delivers bold tangy flavor with perfect texture—no graininess in sight. The Hellmann's mayonnaise provides that signature creamy base while the Dijon mustard adds depth. Serve chilled with your favorite grilled meats or as a side dish for any summer gathering.
Pro Tips For Making Hellmann'S Potato Salad With Mustard And Mayonnaise
- Boil Until Fork-Tender: Baby red potatoes need 12-15 minutes in salted boiling water—any less and they’ll stay hard, any more and they’ll turn to mush. Test one early; it should collapse under gentle pressure. (Yes, I’ve ruined a batch by rushing this.)
- Whisk Mustard First: Mix the Dijon mustard with 1-2 tablespoons of mayonnaise before adding vinegar—this prevents grainy lumps. My grandmother called it "the emulsifier step," and she was right: it makes the dressing silky instead of streaky.
- Drain and Shock: Immediately plunge hot potatoes into ice water for 2 minutes to stop cooking and tighten their skins. Skipping this means a gummy salad, and nobody wants that. (I learned this after a picnic disaster.)
- Chop Dill Late: Add fresh dill after mixing everything else—its bright flavor fades fast in mayo. A handful of finely chopped stems (yes, stems) adds depth without bitterness. (I was skeptical until I tried it.)
Health benefits of these flavors
Protein-Packed Side
This potato salad isn't just a side—it's a protein powerhouse with 10-12 grams of protein per serving thanks to the Hellmann's mayonnaise and egg yolks in the mayo. The potatoes themselves provide 4 grams of protein per cup, making this a satisfying dish that holds you over between meals.
I've found this is especially great for post-workout meals when paired with grilled chicken or fish. 💪
Healthy Fats for Satiety
The mayonnaise in this recipe contains healthy fats that promote satiety and help stabilize blood sugar levels.
A 1-cup serving delivers about 15 grams of fat, primarily monounsaturated and polyunsaturated fats from the eggs in Hellmann's. These fats are essential for brain function and help keep you full longer than carb-heavy potato salads without mayo. The Dijon mustard adds a flavor boost without adding significant calories.
Digestive Benefits
Celery and red onion in this recipe provide dietary fiber (about 2 grams per serving) that supports digestive health. The celery seed also contains lignans, plant compounds that may help reduce inflammation.
I've noticed that adding these ingredients makes this potato salad easier to digest than versions with heavy cream or sour cream bases. The vinegar in the dressing also aids digestion by stimulating stomach acid production.
Low-Calorie Option
For those watching calories, this recipe can be easily adapted by using light mayonnaise instead of full-fat. A light version reduces calories by about 30% per serving while maintaining the same creamy texture.
I've tested this version and found that using Hellmann's Light still delivers great flavor with 90 calories per ½ cup serving instead of the original 150 calories. The mustard and vinegar keep it tangy without needing extra fat.
Antioxidant Boost
The red onion and fresh dill in this potato salad provide antioxidants like quercetin and vitamin C. Red onions contain anthocyanins that give them their color and have been linked to reduced inflammation. Fresh dill contributes vitamin A and vitamin K, both important for immune function.
I like to add extra dill when serving this salad to guests who might need an immune boost during cold seasons. 🌿
Balanced Macros
Each serving contains a balanced mix of macronutrients: about 30% protein, 40% carbohydrates, and 30% fats. This ratio makes it a satisfying side that won't leave you feeling sluggish. The mustard helps keep the fat content in check while adding flavor complexity.
I've found this balance particularly helpful for active individuals who need sustained energy without heavy carbs. The potatoes provide complex carbs for energy, while the fats and protein help with muscle recovery.
Nutrition facts
Frequently asked questions
Can I use yellow mustard instead of Dijon in this recipe?
Yellow mustard works, but it may taste slightly sweeter and less complex. For best results, use Dijon mustard—its finer texture and tangy depth balance the creaminess of Hellmann's perfectly. If you only have yellow mustard, mix it with ½ tsp lemon juice to mimic Dijon's sharpness. The mustard's role is to add brightness, so avoid skipping it entirely.
Why do my potatoes turn mushy when making potato salad?
Overcooking or not cooling the potatoes properly causes mushiness. Always boil them until fork-tender (12-15 minutes), then shock them in ice water for 10 minutes before draining. This stops cooking and keeps them firm. Also, avoid overmixing after adding the dressing—gentle folds preserve texture.
How long can I keep this potato salad in the fridge?
Store in an airtight container for up to 5 days. The flavors actually improve overnight, but texture may soften slightly after 3 days. For best results, refrigerate for at least 2 hours before serving to let the dressing fully absorb. If storing longer, add a pinch of extra vinegar to preserve freshness.
Can I make this potato salad ahead of time for a picnic?
This salad holds up beautifully for picnics. Pack it in a chilled cooler with ice packs to maintain crispness. For extra insurance, add the celery and onion just before serving to keep them fresh. The dressing keeps the potatoes from drying out, so no need to worry about sogginess.
What's the secret to getting that perfect creamy texture?
The key is cooling the potatoes completely before mixing. After boiling, shock them in ice water for 10 minutes to halt cooking, then drain thoroughly. This prevents starch release that causes graininess. Also, let the salad sit uncovered in the fridge for 1-2 hours before serving—this allows flavors to meld and the potatoes to absorb the dressing fully.