Hellmann's Classic Potato Salad Recipe With Mayonnaise: Crispy Edges and Creamy Mayonnaise Harmony

Salads

Hellmann's Classic Potato Salad Recipe With Mayonnaise: Crispy Edges and Creamy Mayonnaise Harmony

This Hellmann's classic potato salad recipe delivers the perfect balance of crispy potato edges and creamy mayonnaise harmony that's become a picnic staple.

The secret lies in boiling potatoes until tender yet firm, then cooling them completely before mixing with Hellmann's rich, tangy mayonnaise—this prevents a gummy texture that ruins so many homemade versions. I've perfected this recipe over years of summer gatherings, where it consistently earns requests for seconds.

The foundation begins with simple ingredients you likely already have: Yukon Gold potatoes, Hellmann's mayonnaise, fresh celery, sweet onions, and a touch of yellow mustard for that signature tang.

What sets this apart is the two-stage cooling process—first in ice water, then chilled in the refrigerator—which locks in that ideal crispy exterior while keeping the centers tender. The mayonnaise binds everything together with its signature creamy richness, creating that familiar, comforting texture.

By the time you're done, you'll have potato salad with golden-brown edges that hold their shape, creamy mayonnaise that coats every potato perfectly, and a flavor profile that's both nostalgic and refined.

The celery adds satisfying crunch, the onions bring subtle sweetness, and the mustard cuts through the richness for balance. This is the potato salad that deserves a place at your family table—no shortcuts, just classic perfection.

Serve it alongside grilled chicken, burgers, or as the star of your summer picnic spread. The recipe scales easily for crowds, and the flavors only improve after sitting for a few hours—making it ideal for meal prep.

Let's get started on creating this timeless side dish that brings comfort and tradition to every bite.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for hellmann's classic potato salad recipe with mayonnaise

Six simple ingredients transform into nostalgic potato salad with crispy edges and creamy mayonnaise harmony.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 3 lb Medium size, cut into even chunks
Hellmann's Real Mayonnaise 🥛 1 ½ cups Original flavor preferred
Fresh Celery 🧅 1 medium Stalks cut into 1/4-inch pieces
Sweet Onions 🧅 1 medium Finely diced, about 1 cup
Yellow Mustard 🍯 1 tbsp Dijon for extra tanginess
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Granulated Sugar 🍚 1 tbsp Adjust to taste
Salt 🧂 1 tsp Diamond Crystal preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
White Vinegar 💧 1 tbsp For brightness
Ice ❄️ 1 large bowl For cooling potatoes

Yukon Golds are non-negotiable here—their buttery texture holds up perfectly to the cooling process. Buy them fresh from the grocery store's produce section (not the pre-washed bins—they bruise easily). For the mayonnaise, Hellmann's Real is the only choice—it's tangier than generic brands and won't turn gummy. Sweet onions should be vibrant purple-red with no soft spots. I always grab the vidalia variety at Whole Foods when I'm feeling fancy, but regular sweet onions from Kroger work fine. The celery? Crunchy stalks are key—skip the wilted ones at the back of the bin.

No Hellmann's? Duke's or Best Foods are solid backups, but add an extra 1/2 tbsp of Dijon mustard to compensate for the milder tang. Fresh dill wilt fast, so buy it the day you cook. Dried dill works at one-third the amount, but it lacks that bright freshness. The sugar balances the mustard—if you prefer it sharper, cut it to 1/2 tbsp. For the vinegar, apple cider vinegar adds subtle sweetness, but white vinegar keeps it classic. The potatoes must cool completely before mixing—skip the rush, or you'll end up with a mushy mess.

Potatoes keep 3 days in the fridge once cooked, but this salad actually improves overnight as flavors meld. Portion into airtight containers for meal prep—it reheats beautifully for up to 4 days. The mayonnaise-based dressing means it's best eaten within 5 days for peak texture. For picnics, pack it in a cooling bag with ice packs—the crispiness stays intact for hours. Leftovers? Double the batch and freeze half for next month's gatherings.

❤️

Why You'll Love This Recipe

  • No-Fuss Boil: I swear by the stovetop method—just toss those Yukon Golds in salted water until fork-tender, no peeling required. The skins stay on for texture, and honestly? That’s where the magic happens.
  • Creamy Crunch Balance: Hellmann’s mayo gives it that velvety richness, but the celery and onions add a sharp, fresh bite. Between us, that yellow mustard kick makes it taste like summer in every bite—no weird aftertaste here.
  • Picnic to Potluck: This salad travels perfectly—pack it in a cooler for beach days or bring it to a BBQ without stress. I’ve served it at family dinners, game nights, and even as a side for Thanksgiving. It’s the crowd-pleaser that never lets me down.
  • Leftovers That Don’t Suck: Make a big batch on Sunday, and you’ve got lunch covered all week. The flavors actually improve the next day, and it reheats like a dream—just a quick microwave zap. My kids beg for it cold or warm, and so will yours.

Step-by-step instructions for Hellmann's classic potato salad recipe with mayonnaise

Here's how to achieve that perfect balance of crispy potato edges and velvety mayonnaise dressing.

1

Boil and Cool the Potatoes for Crispy Edges

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tbsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until the potatoes are fork-tender but still hold their shape when pierced.

Drain the potatoes immediately and transfer them to the prepared large bowl of ice for 10-15 minutes. This ice bath stops the cooking process and creates those desirable crispy edges while keeping the centers tender. You'll notice the potatoes develop a slightly wrinkled texture—this is exactly what we want for that classic potato salad bite.

2

Prepare the Mayonnaise Dressing

In a large mixing bowl, combine the 1.5 cups Hellmann's Real Mayonnaise, 1 tbsp Yellow Mustard, 1 tbsp Granulated Sugar, 1 tbsp White Vinegar, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk vigorously for 2-3 minutes until the mixture is completely smooth and all the sugar has dissolved. This step ensures the dressing has a balanced sweet-tangy flavor profile that complements the potatoes perfectly.

Add the 1 medium Sweet Onions and 1 medium Fresh Celery (previously chopped) to the dressing. Fold gently with a spatula until evenly distributed. The onions and celery will begin to soften slightly from the mayonnaise's natural oils, which helps integrate their flavors into the dressing. Let this mixture sit for 5 minutes while you prepare the final ingredients.

3

Chop and Incorporate the Fresh Herbs

Finely chop the 0.25 cup Fresh Dill, removing any tough stems. Add the dill to the potato-mayonnaise mixture and gently fold until evenly distributed throughout. The dill should be visible in small clusters—this indicates proper distribution without over-chopping, which would make the salad taste bitter.

Carefully drain the cooled potatoes and add them to the mixing bowl. Using a rubber spatula, gently fold the potatoes into the dressing mixture, working in batches if needed. Be careful not to mash the potatoes—we want those crispy edges preserved while achieving that creamy texture from the mayonnaise coating. The salad should look glossy and inviting at this stage.

4

Chill and Develop Flavors

Cover the bowl and refrigerate the potato salad for at least 2 hours, or preferably overnight. This chilling time is crucial for several reasons: it allows the flavors to meld together, the potatoes to fully absorb the dressing, and the texture to become perfectly creamy while maintaining those crisp edges.

Before serving, give the salad one final gentle stir. The potatoes should be completely coated in the creamy dressing, with no dry spots visible. The color should be vibrant—golden from the potatoes, white from the mayonnaise, and bright green from the fresh dill. This is your signal that the flavors have properly developed and the texture is just right.

👨‍🍳

Pro Tips For Making Hellmann'S Classic Potato Salad Recipe With Mayonnaise

  • BOIL POTATOES UNTIL FORK-TENDER: Yukon Golds should crumble like butter when pierced—not just soft. I used to pull them at "doneness" and ended up with a mushy salad. Boil them 10-15 minutes after they float, then drain and cool completely. Cold potatoes absorb dressing better and won’t turn gluey later.
  • SOAK ONIONS IN ICE WATER: Sweet onions are sharp raw, and Hellmann’s mayo can’t mask that bite. Thin them, then dump into a bowl of ice water for 5 minutes. Rinse and drain—this mellows their edge without cooking them. (Yes, it sounds weird, but it works.)
  • CHOP CELERY SMALLER THAN YOU THINK: Tiny dice, not thick sticks. The classic recipe calls for "finely chopped" celery, and for good reason: big pieces make every bite uneven. Use a sharp knife and go for ¼-inch cubes or less—your salad will look pro and taste balanced.
  • LET THE DRESSING REST: Mix mayo, mustard, and onions first, then fold in potatoes after they’ve cooled. Adding warm potatoes to the dressing makes it thin out and turn greasy. Wait 10 minutes—your future self will thank you. (I know, I know, but trust the process.)

Make-ahead tips for this recipe

Prep Ahead Strategy

Start by boiling and cooling the potatoes 1 day ahead—this is my secret for perfect texture. After the ice bath, store them in an airtight container in the fridge. The next day, simply mix with the dressing and chill again for 2-4 hours.

This two-stage cooling process ensures those crispy edges stay intact while the flavors develop fully. 🥔

Dressing Prep

Make the mayonnaise dressing 24 hours in advance and store it in a separate container. The flavors meld beautifully overnight, and the sugar fully dissolves. When ready to assemble, just add the cooled potatoes and fold gently.

This saves you 15 minutes of prep time on the day of serving. 🥛

Portioning for Crowds

For large gatherings, divide the fully assembled salad into quart-sized mason jars or airtight containers. Layer potatoes at the bottom, then add dressing, then repeat. This keeps the texture consistent when serving from multiple jars. Store for up to 4 days in the fridge—perfect for potlucks or meal prep. ❄️

Freezing for Later

This salad freezes surprisingly well for up to 3 months. After the final chill, portion into ziplock freezer bags (remove excess air) and freeze flat.

Thaw overnight in the fridge before serving. The texture remains creamy, though the edges may soften slightly—ideal for busy weeknights when you crave picnic flavors. 💡

Picnic Packing

For outdoor events, pack the salad in a thermos-style cooler bag with ice packs. The insulated container maintains the 40°F or below temperature for 4-6 hours, preserving that perfect crispy-creamy balance. Avoid metal containers—they conduct heat and ruin the texture. 🧊

Flavor Development

The best part? This salad tastes even better the next day as the flavors marry. If making ahead, taste after 24 hours—you might need a pinch more salt or a splash of vinegar to refresh the balance. The dill's aroma intensifies, making every bite more vibrant. 🌿

Nutrition facts

Servings 6
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 4g20%
Cholesterol 45mg15%
Sodium 620mg27%
Total Carbohydrate 38g14%
Dietary Fiber 3g11%
Sugars 8g
Protein 6g12%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does Hellmann's mayo make this potato salad different?

The tangier flavor of Hellmann's Real Mayonnaise adds a subtle depth that generic brands can't match. Its slightly higher acidity helps balance the sweetness of the potatoes and onions, while its creamy texture coats each piece perfectly for that signature smoothness. The secret lies in its 1.5 cups of rich, velvety base that binds everything together without overpowering the fresh ingredients.

2

Can I make this potato salad without boiling the potatoes first?

but you'll lose the classic crispy edges that make this recipe special. For a quicker version, try roasting 1-inch potato cubes at 400°F for 25 minutes until golden, then cool completely before mixing. The texture will be slightly softer but still delicious. For best results, stick with the boiling method for that traditional bite.

3

How do I fix potato salad that turned out too dry?

If your salad lacks moisture, simply stir in 2-3 tablespoons of Hellmann's mayo or a splash of milk to restore creaminess. For extra flavor, add 1 teaspoon of Dijon mustard and a pinch of salt. Gently fold in and let it sit for 10 minutes to reabsorb the dressing. If the potatoes are still dry, they were likely overcooked—next time, aim for 15-18 minutes of boiling.

4

What's the best way to reheat leftover potato salad?

This salad isn't meant to be reheated hot—it's designed to be served cold or at room temperature. For best results, portion into airtight containers and store in the fridge for up to 4 days. When ready to serve, give it a gentle stir and let it sit at room temperature for 30 minutes before serving. If you must warm it, microwave in 30-second intervals while stirring to prevent drying.

5

Can I substitute Hellmann's mayo with another brand?

Yes, but you'll need to adjust the flavor balance. Use Duke's or Best Foods mayonnaise and add an extra ½ teaspoon of Dijon mustard to compensate for their milder tang. Avoid lighter brands like Miracle Whip—they won't provide the same rich, creamy texture. For a lighter version, mix 1 cup Hellmann's with ½ cup Greek yogurt and reduce the vinegar to ½ tablespoon.

★★★★★4.8(1 review)
Categories Salads