Salads
This original Hellmann’s potato salad recipe with egg keeps the beloved creamy texture families adore—now lighter, with just the right tang. The secret lies in hard-boiled eggs, which bind the potatoes while adding rich, velvety body that holds together perfectly.
I first perfected this version after realizing my grandmother's handwritten notes called for just ¼ cup of mayo per pound of potatoes, a ratio that transformed the dish from soggy to sublime.
What makes this recipe truly special is the balance: tender boiled potatoes, crisp celery and onions for crunch, and just enough Hellmann's to create that signature creamy consistency without overwhelming. The eggs aren't just an ingredient—they're the architectural support that keeps everything cohesive, even after sitting for hours.
This is the potato salad I grew up with, where every bite delivers that perfect harmony of textures and flavors.
By the time you're done mixing, you'll have a potato salad that's creamy yet light, with potatoes that stay firm and eggs that add luxurious richness. The secret weapon is letting the salad chill for at least 2 hours before serving—this allows all the flavors to meld together beautifully.
This is comfort food at its finest, the kind that disappears faster than you can say "picnic basket."
The beauty of this recipe is its versatility—it works as a side for summer BBQs, a main dish for potlucks, or even a satisfying lunch on its own. The egg-based binding means it holds up better than traditional mayo-heavy versions, making it ideal for meal prep.
Let's get started on creating this classic that never goes out of style.
Ingredients for original hellmann's potato salad recipe with egg
Six ingredients make this classic potato salad creamy yet light, with eggs binding everything perfectly.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 ½ lb | Medium size, peeled and cubed |
| Large Eggs 🥚 | 6 whole | Hard-boiled and chopped |
| Hellmann's Mayonnaise 🥛 | 1 cup | Original flavor preferred |
| Yellow Onion 🧅 | 1 medium | Diced finely (about 0.5 cup) |
| Celery Stalks 🥬 | 3 whole | Diced thinly (about 0.5 cup) |
| Sweet Pickle Relish 🥒 | ½ cup | For tangy crunch |
| Dijon Mustard 🍯 | 1 tbsp | For subtle depth |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Kosher preferred |
| Fresh Dill 🌿 | 2 tbsp | Chopped finely |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Ice Water 💧 | 1 cup | For rinsing potatoes |
The potatoes are everything—Russet stays firm when boiled, never mushy. Buy a 3.5-pound bag at Trader Joe's or any grocery store's produce section, and cut them into even 1-inch cubes. The eggs? Organic or pasture-raised if you can find them—they hold their shape better when chopped. Hellmann's mayo is non-negotiable here; the classic flavor has just the right balance of tang. For the onions and celery, freshly diced makes all the difference—no pre-shredded sadness here.
No Hellmann's? Duke's or Best Foods work in a pinch, but the flavor profile changes slightly. Short on relish? Diced pickles plus a splash of pickle juice gets you close. The vinegar can be swapped for lemon juice, but white vinegar has that classic tang. Fresh dill is ideal, but dried dill at one-third the amount works too. If you're prepping ahead, boil the potatoes and hard-boil the eggs the day before—they keep better that way. The key is letting everything chill for at least 2 hours before serving—trust me, it's worth the wait.
This salad keeps beautifully—4-5 days in the fridge, sealed tightly. The eggs stay creamy, not rubbery, because of the mayo ratio. For picnics, transfer to an insulated cooler with ice packs. Leftovers? Reheat gently with a splash of mayo to restore creaminess. I always make double—it disappears faster than you can say "potluck."
Why You'll Love This Recipe
- No Boil Fuss: I peel and cube the Russets, toss them in cold water, then microwave until tender—no pot to boil, no stove to heat. The eggs? Hard-boiled while I prep the rest, then chopped into the mayo while still slightly warm for that just-right texture.
- Eggy Magic: That first bite when the creamy Hellmann’s meets the cool, slightly firm egg yolk? It’s the star. I swear, the onions and celery mellow out into this perfect backdrop—no overpowering flavors, just a bright, tangy crunch that keeps you going back.
- Picnic Ready: Between us, this is my go-to for tailgates, potlucks, or lazy Sunday brunches. It travels well (no soggy issues here), stays fresh for days, and honestly? I’ve served it at everything from backyard BBQs to my mom’s holiday table—zero judgment.
- Budget Win: Russets are cheap, eggs are cheap, and a jar of Hellmann’s lasts forever. I make this for a crowd of six for under $10, and it’s the dish everyone asks for seconds on. Not the prettiest, but the taste makes up for it—every time.
Step-by-step instructions for creamy potato salad with egg
Here's how to make the classic potato salad you'll crave every time—rich, creamy, and perfectly balanced.
Boil Potatoes Until Fork-Tender
Place the 3.5 lb russet potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until the potatoes are tender when pierced with a fork.
Drain the potatoes immediately and transfer them to a large bowl. While still warm, pour the 1 cup ice water over them and let them sit for 5 minutes. This step prevents the potatoes from turning gummy and keeps them fluffy. Drain again once the water is absorbed, then return the potatoes to the bowl.
Hard-Boil Eggs and Chop Ingredients
Place the 6 whole large eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Drain and transfer eggs to an ice bath for 5 minutes to stop cooking. Peel and chop eggs into ¼-inch pieces—they should be finely diced for even distribution.
Finely dice the 1 medium yellow onion and 3 whole celery stalks (about ½ cup each). Chop the 2 tbsp fresh dill and set aside. These ingredients will add texture and freshness to balance the creamy base. If you prefer less onion, reduce to ¼ cup but don't skip it entirely—it's essential for flavor.
Mix Dressing Ingredients
In a medium bowl, whisk together the 1 cup Hellmann's mayonnaise, 1 tbsp Dijon mustard, 1 tbsp white vinegar, 0.5 cup sweet pickle relish, and 0.5 tsp black pepper. The vinegar brightens the mayo, while the mustard adds depth. Taste and adjust seasoning with more salt or pepper if needed—this is your flavor base, so get it right.
Fold in the chopped eggs, onion, celery, and dill. Gently mix until everything is evenly distributed. The eggs should be fully coated in the dressing, but avoid overmixing—you want a few visible flecks of celery and onion for texture. This is where the classic flavor profile comes together.
Combine Potatoes and Dressing
Add the warm potatoes to the dressing mixture and gently fold everything together using a wooden spoon. Work in batches if needed to ensure the potatoes absorb the dressing evenly. The salad should look creamy but still have some visible potato texture—this is the hallmark of a perfect potato salad.
Taste and adjust seasoning one last time. If the salad needs more tang, add another ½ tbsp white vinegar. If it's too thick, stir in 1-2 tbsp ice water to loosen it slightly. Cover the bowl and refrigerate for at least 1 hour before serving—this lets the flavors meld and the potatoes soak up the dressing completely.
Serve and Enjoy
Before serving, give the potato salad a final stir to redistribute any settled ingredients. The texture should be creamy yet still have a slight bite from the potatoes. Garnish with extra chopped dill if desired, and serve chilled. This potato salad keeps well in the refrigerator for up to 3 days, making it perfect for meal prep.
Pair it with grilled chicken, ham, or a simple green salad for a classic picnic spread. The balance of creamy mayo, tangy vinegar, and fresh herbs makes this the ultimate comfort dish—just like your grandma used to make.
Pro Tips For Making Original Hellmann'S Potato Salad Recipe With Egg
- Boil Potatoes Until Fork-Tender: Russets take longer than you’d think—cut them into even 1-inch cubes and cook until a fork slips in like butter, not when they’re just soft. I learned this the hard way when my first batch turned to mush in the mixing bowl. Overcooking? No—you want them to hold shape but still break down slightly when tossed with mayo.
- Peel Eggs Right After Boiling: Crack those eggs into ice water while they’re still warm from the pot, then peel them under running water. Cold eggs stick to shells like glue, and I’ve wasted more time picking at stubborn membranes than I’d like to admit. This keeps the yolks intact and makes slicing them cleanly for the salad a breeze.
- Chop Celery and Onion Fine: Don’t just dice—mince the celery and onion into tiny, almost paste-like pieces. The original recipe relies on their flavor blending into the mayo, not sitting as chunks. I used to eyeball it, but now I pulse them in a food processor for 3 seconds. It’s the difference between "meh" and "this is the good stuff."
- Mix Mayo Gradually: Start with half the mayo and fold it in gently before adding the rest. Dumping all the mayo at once makes the salad greasy and heavy. I was skeptical until I tried it—now I swear by it. If the potatoes feel dry, add a splash of warm water or a little mustard to loosen things up before mixing in the remaining mayo.
Perfect pairings for these flavors
Classic BBQ Pairings
This potato salad is the ultimate side for summer cookouts—especially with grilled pulled pork or smoked brisket. The creamy texture contrasts beautifully with smoky meats, while the eggs add a rich element that balances the bold flavors.
I always serve it with applewood-smoked sausage at my backyard parties—the combination is pure comfort food magic. 🔥
Fresh Summer Salads
A crisp cucumber-tomato salad with red onion and fresh dill cuts through the richness perfectly. Toss together 2 cups diced cucumber, 1 cup cherry tomatoes, ¼ cup red onion, and 1 tbsp olive oil with a pinch of salt.
The cool, refreshing flavors complement the warm potato salad beautifully.
Crusty Bread Basket
No picnic is complete without a basket of warm brioche rolls or Italian bread. The soft, buttery texture soaks up the creamy potato salad beautifully. I like to serve them with a side of butter and garlic herb butter for dipping.
A simple garlic butter toast also works wonders—just brush slices with melted butter and sprinkle with fresh parsley before toasting.
Sweet & Tangy Contrasts
Balance the richness with something sweet and tangy, like watermelon slices or peach halves. The natural juices and sugars cleanse your palate between bites of creamy potato salad.
For a more substantial pairing, try cornbread muffins with a hint of honey—just brush them with melted butter and a drizzle of honey before serving. 🍉
Beverage Pairings
A crisp lemonade with fresh mint is my go-to drink for potato salad picnics. The tartness cuts through the richness, while the mint adds a refreshing note. For something stronger, a light lager like Miller Lite or Corona pairs perfectly with the creamy flavors.
If you prefer wine, a chilled Sauvignon Blanc with its citrus notes enhances the dish beautifully.
Sweet Endings
Finish your meal with something light and sweet, like vanilla ice cream or strawberry shortcake. The cool, creamy dessert contrasts wonderfully with the warm, savory potato salad. For a no-bake option, try lemon bars—the tangy lemon curd pairs surprisingly well with the rich flavors of the salad. 🍦
Nutrition facts
Frequently asked questions
Why does this recipe use eggs as a binder instead of just mayo?
The eggs create a luxurious, velvety texture that keeps the salad creamy without relying solely on mayo. They also help distribute flavor evenly and prevent the potatoes from becoming waterlogged. The classic ratio of 1 cup mayo per 3.5 lbs potatoes ensures richness without heaviness.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for 2-4 hours—the flavors meld beautifully. Store it in an airtight container for up to 3 days. For picnics, keep it in an insulated cooler with ice packs to maintain freshness.
What if my potatoes turn out mushy?
Use Russet potatoes—they hold up best when boiled. Always drain them immediately after cooking and rinse with ice water to stop the cooking process. If they're still too soft, try boiling them for 15 minutes instead of 18 next time.
Is there a way to make this lighter?
Swap ½ cup of the mayo for Greek yogurt or light mayo, and add 1 extra tbsp vinegar for brightness. The eggs will still provide creaminess while reducing fat. For extra freshness, fold in ¼ cup finely chopped cucumber or avocado.
Can I use this recipe for a vegan version?
For a vegan adaptation, replace the eggs with ½ cup mashed chickpeas or silken tofu (blended smooth), and use vegan mayo. Add 1 tbsp nutritional yeast for a cheesy note. The texture will differ slightly but still hold together well.