This is the classic potato salad you remember from summer picnics and family gatherings. The secret lies in the perfect balance of textures and flavors, with Hellmann’s mayonnaise as the creamy foundation.
I’ve refined this method over years of testing to achieve that ideal combination of creamy potatoes, crisp vegetables, and a tangy dressing that ties everything together without being overly heavy.
The key is cooking the potatoes just until tender, then dressing them while still warm so they absorb maximum flavor. Fresh herbs and a touch of mustard add brightness that cuts through the richness.
What results is a dish that’s both comforting and sophisticated, with every bite delivering that familiar, satisfying taste. The potatoes stay intact while the dressing clings perfectly to each piece.
Ingredients for Hellmann’s Classic Potato Salad Recipe with Mayonnaise
Classic picnic flavors start with Yukon Golds, Hellmann’s, and a handful of fresh herbs.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled, cubed into 1-inch pieces |
| Hellmann's Real Mayonnaise 🥫 | 1 cup | Full-fat for creamiest texture |
| Large Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
| Celery Stalks 🌿 | 3 whole | Finely diced for crunch |
| White Onion 🧅 | ½ whole | Small dice, about 1/2 cup |
| Sweet Pickle Relish 🥒 | 2 tbsp | Drained well before adding |
| Dijon Mustard 🟡 | 1 tbsp | Smooth variety preferred |
| Fresh Dill 🌿 | 2 tbsp | Chopped, stems discarded |
| Fresh Parsley 🌿 | 2 tbsp | Finely chopped for brightness |
| White Vinegar 💧 | 1 tbsp | For tangy balance |
| Kosher Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Granulated Sugar 🍚 | ½ tsp | Balances acidity in dressing |
[recipe_ingredient_scaler]
The potatoes are everything here. Yukon Golds hold their shape but still get creamy—russets fall apart too easily. Look for firm, unblemished spuds at Whole Foods or your local market. The Hellmann’s is non-negotiable (sorry, Miracle Whip fans)—its tang cuts through the richness. I always grab the big jar from Costco since it keeps for months unopened.
No dill? Fresh chives or tarragon add a similar brightness. Swap pickle relish for finely chopped bread and butter pickles if that’s what’s in the fridge. The mustard can be yellow if you’re out of Dijon—just add an extra pinch of sugar to balance. For the eggs, duck eggs work too (they’re richer, so use one less).
Dressed salad keeps 3-4 days in the fridge, but it’s best the first day when the herbs are vibrant. Store potatoes unpeeled in a cool, dark place—they’ll keep for 2 weeks. Always dress while warm so the flavors meld properly.
Why You’ll Love This Recipe
- No-Fuss Mixing: I just boil, chop, and stir—Hellmann’s does the heavy lifting with that creamy, tangy base we all know.
- Buttery Rich Taste: Yukon Golds break down just enough to soak up the mayo, while the eggs and celery add that classic crunch and depth.
- Picnic to Potluck: I’ve brought this to summer BBQs, work lunches, even my kid’s soccer game—it’s always the first bowl empty.
- Stretches Further: One batch feeds my family of four for two meals, and honestly, it tastes even better the next day after the flavors meld.
Step-by-Step Instructions for Classic Potato Salad
Here’s how to nail the perfect creamy texture and bright herb flavor in every bite.
Step 1: Cook and Cool the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add a generous pinch of the 1 tsp Kosher Salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain immediately and let them cool slightly—about 10 minutes. I like to spread them on a baking sheet to speed up the cooling process. You want them warm but not hot when you mix in the dressing, so the mayonnaise doesn’t break or get greasy.
Step 2: Prepare the Vegetables and Herbs
While the potatoes cool, finely dice the 0.5 whole White Onion and the 3 whole Celery Stalks into small, even pieces. This ensures every bite has a perfect balance of crunch and flavor. Chop the 2 tbsp Fresh Dill and 2 tbsp Fresh Parsley—discard any thick stems from the dill to avoid bitterness.
Drain the 2 tbsp Sweet Pickle Relish well in a fine-mesh sieve to remove excess liquid, which would otherwise thin out your dressing. Chop the 4 whole Large Hard-Boiled Eggs into small pieces for garnish.
Step 3: Whisk Together the Creamy Dressing
In a large bowl, combine the 1 cup Hellmann’s Real Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp White Vinegar, 0.5 tsp Granulated Sugar, and remaining Kosher Salt and 0.5 tsp Ground Black Pepper. Whisk until smooth and fully emulsified.
The vinegar and sugar create that signature tangy-sweet balance, while the Dijon adds depth. Taste and adjust seasoning if needed, but remember the flavors will develop as the salad sits.
Step 4: Combine Everything Gently
Add the warm potatoes to the dressing bowl and fold gently with a silicone spatula to coat evenly. Avoid overmixing—you want the potatoes to stay intact. Then fold in the diced onion, celery, and drained relish.
Finally, stir in half of the chopped herbs and half of the eggs, reserving the rest for garnish. This layering ensures every bite has visible flecks of green and pops of egg. Cover and refrigerate for at least 1 hour to let the flavors meld.
Step 5: Garnish and Serve Chilled
Just before serving, give the salad a gentle stir and taste for seasoning. Top with the remaining chopped herbs and eggs. The salad should be creamy but not soupy, with visible chunks of potato and a bright, balanced flavor.
Serve immediately while chilled. The texture is best the day it’s made, but it’ll keep in the fridge for up to 3 days—though the herbs may darken slightly over time.
Pro Tips For Making Hellmann’S Classic Potato Salad Recipe With Mayonnaise
- Start Cold Water: Boil Yukon Golds in cold salted water—dropping them in hot water cooks the outside too fast, leaving the centers underdone. I learned this the hard way after too many chalky bites.
- Salt the Potatoes: Season the boiling water like the sea—about 1 tablespoon of salt per quart. Potatoes absorb it better this way, and you won’t end up with bland salad.
- Chop Eggs Small: Finely dice the hard-boiled eggs so every bite has a little creamy richness. Big chunks make the salad look messy and the texture uneven.
- Fold, Don’t Stir: Use a spatula to gently fold in the Hellmann’s mayo after the potatoes cool—stirring too hard turns them into mush. My grandmother swore by this, and she was right.
Make-Ahead Tips for This Dish
Prep the Potatoes Early
Cook and cube the 2 lb Yukon Gold Potatoes up to 1 day ahead. Store them in the fridge in an airtight container with a damp paper towel to prevent drying. Bring to room temp before dressing to absorb flavors better.
Dressing in Advance
Whisk together the 1 cup Hellmann’s, mustard, vinegar, and seasonings up to 24 hours ahead. Keep refrigerated in a sealed jar. The flavors meld beautifully overnight, making the dressing even more vibrant. 💡
Veggie Prep Timeline
Dice the 3 celery stalks and 0.5 white onion up to 1 day before. Store in a bowl of cold water in the fridge to maintain crispness. Drain and pat dry before adding to the salad.
Herb Handling
Wash and chop the 2 tbsp fresh dill and 2 tbsp fresh parsley just 2-3 hours before assembling. Store wrapped in a damp paper towel in a plastic bag to keep them fresh and vibrant.
Egg Strategy
Hard-boil the 4 large eggs up to 3 days ahead. Keep them unpeeled in the fridge until ready to use. Peel and chop just before adding to maintain their shape and color. 🥚
Final Assembly
Combine everything except the garnish up to 4 hours before serving. Keep covered in the fridge. Add the reserved herbs and eggs right before serving to keep them looking fresh and colorful.
Nutrition Facts
Frequently Asked Questions
Can I use red potatoes instead?
Yes, but Yukon Golds are ideal. Red potatoes work but may be waxier. For best results, choose firm potatoes that hold shape when cooked.
Why warm potatoes for dressing?
Warm potatoes absorb the dressing better, creating creamier texture. Cool slightly first to prevent breaking the mayonnaise. This step ensures maximum flavor.
Can I make this ahead?
Prepare components up to 1 day ahead. Combine everything except garnish 4 hours before serving. Store covered in fridge.
What if my salad is too dry?
Add more mayonnaise 1 tablespoon at a time until creamy. Mix gently to avoid breaking potatoes. The texture develops as it chills.
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Recipe for Boneless Pork Chops in Cast Iron Skillet: Sear and Baste to Juicy Perfection - October 3, 2026
- Recipe for Boneless Cross Rib Roast: Slow-Roasted Beef with Herb Crust - October 3, 2026
- Hamburgers in Sauce Recipe Crock Pot: Slow-Cooked Savory Delight - October 3, 2026