Original Hellmann’s Potato Salad Recipe With Egg: Creamy Mayonnaise Base With Hard-Boiled Chunks

Original Hellmann's Potato Salad Recipe With Egg: Creamy Mayonnaise Base With Hard-Boiled Chunks

This classic potato salad delivers the creamy texture and rich flavor that made it a household favorite. I’ve refined the traditional method to ensure perfect results every time, with tender potatoes and just the right amount of tang.

The secret is using Hellmann’s mayonnaise as the base, combined with hard-boiled eggs for extra richness. A touch of mustard and vinegar brightens the flavor, while celery and onions add a satisfying crunch.

What you get is a side dish that’s smooth, balanced, and impossible to resist. The potatoes stay firm yet tender, and the dressing clings perfectly to every bite.

Ideal for picnics, barbecues, or as a comforting addition to any meal. Here’s how to make it right.

👨‍🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal

Ingredients for Original Hellmann’s Potato Salad Recipe with Egg

Classic ingredients for that nostalgic deli-style potato salad you crave.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 lb Peeled and cubed into 1-inch pieces
Hellmann's Mayonnaise 🥄 1 ½ cups Real mayonnaise for authentic flavor
Large Eggs 🥚 4 whole Hard-boiled and chopped
Celery Stalks 🌿 3 whole Finely diced for crunch
Yellow Onion 🧅 ½ whole Finely chopped for sharpness
Dijon Mustard 🟡 2 tbsp For tangy depth
White Vinegar 💧 2 tbsp Brightens the dressing
Sweet Pickle Relish 🥒 ¼ cup Adds subtle sweetness
Fresh Dill 🌿 2 tbsp Chopped, or 2 tsp dried
Salt 🧂 1 tsp Kosher or sea salt preferred
Black Pepper 🌶️ ½ tsp Freshly ground for best flavor
Paprika 🌶️ ¼ tsp For a hint of smokiness

The potatoes are everything here. Yukon Golds give that perfect buttery texture—russets work but can get mealy. Grab them from any grocery store (I usually hit Kroger or Walmart). Hellmann’s mayo is non-negotiable for that authentic taste, but if you’re in a pinch, Duke’s is a solid backup. Look for mayonnaise labeled ‘real’—none of that sweet salad dressing stuff.

No dill? Fresh parsley at double the amount works fine. Out of pickle relish? Finely chopped bread and butter pickles get you there. The vinegar can be apple cider if that’s what’s in the pantry (just use 1 tbsp less). Eggs are key for richness, but if you’re short, add an extra 1/4 cup mayo—not quite the same but still creamy.

This keeps beautifully for 3-4 days in the fridge—actually tastes better the next day. Store in an airtight container, and if it dries out a bit, stir in a spoonful of milk. Doesn’t freeze well (mayo separates), so make what you’ll eat.

❤️

Why You’ll Love This Recipe

  • No-Fuss Mixing: I toss the Yukon Golds with Hellmann’s, eggs, and celery in one bowl—no fancy steps, just chop and stir.
  • Creamy, Crunchy Bliss: The mayo coats every bite, while the celery and onion add that perfect crisp contrast.
  • Potluck MVP: Honestly, it’s my go-to for picnics, BBQs, or even a quick lunch—always disappears first.
  • Stretches for Days: Leftovers taste even better the next day, and it feeds a crowd without breaking the bank.

Step-by-Step Instructions for Original Hellmann’s Potato Salad With Egg

This method guarantees creamy, flavorful results with that classic deli-style texture.

Step 1: Prepare and Cook the Yukon Gold Potatoes

Peel the 2 lb Yukon Gold Potatoes and cut them into 1-inch cubes. Uniform pieces ensure even cooking. Place them in a large pot and cover with cold water by about 1 inch. Add ½ tsp Salt to the water.

Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and let them cool slightly—about 10 minutes. Hot potatoes will make your dressing runny, so this step is crucial.

Step 2: Hard-Boil and Chop the Large Eggs

While the potatoes cook, place the 4 whole Large Eggs in a saucepan and cover with cold water. Bring to a boil, then remove from heat, cover, and let sit for 10-12 minutes. This method prevents that unappetizing green ring around the yolks.

Drain the eggs and transfer to a bowl of ice water to cool completely. Once cool, peel and chop them into ½-inch pieces. The contrast of creamy yolks and firm whites adds perfect texture to your salad. Set aside until ready to assemble.

Step 3: Mix the Creamy Dressing Base

In a large bowl, whisk together the 1.5 cups Hellmann’s Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp White Vinegar, 0.25 cup Sweet Pickle Relish, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.25 tsp Paprika until smooth.

The vinegar brightens the richness of the mayonnaise, while the relish adds subtle sweetness. Taste and adjust seasoning if needed—remember the potatoes and eggs will dilute the flavors slightly when combined.

Step 4: Combine All Ingredients Gently

Add the slightly warm potatoes to the dressing and fold gently with a spatula. You want to coat every piece without breaking them up. Then add the chopped eggs, 3 whole Celery Stalks (finely diced), 0.5 whole Yellow Onion (finely chopped), and 2 tbsp Fresh Dill.

Fold everything together just until combined. The celery and onion add fresh crunch, while the dill provides that signature aromatic note. Be careful not to overmix—this keeps the texture interesting with distinct bits in every bite.

Step 5: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 1 hour, but ideally 4 hours or overnight. This resting time allows the flavors to develop and the dressing to thicken slightly as it absorbs into the potatoes.

Before serving, give it one final gentle stir. The salad should be creamy but not soupy, with each ingredient distinct yet harmonious. Garnish with an extra sprinkle of paprika or fresh dill for a pop of color and flavor.

👨‍🍳

Pro Tips For Making Original Hellmann’S Potato Salad Recipe With Egg

  • Boil Potatoes Whole: Start Yukon Golds unpeeled in salted cold water and simmer until fork-tender—this keeps them from turning to mush. I learned this the hard way after too many batches of gluey salad.
  • Shock the Eggs: Plunge hard-boiled eggs into ice water immediately after cooking to stop the carryover heat. Sounds weird, but it works: you’ll get creamy yolks without that greenish ring.
  • Skip Raw Onions: Soak diced yellow onion in cold water for 10 minutes before mixing in to mellow the bite. My grandmother swore by this, and she was right: no harsh aftertaste in the final dish.
  • Fold, Don’t Stir: Gently fold in Hellmann’s and eggs with a spatula instead of stirring to keep the chunks intact. This isn’t the prettiest method, but it’s the tastiest—your potato salad will stay creamy, not pasty.

Flavor Customization for This Recipe

Add a Tangy Kick

Swap the white vinegar for apple cider vinegar to add depth. I also love adding 1 tbsp lemon juice for brightness. The acidity cuts through the richness beautifully, especially if you’re serving this at a summer picnic. 💡

Spice It Up

For heat lovers, mix in ½ tsp cayenne pepper or 1 chopped jalapeño to the dressing. If you prefer smoky heat, use ½ tsp smoked paprika instead of regular. Just a little goes a long way.

Sweeter Twist

Increase the sweet pickle relish to ½ cup for a sweeter profile. Alternatively, add 2 tbsp finely chopped sweet pickles for extra texture. I find this version pairs perfectly with grilled meats.

Herb Variations

Replace the fresh dill with 2 tbsp chopped parsley for a milder herb note. Or try 1 tbsp fresh tarragon for a French-inspired twist. Each herb brings a unique aromatic quality. 🌿

Extra Creaminess

Fold in ¼ cup sour cream or Greek yogurt to the dressing for extra tang and thickness. This works especially well if you’re serving the salad the same day. The texture becomes luxuriously smooth.

Crunch Boost

Add ½ cup finely chopped bell peppers (red or green) for extra color and crunch. For a nutty element, sprinkle 2 tbsp toasted slivered almonds just before serving. Both add wonderful texture contrast.

Nutrition Facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value
Total Fat 38g49%
Saturated Fat 6g30%
Cholesterol 190mg63%
Sodium 850mg37%
Total Carbohydrate 30g11%
Dietary Fiber 3g11%
Sugars 6g
Protein 8g16%
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

Can I use red potatoes instead?

Yes, red potatoes work well too. They hold their shape slightly better than Yukon Golds but may be a bit waxier.

2

Why chill before serving?

Resting for 1-4 hours lets flavors meld and the dressing thicken. Overnight is ideal for maximum taste.

3

How do I prevent mushy potatoes?

Cook until just fork-tender (10-12 minutes) and drain immediately. Overcooking makes them fall apart.

4

Can I make this ahead?

It keeps for 3-4 days in the fridge. In fact, it tastes even better the next day.

★★★★★4.5(11 reviews)
Brian Walker