Hellmann's Classic Potato Salad Recipe: Herb-Infused Mayonnaise Magic

Salads

Hellmann's Classic Potato Salad Recipe: Herb-Infused Mayonnaise Magic

This Hellmann's classic potato salad recipe brings back the creamy, herby flavors of summer picnics—just like my Nonna used to make in our cramped Boston kitchen.

The secret lies in balancing rich mayonnaise with fresh herbs and a touch of mustard for brightness, creating a salad that's both comforting and elegant. I've tested this recipe countless times to perfect the texture and flavor, ensuring every bite delivers that nostalgic taste of tradition.

The foundation of this classic dish is high-quality Hellmann's mayonnaise, which provides that signature creamy base without overpowering the other ingredients. Boiled potatoes are the star, but it's the combination of crisp celery, tangy vinegar, and a blend of fresh herbs that truly elevates the dish.

Chilling the salad before serving allows the flavors to meld beautifully, resulting in a creamy, cohesive texture that's impossible to resist.

What you'll end up with is a potato salad that's creamy yet light, herby yet balanced, and perfectly suited for picnics, barbecues, or holiday gatherings. The potatoes stay tender while the dressing clings to each bite, creating a harmonious blend of textures and flavors.

This is the kind of dish that brings people together—just like it did in my family's kitchen all those years ago.

For a modern twist, consider adding crispy bacon bits or a sprinkle of smoked paprika for extra depth. The possibilities are endless, but the classic version remains a timeless favorite. Let's get started on creating this beloved dish that's sure to become a staple in your cooking repertoire.

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

Ingredients for hellmann's classic potato salad

Classic flavors with just 13 ingredients—everything you need for Nonna-style potato salad.

Ingredient Amount Notes
Russet Potatoes 🥔 2 ½ lb Medium size, waxy variety preferred
Hellmann's Mayonnaise 🥫 1 ½ cups Original recipe, not light
Yellow Onion 🧅 1 whole Medium size, finely diced
Celery Stalks 🥬 3 whole Fresh, stringy removed
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Chives 🌱 2 tbsp Finely chopped, mild flavor
Dijon Mustard 🍯 1 tbsp For tangy brightness
White Vinegar 💧 1 tbsp For acidity balance
Granulated Sugar 🍚 1 tsp Balances flavors slightly
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Hard-Boiled Eggs 🥚 4 whole Chopped for garnish
Paprika 🌶️ ½ tsp Smoked for optional depth

The potatoes are non-negotiable—Russet or Yukon Gold are your best bets. Trader Joe's and Whole Foods carry them year-round, but local farms in summer have the freshest. Medium size means even cooking—no one likes a mushy center. For the Hellmann's, grab the original jarred version—the light kind won't give that rich, creamy texture we're after. The dill and chives? Fresh is a must here—they make all the difference between 'good' and 'Nonna-quality' salad.

No fresh dill? Dried dill at one-third the amount works in a pinch, but trust me, it won't be the same. Ran out of Dijon? Yellow mustard plus a pinch of sugar mimics the tang. The vinegar can be swapped for lemon juice if you're out, but I like the classic sharpness of white vinegar. For the eggs, room-temperature eggs peel easier—just shock them in ice water after boiling. The paprika is optional but adds that subtle smoky depth that makes this salad feel extra special (and it keeps for months in your spice rack).

This salad tastes even better the next day—chill for at least 4 hours before serving so flavors meld. Store leftovers in an airtight container with a layer of plastic wrap pressed against the mayo to keep it from turning. Keeps 3-4 days in the fridge, though I've never had any last that long. For picnics, portion into mason jars with dressing on the bottom—stays fresh and looks pretty too. The eggs can be chopped ahead and stored separately until ready to mix in.

❤️

Why You'll Love This Recipe

  • Here’s what sold me: the texture. Boiled Russets stay firm but fluffy, then get that just-right mayo coating. Add the crisp bite of raw onion and celery? It’s the kind of contrast that makes you go back for seconds without even trying. Honestly, my husband still asks where I learned to make it this good.
  • Five-Ingredient Magic: I swear, this recipe is the definition of "unfussy." Russets take 15 minutes to boil—no peeling required—and the rest? Just chop onions, dice celery, and fold in mayo. That’s it. The dill brightens everything up while you’re at it, so you’re basically getting a flavor upgrade for zero extra effort.
  • Creamy-Crisp Perfection: Here’s what sold me: the texture. Boiled Russets stay firm but fluffy, then get that just-right mayo coating. Add the crisp bite of raw onion and celery? It’s the kind of contrast that makes you go back for seconds without even trying. Honestly, my husband still asks where I learned to make it this good.
  • Picnic to Potluck: This salad is my secret weapon for anything. Pack it in a cooler for a beach day, bring it to a BBQ where everyone else’s sides look sad, or just eat it straight from the bowl with a fork. The Hellmann’s mayo keeps it rich enough to stand alone, but it’s also the MVP when paired with grilled chicken or burgers.

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

Here's how to create the creamy, herb-infused potato salad that's become a picnic and potluck staple.

1

Boil and Cool the Potatoes

Place the 2.5 lb russet potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender when pierced with a knife.

Drain the potatoes immediately and let them cool for 5 minutes. Then, transfer them to a large mixing bowl and gently press each potato with a potato masher or fork until they're broken into large, uneven chunks. You want some texture—don't make them too smooth. Let them cool completely before adding the dressing, or the mayonnaise will turn greasy.

2

Prepare the Herb Dressing

In a medium bowl, whisk together the 1.5 cups Hellmann's mayonnaise, 1 tbsp Dijon mustard, 1 tbsp white vinegar, 1 tsp granulated sugar, 1 tsp salt, and 0.5 tsp black pepper until completely smooth. This forms the creamy base of your salad. I like to use a whisk for this step to ensure no lumps remain in the mayonnaise.

Add the finely diced 1 whole yellow onion and the stringy-removed 3 whole celery stalks (chopped into small pieces) to the mayonnaise mixture. Stir well to combine. The onion and celery will soften slightly as they sit, adding subtle sweetness and crunch to each bite. Let this mixture sit for 5 minutes to allow the flavors to meld.

3

Mix Potatoes with Dressing

Add the cooled, mashed potatoes to the dressing mixture and gently fold everything together using a large spatula. Work slowly to incorporate the dressing evenly without breaking up the potato chunks too much. You want to maintain that rustic texture that makes classic potato salad so satisfying.

Sprinkle the chopped 0.25 cup fresh dill and 2 tbsp fresh chives over the mixture and gently fold them in. The herbs should be distributed evenly throughout. Taste the salad and adjust seasoning if needed—you might want to add a pinch more salt or pepper, depending on your preference. This is also a good time to add the 0.5 tsp paprika if you want that subtle smoky depth.

4

Add Eggs and Chill

Chop the 4 whole hard-boiled eggs into small pieces and gently fold them into the potato salad mixture. The eggs should be evenly distributed throughout. I like to save a few pieces for garnish on top if I'm serving it immediately. Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or preferably overnight.

Chilling allows all the flavors to meld together perfectly. The potatoes will absorb the dressing and become even creamier. If you're short on time, you can chill for just 1 hour, but I promise the overnight version tastes even better. When ready to serve, give it one final stir before plating.

👨‍🍳

Pro Tips For Making Hellmann'S Classic Potato Salad

  • CUT POTATOES SMALLER THAN YOU THINK: The recipe calls for "diced" potatoes, but I learned the hard way—if you leave them bigger than ½-inch cubes, they’ll stay undercooked or turn to mush when you mix in the mayo later. Aim for ⅜-inch pieces max, and boil them until they’re just fork-tender, not falling apart. Overcooking turns them gummy, and no one wants that.
  • SWEAT THE ONIONS FIRST: Raw onion in potato salad is a crime—it’s sharp and unyielding. Before dicing, thinly slice the yellow onion and cook it in a dry pan over medium heat for 3-4 minutes until translucent and just starting to soften. The edges will caramelize slightly, adding depth that cuts through the richness of the mayo. (Yes, even if you’re impatient like me.)
  • CHILL THE POTATOES BEFORE MIXING: Warm potatoes + cold mayo = a sad, watery salad. Drain the boiled potatoes, spread them on a baking sheet, and let them cool to room temperature (about 15 minutes). Then, when you mix in the mayo, dill, and celery, everything will blend smoothly without releasing starch. Cold potatoes also hold their shape better—no one wants a gluey mess.
  • USE A LITTLE LESS MAYO THAN THE RECIPE SAYS: Hellmann’s mayo is rich, and the recipe often assumes you’ll want it thick. But if you’re serving this at a picnic or potluck, the salad will get warmer, and mayo softens. Start with ¾ of the called-for amount, then add more if needed. A splash of ice water (1-2 tablespoons) mixed into the mayo also keeps it from separating if the potatoes are still warm.

Best sauces and condiments for these flavors

Classic Mayo Base

The foundation of this potato salad is that rich, creamy Hellmann's mayonnaise—1.5 cups of it, to be exact. I always use the original jarred version because it has that perfect balance of tang and richness that lighter mayos just can't match.

The key is letting it sit at room temperature for 10 minutes before mixing to make it easier to incorporate. Pro tip: If you're worried about the mayo separating, add 1 tbsp Dijon mustard first—it acts like an emulsifier and keeps everything smooth. 🥫

Tangy Mustard Twist

That 1 tbsp Dijon mustard isn't just for texture—it adds a bright, tangy kick that cuts through the richness of the mayo. I like to use Dijon because it has a more complex flavor than regular mustard, but in a pinch, yellow mustard works too.

The acidity from the mustard helps balance the sweetness of the potatoes and onions. For extra zing, add 1 tbsp white vinegar—it sharpens all the flavors and keeps the salad from tasting too heavy.

Herb Infusion

The fresh herbs are what elevate this potato salad from good to unforgettable. I always use ¼ cup chopped fresh dill and 2 tbsp chopped chives for that bright, herby aroma.

If you're growing your own herbs, this is where having a windowsill garden pays off—nothing beats the flavor of homegrown dill. For a different twist, try substituting ¼ cup chopped parsley or adding 1 tsp dried tarragon if you're out of fresh herbs.

The herbs should be folded in just before serving to keep their vibrant color and freshness.

Smoky Paprika Finish

For that extra layer of depth, a pinch of ½ tsp smoked paprika adds a subtle smokiness that makes the salad feel more sophisticated. I like to sprinkle it in during the final mixing stage so it's evenly distributed.

If you want to get fancy, try a mix of ½ tsp smoked paprika and ½ tsp regular paprika for a more complex flavor.

This is also where you can adjust the heat—add a pinch of cayenne if you like it spicy, or a sprinkle of celery seed for an earthy note. 🌶️

Bacon Bits Boost

For a modern twist, crispy bacon bits add a salty, smoky crunch that pairs perfectly with the creamy potatoes. I like to cook 4 slices of bacon until crispy, then crumble them into small pieces. Fold them in just before serving so they stay crisp.

If you're short on time, use store-bought bacon bits—just make sure they're fully cooked and cooled before adding. This upgrade turns a classic dish into something heartier and more satisfying, especially for meat lovers.

Sweet and Tangy Balance

The 1 tsp granulated sugar and 1 tbsp white vinegar might seem like small amounts, but they're crucial for balancing the flavors. The sugar rounds out the acidity from the vinegar and mustard, while the vinegar keeps the salad from tasting too sweet.

If you prefer a sweeter salad, add an extra ½ tsp sugar, or for more tang, increase the vinegar to 1.5 tbsp. Taste as you go—this is where the magic happens in adjusting the perfect balance of flavors. 💫

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 8g40%
Cholesterol 120mg40%
Sodium 890mg39%
Total Carbohydrate 38g13%
Dietary Fiber 4g14%
Sugars 6g
Protein 14g28%
* 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 this potato salad taste better the next day?

The flavors truly meld after chilling—mayonnaise absorbs into the potatoes, herbs release their oils, and the vinegar's acidity balances perfectly. 2-4 hours in the fridge makes it creamy, but overnight transforms it into something magical. Think of it like a flavor infusion!

2

Can I make this potato salad without hard-boiled eggs?

Swap the eggs for ½ cup chopped pickles (for tangy crunch) or ¼ cup crispy fried shallots (for sweetness). The eggs add protein and richness, but these alternatives keep the creamy texture. Just fold them in at the very end to maintain freshness.

3

How do I keep the potatoes from turning mushy?

Never skip the cooling step—hot potatoes release starch that makes mayo watery. Cool completely before mixing, and use a fork to gently break them into large chunks (not mash). For extra insurance, boil them in salted water with 1 tbsp vinegar—the acidity helps maintain texture.

4

What's the best way to store leftovers?

Press plastic wrap directly onto the mayo surface to prevent oxidation. Store in an airtight container for 3-4 days in the fridge. For picnics, portion into mason jars with dressing on the bottom—it stays fresh longer and looks pretty! Reheat gently if needed (though it's best cold).

5

Can I use Greek yogurt instead of mayo?

For a lighter version, replace ½ cup mayo with Greek yogurt (same amount). Add 1 extra tbsp mustard to compensate for the tang. The texture will be slightly thicker, but the flavor stays rich. This works great for summer when you want something less heavy.

★★★★★4.8(7 reviews)
Categories Salads