There’s a comfort to a bowl of Hellmann’s potato salad that feels like sunshine on a picnic table.
The potatoes are tender but still hold a bite, the creamy Hellmann’s mayo clings to each chunk, and bright notes of mustard and celery punctuate the richness.
The texture is smoky-sweet and plush, the flavor balanced between tang and silk, and it’s one of those classic mayo potato salad recipes you’ll make again and again for summer gatherings and quiet weeknight dinners.
Hellmann’s Potato Salad
Equipment
- Large pot – for boiling potatoes evenly
- Mixing bowl – to combine dressing and potatoes
- Colander – to drain and cool potatoes quickly
- Sharp knife – for consistent potato cubes
Ingredients
- 900 g 2 lb Yukon Gold potatoes
- 240 g 1 cup Hellmann’s mayonnaise
- 60 g 1/4 cup finely chopped celery
- 45 g 3 tbsp yellow mustard
- 90 g 1/2 cup finely chopped red onion
- 3 large eggs hard-boiled and chopped
- 15 g 1 tbsp celery salt
- 5 g 1 tsp black pepper
- 30 ml 2 tbsp apple cider vinegar
- 15 g 1 tbsp chopped fresh parsley
Instructions
- Place whole potatoes in a large pot and cover with cold water by 2.5 cm (1 inch). Add 1 tsp salt. Bring to a gentle boil over medium-high heat, then reduce to a simmer for 12-15 minutes until a knife slides in with slight resistance.
- Meanwhile, mix Hellmann’s mayonnaise, yellow mustard, apple cider vinegar, celery salt, and black pepper in a bowl. Taste and adjust acidity; the dressing should be bright but not sharp.
- Drain potatoes in a colander and let sit 5 minutes to steam off excess moisture. While warm, peel if desired and cut into 2 cm (3/4 inch) chunks so edges remain intact and creamy centers stay fluffy.
- Fold warm potato chunks into the dressing gently so the mayo coats without turning gluey. Warm potatoes absorb flavor; you should see a glossy coating and feel a plush texture when pressing a piece between fingers.
- Fold in chopped celery, red onion, and chopped eggs. The celery gives a lively crunch, onion adds bite, and eggs add richness and body. Adjust salt and pepper to taste.
- Chill for at least 1 hour to let flavors marry. Before serving, stir in fresh parsley for herb aroma and a final drizzle of vinegar if it needs brightening. Serve cool, not ice cold, to let flavors bloom.
Notes
- Potato choice: Yukon Golds balance waxy and starchy traits for the ideal mouthfeel.
- Make ahead: Flavors improve after a few hours; keep chilled up to 3 days.
- Texture tip: Warm potatoes absorb the dressing better, preventing a watery salad.
Why This Hellman’s Potato Salad Belongs in Your Kitchen
- Creamy stability: Hellmann’s mayonnaise creates a stable emulsion that clings to warm potato surfaces, giving a silky mouthfeel without separating.
- Textural contrast: Slightly firm potato chunks paired with crisp celery and tender chopped eggs provide varied textures so each bite stays interesting.
- Flavor balance: Mustard and apple cider vinegar cut through the richness of the mayo, while celery salt layers in savory aromatics, creating depth rather than just fat.
- Temperature technique: Mixing dressing with warm potatoes allows flavors to absorb into the starch, resulting in a cohesive salad that tastes seasoned through and not just on the surface.
The Zesty Lineup: What Gives This Hellmann’s Potato Salad Soul?
- 900 g (2 lb) Yukon Gold potatoes: waxy-starchy balance; retains shape while offering creamy interior.
- 240 g (1 cup) Hellmann’s mayonnaise: emulsifier; provides fat for mouth-coating creaminess.
- 60 g (1/4 cup) celery, finely chopped: cellulose fiber; adds crunch and fresh aroma.
- 45 g (3 tbsp) yellow mustard: acetic and volatile compounds; brightens and cuts through fat.
- 90 g (1/2 cup) red onion, finely chopped: sulfur compounds; adds savory bite and complexity.
- 3 large eggs, hard-boiled and chopped: protein and lecithin; contribute structure and richness.
- 15 g (1 tbsp) celery salt: seasoning blend; imparts salty-umami and subtle herb notes.
- 5 g (1 tsp) black pepper: piperine oils; add warmth and aroma.
- 30 ml (2 tbsp) apple cider vinegar: acetic acid; enhances brightness and preserves flavors.
- 15 g (1 tbsp) fresh parsley, chopped: herb volatiles; fresh finish and color contrast.
Kitchen Tools You’ll Need
- Large pot: for even boiling.
- Colander: to drain and cool quickly.
- Mixing bowl: to combine dressing and potatoes.
- Sharp chef’s knife: for consistent cuts.
- Spoon or spatula: for gentle folding.
Turning Simple Spuds into Silky Hellmann’s Bliss
- Fill a large pot with cold water and add whole potatoes plus 1 tsp salt. Bring to a gentle boil, then reduce to a simmer. You’ll smell the faint earthy steam; simmer 12-15 minutes until a paring knife slides into the center with just a bit of resistance.
- While potatoes cook, combine Hellmann’s mayonnaise, yellow mustard, apple cider vinegar, celery salt, and black pepper in a bowl. Whisk until glossy and smooth; inhale a bright, tangy aroma that promises lift against the mayo’s richness.
- Drain potatoes and let them steam for 5 minutes so excess moisture evaporates. Warm potatoes are easier to peel and will absorb the dressing. Peel if you prefer, then cut into uniform 2 cm (3/4 inch) chunks – they should yield slightly when pressed but not fall apart.
- Gently fold warm potato chunks into the dressing. The contact of warm starch and mayo creates a satin coating. You’ll notice the dressing thins slightly as it’s absorbed, leaving each piece glossy rather than pooled.
- Add chopped celery, red onion, and chopped hard-boiled eggs. Fold carefully to keep the chunky texture. Taste and adjust seasoning – a small squeeze of vinegar brightens, while a pinch more celery salt lifts the savory profile.
- Cover and chill at least 1 hour so flavors meld; the aromas will round out, and textures settle. Stir briefly before serving and finish with chopped parsley for a fresh herbal lift and visual contrast.
Insider Fixes: Pro Tricks for Flawless, Non-Soggy Salad
Control moisture:
Let the drained potatoes steam for a few minutes to release excess water. If you add dressing while the potatoes are soaking wet, the mayo thins, and the salad becomes watery.
Warm, slightly drier potato surfaces absorb dressing beautifully.
Cut uniformly:
Consistent potato sizes ensure even texture and predictable bites. Aim for 2 cm cubes so some pieces have thin edges that crisp slightly while centers stay creamy, creating an ideal mouthfeel.
Balance acidity:
Taste the dressing before combining. If it’s dull, add another teaspoon of vinegar or mustard. If it’s too sharp, a little extra mayo will round it out.
Small adjustments at this stage make a big difference after chilling.
Chill wisely:
Chill for at least one hour but not overnight if possible for peak freshness. Make-ahead for 24 hours is fine, but beyond that, the texture softens, and flavors can flatten.
How to Store Hellmann’s Potato Salad?
Keep at room temperature for no more than 2 hours. Refrigerate in an airtight container for up to 3 days.
Do not freeze – freeze-thaw ruins the mayo emulsion and makes the potatoes mealy. Stir gently before serving if chilled.
Variations and Substitutions
- Add chopped pickles or relish for a tangy, crunchy twist.
- Swap half the mayo for Greek yogurt to lighten the dressing and add tang.
- Fold in chopped bacon or smoked paprika for smoky depth.
- Use red potatoes or fingerlings for a firmer, more rustic texture.
Nutrition Information
This salad provides moderate protein from eggs and a satisfying dose of healthy fats from Hellmann’s mayo. Potatoes supply vitamin C and potassium.
The recipe is naturally gluten-free; it is not dairy-free or keto-friendly unless you substitute mayo with a keto alternative.
Frequently Asked Questions
Stored in an airtight container, it will keep well for up to 3 days. Always discard if left at room temperature beyond 2 hours.
Yes, make it up to 24 hours ahead for the best flavor. Longer storage softens texture and reduces brightness.
Yes, but keep it chilled in a cooler and return to refrigeration promptly to maintain food safety and texture.
You can, but Hellmann’s has a specific balance of oil and vinegar that helps the classic mayo potato salad texture and flavor; choose a similar quality mayo for best results.




