Hellmann's Classic Potato Salad Recipe: Mayo-Perfect Creaminess With Fresh Herb Brightness

Salads

Hellmann's Classic Potato Salad Recipe: Mayo-Perfect Creaminess With Fresh Herb Brightness

This Hellmann's classic potato salad recipe delivers the creamy, tangy perfection that makes it a picnic and BBQ staple—just like my Nonna used to make. The secret lies in balancing rich mayonnaise with fresh herbs and a touch of mustard for that signature Hellmann's tang.

I've tested this recipe countless times to ensure the potatoes stay tender while the dressing remains perfectly emulsified.

What sets this version apart is the precise technique for boiling and cooling the potatoes, which prevents that dreaded gummy texture. The dressing comes together with a simple mix of mayonnaise, mustard, and a blend of fresh herbs that brightens every bite.

Chilling for at least 2 hours allows flavors to meld beautifully, resulting in that classic Hellmann's creaminess.

By the time you serve it, you'll have a potato salad that's creamy yet light, with just the right balance of tangy and herby flavors. The potatoes stay firm and flavorful, while the dressing clings perfectly to each bite.

This is the kind of side dish that disappears faster than you can say "picnic basket."

Perfect for summer gatherings, BBQs, or as a comforting side any time of year. The recipe scales easily, so you can make it for a crowd or just a family dinner. Let's get started on making this classic potato salad your new go-to recipe!

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

Ingredients for hellmann's classic potato salad

Potatoes, mayo, and fresh herbs—just like Nonna used to make it.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium size, cut into 1-inch cubes
Hellmann's Real Mayonnaise 🥛 1 ½ cups Not light or fat-free
Yellow Mustard 🌶️ 2 tbsp Dijon works too
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Chives 🌱 ¼ cup Thinly sliced
Red Onion 🧅 ½ cup Finely diced, about 1 medium
Celery Stalks 🥬 2 whole Diced, about 1 cup
Hard-Boiled Eggs 🥚 4 whole Peeled, chopped
White Vinegar 💧 1 tbsp For boiling water
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Paprika 🌶️ ¼ tsp Smoked for color
Ice Water ❄️ 1 cup For cooling potatoes

The potatoes are the foundation. Yukon Golds stay creamy but hold their shape—Russets get too starchy. Buy them a day ahead if possible, they'll keep better. For the mayo, Hellmann's Real is non-negotiable here—light mayo makes this salad dry and sad. I grab mine in the big tub from Costco when I'm doing a big batch, but the regular jars work fine for a small gathering. The mustard? Yellow or Dijon, but skip the honey mustard—it throws off the balance. Fresh herbs matter too—dill and chives from the grocery store's produce section are fine, but if they're wilted, skip 'em. The onions and celery should be crisp, not limp or bruised.

No fresh dill? Dried dill at one-third the amount works, but it won't have that same bright punch. Ran out of chives? Green onion or extra parsley does the trick. The eggs can be swapped for white beans if you're vegetarian, but the texture won't be identical. For the vinegar, white or apple cider both work—just don't use balsamic. The paprika is optional but gives that classic golden hue. If you're making this ahead, add the eggs last so they don't get waterlogged. The potatoes can be boiled in advance too—just cool them properly with ice water before mixing with the dressing.

This salad tastes even better the next day. Store in an airtight container in the fridge for up to 4 days. The potatoes will soften slightly but still hold up. If you're making it for a crowd, double the recipe—it disappears fast. I always make a big batch and portion it into containers so I've got lunches ready for the week. The dressing stays emulsified best when kept cold, so don't leave it sitting out. Freezing isn't recommended—the texture changes too much.

❤️

Why You'll Love This Recipe

  • No-Fuss Boil: I swear by boiling Yukon Golds whole—skin on—until they’re tender but still hold their shape. No peeling, no fuss, and that crispy edge? Chef’s kiss. The knife work is minimal, and honestly? I’d rather spend my energy on the dill and chives anyway.
  • Creamy-Tangy Magic: That combo of Hellmann’s Real Mayonnaise and yellow mustard? It’s the secret weapon. The mayo gives it that rich, velvety texture, while the mustard cuts through it just enough to keep it bright. Fresh dill and chives finish it with a zing that makes every bite feel like a little flavor celebration.
  • Picnic Proven: Between us, this is my go-to for potlucks, tailgates, or lazy Sundays. It’s hearty enough to stand alone but pairs perfectly with grilled chicken or burgers. (Yes, even on a Tuesday night.) Plus, it travels well—no soggy sides here.
  • Leftovers That Don’t Suck: I make a big batch on Sundays, and it’s still just as good three days later. The potatoes hold up, the dressing doesn’t separate, and it’s always a hit. Budget-friendly, too—Yukon Golds are a splurge, but they’re worth it, and the rest of the ingredients? Basic pantry staples.

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

Here's the method to make the creamiest, most balanced potato salad you'll ever taste.

1

Boil and Cool the Potatoes

Place the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by about 2 inches. Add the 1 tbsp White Vinegar—this prevents the potatoes from turning gray. Bring to a boil over medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes immediately and transfer them to a large mixing bowl. Pour the 1 cup Ice Water over the hot potatoes to stop the cooking process and cool them down quickly. This step is crucial—it prevents the potatoes from becoming mushy when mixed with the mayo later. Let them cool completely before proceeding.

2

Make the Dressing

In a medium bowl, whisk together the 1.5 cups Hellmann's Real Mayonnaise and 2 tbsp Yellow Mustard until smooth and fully combined. This is the base of your dressing, so make sure it's creamy and lump-free. Add the 1.5 tsp Salt, 0.5 tsp Black Pepper, and 0.25 tsp Paprika, whisking again until everything is evenly distributed.

Next, fold in the 0.5 cup finely diced Red Onion and 1 cup diced Celery Stalks (about 2 whole stalks). The onion and celery should be evenly distributed throughout the dressing. If you're using Dijon mustard, now's the time to add it—it adds a little tang that balances the richness of the mayo.

3

Mix in the Herbs and Eggs

Add the 0.25 cup chopped Fresh Dill and 0.25 cup thinly sliced Fresh Chives to the dressing mixture. Stir gently to distribute the herbs evenly—you want bright, fresh flavors in every bite. Then, fold in the 4 whole peeled and chopped Hard-Boiled Eggs. The eggs should be cut into small, even pieces so they're evenly distributed throughout the salad.

This is where the magic happens—the herbs brighten up the rich mayo, and the eggs add a satisfying texture contrast. If you're worried about the eggs getting soggy, don't be—they'll stay firm because we're mixing everything together right before serving.

4

Combine Everything

Once the potatoes are completely cool, add them to the dressing mixture. Use a large spoon or spatula to gently fold everything together. Start by mixing a few potatoes with the dressing first to create a paste, then gradually incorporate the rest. This prevents the potatoes from breaking apart and keeps the texture consistent.

Taste and adjust the seasoning if needed. You might want to add a little more salt or pepper, depending on your preference. The salad should be creamy, well-seasoned, and have a perfect balance of flavors—rich from the mayo, bright from the herbs, and tangy from the mustard and vinegar.

5

Chill and Serve

Cover the bowl and refrigerate the potato salad for at least 1 hour (or up to 24 hours) before serving. Chilling allows the flavors to meld together beautifully and ensures the perfect texture—creamy but not soggy. Give it a good stir before serving to redistribute everything evenly.

Serve the potato salad chilled, straight from the fridge. The creamy mayo dressing will coat every potato perfectly, and the fresh herbs and eggs will add a pop of color and texture. This classic recipe delivers on its promise of mayo-perfect creaminess with fresh herb brightness every time.

👨‍🍳

Pro Tips For Making Hellmann'S Classic Potato Salad

  • HALT AT 160°F: DESCRIPTION: Yukon Golds feel done at 205°F, but this recipe wants them just tender—not mushy. Pull them at 160°F (use a thermometer), then let them sit in the hot water for 5 minutes. I learned this the hard way—overcooking turns them gluey, and no amount of mayo can fix that.
  • CHOP DILL LIKE SNOW: DESCRIPTION: Fresh dill loses its punch fast, so chop it right before mixing—tiny, even pieces that look like confetti. Skip the big sprigs unless you want a salad that tastes like a garnish. (Yes, even if you’re impatient like me.)
  • SALT THE WATER LIKE THE OCEAN: DESCRIPTION: The recipe says “well-salted,” but double it—1½ tablespoons per pound of potatoes. This isn’t just flavor; it’s what keeps the potatoes from tasting bland after the mayo soaks in. My grandmother swore by this, and she was right: the salt stays in the potatoes.
  • FOLD COLD MAYO IN: DESCRIPTION: Take the mayo out of the fridge 10 minutes before mixing, but don’t let it warm up. Cold mayo binds better and keeps the salad from turning greasy. I was skeptical until I tried it—now I measure it straight from the fridge every time.

Wine and beer pairings for this hellmann's classic potato salad

Crisp White Wine

For this classic potato salad, a dry Riesling or Sauvignon Blanc from the Loire Valley is my go-to choice. The bright acidity cuts through the richness of the mayo, while subtle citrus notes complement the fresh herbs.

I love a French Sancerre—its flinty minerality and green apple flavors refresh your palate between creamy bites. 🍷

If you prefer something lighter, a Spanish Albariño offers a zesty, almost tropical brightness that pairs beautifully with the dill and chives. Avoid heavy, oaked whites—they’ll overpower the delicate flavors. Serve chilled to match the salad’s cool temperature.

Crisp Lager Beer

A German Pilsner like Warsteiner or Stella Artois is my top pick for beer lovers. The crisp, clean malt profile and subtle hop bitterness balance the salad’s creaminess without competing. I’ve found that Belgian Witbiers—like Hoegaarden—also work wonderfully, thanks to their coriander and citrus notes. 🍺

For a local option, grab a New England IPA with low bitterness (like Trillium Brewing’s Juniper Moon) if you want a little hoppy contrast. Just avoid heavy, dark beers—they’ll clash with the fresh herbs. Serve the beer slightly colder than room temperature for the best pairing.

Light Red Option

If you’re serving this at a BBQ and want a red wine, a Pinot Noir from Oregon or Burgundy is the way to go. Its bright acidity and red fruit notes won’t overpower the salad, and the earthy undertones complement the celery and onion.

I reach for a La Crema or Domaine Drouhin—they’re approachable and won’t taste out of place. 🍷

For a bolder option, a Beaujolais (like Morgon) adds a juicy, berry-forward contrast that stands up to the mayo. Just avoid heavy, tannic reds—they’ll make the salad taste flat by comparison.

Non-Alcoholic Pairings

Skip the alcohol? No problem. A sparkling apple cider like Martinelli’s adds a refreshing fizz that cleanses the palate between bites. For something herbal, try a cucumber-mint infused water—it mirrors the salad’s freshness. I also love a ginger beer with a squeeze of lime for a tangy kick. 💧

For a classic touch, serve with iced tea (unsweetened or lightly sweetened) and a lemon wedge. The acidity in the tea enhances the mustard and vinegar in the salad, creating a harmonious balance.

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 36g46%
Saturated Fat 9g45%
Cholesterol 180mg60%
Sodium 920mg39%
Total Carbohydrate 28g10%
Dietary Fiber 4g14%
Sugars 6g
Protein 12g24%
* 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 do the potatoes turn gray when boiling?

The gray color comes from oxidation when potatoes are exposed to air. Adding 1 tbsp white vinegar to the boiling water prevents this. It's a simple trick that keeps your potatoes looking fresh and bright!

2

Can I make this potato salad ahead of time?

This salad tastes even better when made a day ahead. Store it in an airtight container in the fridge for up to 4 days. The flavors meld beautifully, and the texture stays perfect. Just add the eggs last if prepping ahead.

3

What if I don't have fresh dill or chives?

No problem! Use dried dill at one-third the amount, or swap chives for green onions or parsley. The salad will still taste great—just slightly different. For extra brightness, add a pinch of lemon zest to the dressing.

4

How do I prevent the salad from getting soggy?

Cool the potatoes completely with ice water before mixing with the mayo. Also, add the eggs just before serving to keep them firm. The key is proper cooling and layering ingredients at the right time. This keeps everything creamy but not mushy!

5

Can I use a different type of potato?

Yukon Golds are ideal—they stay creamy yet hold their shape. Russets work in a pinch but get starchy, while red potatoes stay too firm. For best results, stick with Yukons or fingerlings for that classic texture.

★★★★★5.0(4 reviews)
Categories Salads