
This potato salad delivers the creamy texture and nostalgic flavor that made it a picnic staple. The secret lies in proper boiling and a simple dressing that lets the potatoes shine.
I’ve tested countless variations, but this method consistently produces the classic taste everyone remembers. The key is using Hellmann’s mayonnaise for that signature richness and tang.
Each bite combines tender potatoes, crisp vegetables, and a smooth dressing that clings perfectly. It’s the kind of side dish that disappears first at any gathering.
Perfect for summer cookouts or holiday meals. Here’s how to make it right every time.
Ingredients for Hellmann’s Classic Potato Salad Recipe with Mayonnaise
Classic ingredients deliver that nostalgic creamy texture everyone expects from this picnic favorite.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Peeled and cubed evenly |
| Hellmann's Real Mayonnaise 🥚 | 1 ½ cups | Full-fat for authentic creaminess |
| Large Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
| Celery Stalks 🌿 | 3 whole | Finely diced for crunch |
| White Onion 🧅 | ½ whole | Small dice, soaked in cold water |
| Sweet Pickle Relish 🥒 | ¼ cup | Drained well before using |
| Yellow Mustard 🟡 | 2 tbsp | Classic prepared variety |
| White Vinegar 💧 | 1 tbsp | For balancing richness |
| Granulated Sugar 🍚 | 1 tsp | Dissolved in vinegar |
| Fresh Dill 🌿 | 2 tbsp | Chopped, or 2 tsp dried |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | 1 tsp | Coarse grind for texture |
| Paprika 🌶️ | ½ tsp | Sweet variety for color |
The potatoes are critical here. Yukon Golds offer the perfect balance of waxy texture and buttery flavor—avoid russets (too starchy) or reds (too firm). Most supermarkets carry them year-round. For the mayonnaise, Hellmann’s Real Mayonnaise is non-negotiable for that signature tang and body. The eggs should be fresh but fully cooled before chopping to prevent discoloration.
No Yukon Golds? Red potatoes work in a pinch, though the texture will be slightly waxier. Out of celery? Green bell pepper at equal volume provides similar crunch. For a sweeter profile, swap bread-and-butter pickles for relish (chop finely). The vinegar can be apple cider if that’s what you have, but white vinegar keeps the dressing’s color pristine.
Potato salad keeps 3-4 days refrigerated in an airtight container. The flavors meld beautifully overnight. Make it the morning of serving for best texture. Avoid freezing—potatoes turn mushy. Best served chilled but not ice-cold, so pull it out 30 minutes before the picnic starts.
Why You’ll Love This Recipe
- Minimal Chopping Required: I just dice the potatoes, celery, and onion—no fancy knife skills needed. Honestly, the hardest part is waiting for the potatoes to cool.
- Creamy Dreamy Flavor: Hellmann’s mayo gives it that rich, tangy base, and the hard-boiled eggs add a satisfying bite. The Yukon Golds stay buttery, never dry.
- Potluck MVP: This is my go-to for picnics, BBQs, or even a quick lunch—it disappears faster than I can make it.
- Budget-Friendly Feast: A bag of potatoes, a jar of mayo, and a few eggs feed a crowd. Leftovers? They taste even better the next day.
Instructions
Here’s the method. Straightforward, tested, works every time.
Step 1: Cook and Prepare the Yukon Gold Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the 1.5 tsp Kosher Salt and bring to a boil over high heat. Reduce to a simmer and cook for 12-15 minutes until a knife slides in easily but the potatoes hold their shape.
Drain immediately and let them cool slightly—just until safe to handle, about 5 minutes. Peel while warm (the skin comes off effortlessly) and cube into ¾-inch pieces. This size ensures each bite has the perfect creamy texture without being too large for the salad.
Step 2: Prepare the Vegetable Base and Dressing
While the potatoes cook, finely dice the 3 whole Celery Stalks and 0.5 whole White Onion. Soak the diced onion in cold water for 10 minutes to mellow its sharpness, then drain well. This step removes the harsh bite while keeping the crunch.
In a small bowl, whisk together the 2 tbsp Yellow Mustard, 1 tbsp White Vinegar, and 1 tsp Granulated Sugar until the sugar dissolves completely. Drain the 0.25 cup Sweet Pickle Relish thoroughly to prevent excess liquid in your salad.
Step 3: Combine All Ingredients
In a large mixing bowl, gently fold together the warm potatoes, diced celery, drained onion, and 0.25 cup Sweet Pickle Relish. Pour the mustard-vinegar mixture over the potatoes while they’re still warm—this allows the flavors to absorb better.
Add the 1.5 cups Hellmann’s Real Mayonnaise, remaining ½ tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, and 0.5 tsp Paprika. Fold gently with a silicone spatula until evenly coated. Be careful not to overmix, which can break down the potatoes and make the salad gummy.
Step 4: Finish with Eggs and Herbs
Chop the 4 whole Large Hard-Boiled Eggs into ¼-inch pieces. I like to separate some of the yolks for a pop of color on top. Fold most of the eggs into the salad, reserving a handful for garnish.
Chop the 2 tbsp Fresh Dill and gently fold it in. Taste and adjust seasoning if needed, though the full-fat mayonnaise and pickle relish typically provide perfect balance. The dill should be visible in every bite, offering fresh contrast to the creamy base.
Step 5: Chill and Serve
Cover the bowl and refrigerate for at least 2 hours, but ideally 4 hours or overnight. This chilling time allows the flavors to meld completely and the salad to reach the perfect creamy consistency.
Before serving, give it one final gentle fold and garnish with the reserved chopped eggs and a sprinkle of paprika for color. The salad should be cool throughout, with a glossy sheen from the mayonnaise and visible flecks of dill, celery, and egg in every portion.
Pro Tips For Making Hellmann’S Classic Potato Salad Recipe With Mayonnaise
- Salt the Water: Use a full tablespoon of salt in the boiling water for the Yukon Golds—sounds like a lot, but it’s the only chance to season the potatoes through.
- Cool Before Cutting: Let the potatoes cool completely before chopping, or they’ll turn mushy and absorb too much mayo.
- Dry the Eggs: Press hard-boiled eggs between paper towels to remove excess moisture—prevents a watery salad.
- Fold, Don’t Stir: Gently fold in the Hellmann’s with a spatula instead of stirring to keep the potatoes and eggs intact.
Essential Equipment for This Recipe
Mixing Bowls
A large stainless steel mixing bowl is essential for combining all ingredients without crowding. I use a 5-quart bowl from Cuisinox—it’s durable, won’t retain odors, and gives plenty of room for gentle folding. The size matters because potato salad needs space to mix evenly. 💡
Cutting Tools
Invest in a sharp 8-inch chef’s knife for dicing potatoes, celery, and onion cleanly. I prefer Wüsthof Classic for its balance. A cutting board with a groove around the edge catches juices and prevents messes. Dull knives crush potatoes instead of cutting them.
Pot for Boiling
Use a 5-6 quart heavy-bottomed pot for even heat distribution. I recommend All-Clad Stainless—it heats uniformly and won’t react with the potatoes. Make sure it’s large enough to accommodate 3 lb of potatoes with water covering them by 1 inch. This prevents uneven cooking.
Measuring Tools
Accurate measurements matter for the dressing balance. I use OXO Good Grips measuring cups and spoons—the magnetic set stays organized. For the 1.5 cups mayonnaise and smaller quantities like 2 tbsp mustard, precise tools ensure consistent results every time.
Serving Essentials
A large serving spoon with a flat bottom helps portion the salad neatly. I like RSVP Endurance stainless steel—the wide bowl holds a good amount without spilling. For picnics, a large insulated bowl with lid keeps it chilled for hours. 🥗
Optional Gadgets
An egg slicer makes quick work of the 4 hard-boiled eggs. The Kuhn Rikon model creates perfect, even slices. A silicone spatula folds ingredients gently without breaking the potatoes, and it’s heat-resistant for warm potato mixing.
Nutrition Facts
Frequently Asked Questions
What’s the best potato for creamy texture?
Yukon Gold potatoes are ideal for their buttery flavor and perfect waxy texture. They hold shape well while absorbing the dressing beautifully.
Can I make this ahead of time?
The flavors meld best after 4 hours or overnight in the fridge. Just cover tightly and stir before serving.
Why soak the diced onion?
Soaking for 10 minutes in cold water removes the harsh bite while keeping the crunch. This step ensures a mild, balanced flavor.
How do I prevent a watery dressing?
Drain the pickle relish thoroughly and don’t overmix. The potatoes release starch as they cool, which helps thicken the dressing naturally.
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026