Salads
This Hellmann's original potato salad recipe delivers that nostalgic, creamy texture and perfect balance of tangy mayo and fresh vegetables that makes it a picnic staple.
Growing up in Boston, I learned that the secret to great potato salad lies in the ratio of mayo to mustard—just enough tang to cut through the richness—and the crisp bite of celery and onions that keeps every forkful interesting.
The recipe I'm sharing today is the one my Nonna used to make for family gatherings, where the kitchen in our triple-decker would fill with the scent of boiling potatoes and the sound of clinking bowls.
What sets this classic potato salad apart is the methodical approach to texture and flavor. We start with waxy potatoes that hold their shape when boiled, then mix in a dressing made with Hellmann's mayo as the base—its smooth, slightly sweet profile is key to that familiar taste.
The celery is finely diced to create those satisfying crunchy bites, while hard-boiled eggs add protein and richness. It's a recipe that's been perfected over generations, where every ingredient plays a precise role in the final harmony.
The result is a potato salad that's creamy yet light, tangy yet balanced, with just the right amount of crunch to keep it from feeling heavy. The potatoes stay tender but firm, the celery adds a refreshing snap, and the dressing coats everything evenly without making it soggy.
This is the kind of potato salad that disappears quickly at picnics, barbecues, and family dinners—where it belongs. Let's get started on making yours.
One of the reasons this recipe works so well is its versatility. While it's perfect as a side dish for grilled meats or sandwiches, it also stands up as a main course when paired with crusty bread or fresh vegetables.
The flavors develop even better after a few hours in the refrigerator, making it ideal for meal prep. Whether you're hosting a summer gathering or just craving a taste of comfort food, this classic potato salad delivers every time.
Ingredients for hellmann's original potato salad
Nine essential ingredients for that perfect Hellmann's potato salad—creamy, crunchy, and nostalgic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Waxy variety, peeled and cubed |
| Hellmann's Original Mayonnaise 🥛 | 1 ½ cups | Real mayo, not light or imitation |
| Yellow Onions 🧅 | 1 whole | Medium size, finely diced |
| Celery Stalks 🧅 | 4 whole | Fresh, stringy parts removed |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped |
| Dijon Mustard 🍯 | 2 tbsp | For tangy balance |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
| Paprika 🌶️ | ½ tsp | Smoked, for color |
| Vegetable Oil 🫒 | 2 tbsp | For boiling potatoes |
The potatoes are everything. Yukon Golds hold their shape beautifully when boiled, but any waxy variety works—red potatoes add color, russets get too starchy. Buy a 3-pound bag from the grocery store's produce section—they're usually pre-washed and ready to peel. For the mayo, Hellmann's Original is non-negotiable here—its smooth texture and slightly sweet profile are what makes this classic taste classic. I always grab a 30-ounce jar from the dairy aisle, but the smaller 24-ounce size works too. The onions and celery should be fresh and crisp—no wilted ends or yellowing. If you're prepping ahead, store them in a sealed container with a paper towel to absorb moisture.
No Dijon mustard? Yellow mustard works in a pinch, but the flavor won't be as refined. Short on vinegar? Lemon juice at half the amount gives a similar brightness. The eggs are crucial for that classic texture—room-temperature eggs boil more evenly, so take them out of the fridge 30 minutes before boiling. For a lighter version, you can swap half the mayo for Greek yogurt, but trust me on keeping it traditional for that real deal taste. The paprika is just for color and a hint of smokiness—skip it if you're avoiding it, but I always keep it in for that nostalgic look. If you're making this ahead, the flavors actually improve overnight—let it sit in the fridge for at least 4 hours before serving.
This salad keeps beautifully for 4-5 days in the fridge, though it's best within the first 2 days. The potatoes stay tender, and the flavors meld perfectly. For meal prep, I double the recipe and portion it into glass containers—they keep everything fresher longer. If you're taking it to a picnic, pack the dressing separately and mix it in just before serving to keep the celery crisp. Leftovers? Reheat gently in the microwave with a splash of water to restore moisture, but honestly, it's even better cold the next day. The dressing will separate slightly if stored too long—just stir vigorously before serving.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by this method—just boil those Yukon Golds whole, then cool and slice. No peeling, no mashing, no stress. The creamy mayo and cool potatoes mix like a dream without the usual sticky mess.
- Creamy Crunch Magic: That Hellmann’s mayo cuts through the buttery potatoes perfectly, while the crisp celery and sharp onion add just the right bite. Honestly? The balance is chef’s kiss—rich but not heavy, tangy but not sour.
- Picnic to Potluck: This salad travels like a champ—pack it in a cooler for a beach day or bring it to a BBQ without a second thought. (Yes, even on a Tuesday night.) The eggs hold up, the potatoes stay firm, and no one will guess it’s not homemade.
- Leftovers? Best Part: Between us, this tastes better the next day. The flavors meld, the potatoes soak up extra mayo, and it’s still a crowd-pleaser. I make double batches just to have it for lunch—zero guilt, all satisfaction.
Step-by-step instructions for Hellmann's original potato salad
This classic potato salad delivers creamy, tangy perfection with every bite—just follow my foolproof method.
Boil the Potatoes to Perfection
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 1.5 tsp Salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
I like to test doneness by piercing a potato with a fork—it should slide in easily but still offer slight resistance. Drain immediately and let them cool for 5 minutes before handling. This cooling step prevents the potatoes from turning mushy when mixed with the dressing later.
Prepare the Dressing Components
In a medium bowl, whisk together the 1.5 cups Hellmann's Original Mayonnaise, 2 tbsp Dijon Mustard, 1 tbsp White Vinegar, and 1 tbsp Granulated Sugar until smooth. This combination creates the perfect balance of creamy richness and tangy brightness that defines classic potato salad.
Next, finely dice the 1 whole Yellow Onions and cut the 4 whole Celery Stalks into small pieces. Chop the 6 whole Large Eggs that you've hard-boiled and cooled. For the eggs, I crack them gently and separate the yolks from the whites, then chop both together—this ensures even distribution of color and flavor throughout the salad.
Combine All Ingredients for Creamy Texture
While the potatoes are still warm, add them to the bowl with the dressing. Gently fold everything together using a wooden spoon or spatula. You'll want to work quickly but carefully to avoid breaking the potatoes. Add the diced onions, celery, chopped eggs, and the remaining 1 tsp Salt and 0.5 tsp Black Pepper.
Here's the thing—don't overmix. You're looking for a creamy, slightly rustic texture where each bite has visible chunks of potato, celery, and egg. The salad should coat the back of a spoon but still hold its shape when scooped. If it feels too thick, add 1-2 tablespoons of cold water to loosen it to your desired consistency.
Add Fresh Herbs and Final Touches
Stir in the 2 tbsp Fresh Dill and 0.5 tsp Paprika, reserving a small amount of dill for garnish if desired. Let the salad sit in the refrigerator for at least 1 hour before serving. This chilling time allows all the flavors to meld together beautifully and gives the dressing time to fully coat the potatoes.
For the best results, I like to serve this potato salad at room temperature or slightly chilled. The contrast between the warm, creamy dressing and cool potatoes makes each bite even more satisfying. If you're serving it at a picnic or BBQ, cover it with plastic wrap pressed directly onto the surface to prevent a skin from forming.
Pro Tips For Making Hellmann'S Original Potato Salad
- BOIL POTATOES UNTIL TENDER: Yukon Golds need to be fork-tender, not mushy—drop them in cold water, bring to a boil, then simmer for 12-15 minutes. Overcooking turns them to glue; undercooking leaves you with a sad, chewy bite. Test one early.
- SOAK ONIONS IN ICE WATER: Slice yellow onions thin, then dump them in a bowl of ice water for 10 minutes. This stops them from releasing bitterness into the mayo later—trust me, your salad will taste fresher. Drain well before mixing.
- CHOP CELERY SMALLER THAN YOU THINK: The recipe might say "dice," but go finer—think ¼-inch cubes, not ½-inch. Tiny celery pieces distribute flavor evenly and prevent that "lumpy" texture that ruins the creamy base. (Yes, it takes longer, but it’s worth it.)
- FOLD IN EGGS LAST: Mix everything except the hard-boiled eggs first, then gently fold them in at the end. This keeps them from getting smashed and turning the salad into a sad, eggy mush. Use a spatula—no stirring like it’s a smoothie.
Wine and beer pairings for this dish
Crisp White Wine
This potato salad's creamy richness pairs beautifully with a dry Riesling from Germany or a Sauvignon Blanc from New Zealand. The slight acidity in these wines cuts through the mayo's richness while complementing the tangy mustard and fresh dill.
I always reach for a Dr. Loosen Blue Slate Riesling—its crisp finish and citrus notes make it a perfect match for the salad's bright flavors. Serve slightly chilled to enhance the refreshing contrast. 🍷
Light Beer Options
A crisp lager like Heineken or Bud Light works surprisingly well, especially if you prefer a lighter pairing. The carbonation cleanses your palate between bites, and the subtle malt sweetness balances the salad's tang.
For something with a bit more character, try a Belgian witbier like Hoegaarden—its coriander and citrus notes echo the dill and vinegar in the dressing. Avoid heavy stouts or IPAs, which can overpower the delicate flavors. 🍺
Seasonal Rosé
When summer rolls around, a dry rosé becomes my go-to pairing. The pale hue and crisp acidity mirror the salad's creamy texture without competing. I love a Provence rosé like Whispering Angel—its delicate berry notes and mineral finish complement the celery and onion perfectly.
Serve it ice-cold to highlight its refreshing quality, especially on a hot picnic day. 🌸
Non-Alcoholic Pairings
For a refreshing non-alcoholic option, try sparkling apple cider like Martinelli's or a ginger beer like Feather's. The effervescence and slight tartness enhance the salad's flavors without overpowering them.
I also enjoy a cucumber-mint infused water—add thin cucumber slices and fresh mint to ice-cold water for a crisp, hydrating sip that pairs beautifully with the creamy salad. 💧
Pro Tip for Pairing
Let your wine or beer breathe alongside the salad in the fridge for at least 30 minutes before serving. This allows the flavors to meld and ensures the first bite isn't overwhelmed by temperature differences.
If you're serving at a gathering, I recommend opening the wine or beer 1-2 hours ahead—it enhances the overall experience. Trust me, this small step makes a big difference! ⏳
Nutrition facts
Frequently asked questions
What makes Hellmann's mayo different in this potato salad?
The Hellmann's Original mayo brings a smooth, slightly sweet profile that creates the classic creamy texture without overpowering other flavors. Unlike lighter mayos, it maintains that rich, nostalgic taste that defines traditional potato salad. The recipe uses 1.5 cups as the base, which is key for that signature balance of richness and tang from the mustard and vinegar.
Can I make this potato salad ahead of time?
This salad actually tastes better after 4-6 hours in the fridge as the flavors meld. Store it in an airtight container and stir well before serving. For picnics, I recommend packing the dressing separately and mixing it in just before eating to keep the celery extra crisp.
What if I don't have Dijon mustard?
You can substitute yellow mustard in a 1:1 ratio, though the flavor won't be as refined. For extra tang, add an additional ½ teaspoon of white vinegar. The mustard balances the sweetness of the mayo, so don't skip it entirely—just adjust to taste.
Why do the potatoes turn mushy when mixing?
This usually happens when potatoes are too hot when mixed with the dressing. Let them cool for 5 minutes after draining before combining. Also, avoid overmixing—gently fold everything together to maintain texture. If they're still too soft, use waxy potatoes like Yukon Golds next time.
Can I make this recipe without eggs?
Yes, but the texture will be different. Omit the eggs and add an extra ½ cup of mayo to maintain creaminess. For protein, consider adding chopped hard-boiled chicken or crumbled bacon. The eggs add richness and help bind the salad, so they're worth including if possible.