Salads
Hellmann's Original Potato Salad Recipe delivers that perfect balance of creamy, tangy, and slightly sweet flavors we all grew up loving. The secret lies in using real Hellmann's mayo—not just any substitute—as the foundation, paired with a sharp mustard kick that keeps every bite vibrant. I've tested this recipe countless times in my Boston kitchen, and it never fails to impress at picnics or family gatherings.
This classic potato salad starts with tender, boiled red potatoes cut into even chunks for that satisfying bite. The dressing—a rich blend of Hellmann's mayo, yellow mustard, and a touch of sweetness—binds everything together with a velvety texture.
Celery and red onion add fresh crunch, while hard-boiled eggs bring extra richness. Chilling for at least an hour lets the flavors meld into harmony.
The result is a potato salad that's creamy yet never heavy, with a perfect balance of tangy mustard and sweetness from the potatoes. The Hellmann's mayo ensures that signature smoothness, while the celery and onion keep it bright.
This is the kind of potato salad that disappears faster than you can say "picnic basket." Ready to make it?
Perfect for summer cookouts, potlucks, or even a special side dish for a holiday meal. The recipe scales easily, so you can make it for a crowd or just a family dinner. Let’s get started on creating this nostalgic classic.
Ingredients for hellmann's original potato salad
Six ingredients make this nostalgic classic—creamy, tangy, and always a crowd-pleaser.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Medium size, cut into 1-inch cubes |
| Hellmann's Original Mayonnaise 🥛 | 1 ½ cups | Real Hellmann's, not substitute |
| Yellow Mustard 🌶️ | ½ cup | Dijon preferred for extra tang |
| Celery Stalks 🧅 | 2 whole | Diced, crisp and fresh |
| Red Onion 🧅 | ½ whole | Finely diced, white part only |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| White Vinegar 💧 | 1 tbsp | For potato boiling |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Granulated Sugar 🍚 | 1 tbsp | Balances tangy mustard |
| Fresh Dill 🌿 | 2 tbsp | Chopped, or 1 tsp dried |
| Paprika 🌶️ | ½ tsp | Smoked for depth of flavor |
The potatoes are everything. Red potatoes stay firm and hold their shape—Yukon Golds work too, but reds have that classic look. Grab a 2.5 lb bag from Whole Foods or your local market—they're usually pre-washed, which saves time. For the Hellmann's mayo, never substitute. The real stuff has that signature smoothness that no other mayo can match. I always buy the 30 oz jar from Target—it's the best price and keeps for months. The mustard? Dijon adds that extra zing, but regular yellow works in a pinch. Just don't skip it—it's what keeps this salad from being too heavy.
No Dijon mustard? Yellow mustard plus a dash of hot sauce gets you close. Swapping out the red potatoes for Yukon Golds? Cut them slightly smaller so they don't fall apart. Fresh dill is ideal, but dried works at one-third the amount. The eggs? Use ice-cold water for boiling—it keeps them from getting rubbery. For the vinegar, white is classic, but apple cider vinegar adds a nice twist. If you're making this ahead, add the eggs right before serving so they stay creamy. The celery and onion? Buy them pre-chopped from the salad bar if you're in a hurry—they're already washed and ready to go.
This salad tastes even better the next day—make it the night before so the flavors have time to meld. Store it in an airtight container in the fridge for up to 4 days, but honestly, it won't last that long. I always double the batch for picnics—portion it into individual containers so everyone gets a serving. The dressing keeps separately for up to a week if you want to make it ahead of time. Just stir it back in right before serving. Trust me, it's worth the extra step.
Why You'll Love This Recipe
- No Boil, No Stress: I’ll be real—boiling potatoes used to stress me out. But this recipe? You just roast them whole until tender, then slice them open. No peeling, no fuss. The edges get crispy, the centers stay creamy, and the Hellmann’s ties it all together like it was meant to.
- Tangy, Creamy, Crunchy Magic: That bright yellow mustard cutting through the rich Hellmann’s? Chef’s kiss. The celery and red onion add a sharp bite, but the real star is how the potatoes soak up the mayo—just enough to hold the salad together without turning it into a gluey mess. (Yes, even on a Tuesday night.)
- Picnic to Potluck: This salad travels like a dream. Pack it in a container, and it’ll still taste fresh hours later—no soggy sides here. Bring it to a BBQ, a beach day, or just as a side for dinner. The red potatoes hold their shape, and the dressing stays bright, so it’s always the first to disappear.
- Leftovers That Don’t Suck: Honestly, I make this on purpose so I have leftovers. The flavors actually improve after a day in the fridge—the potatoes soften just enough, and the mustard’s tang mellows into something deeper. Plus, it’s cheap to make: a big bag of red potatoes and a jar of Hellmann’s stretch this recipe for a crowd without breaking the bank.
Step-by-step instructions for creamy Hellmann's potato salad
This classic potato salad delivers that perfect balance of creamy, tangy, and fresh flavors—every bite is a crowd-pleaser.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add the 1 tablespoon white vinegar—this keeps the potatoes from turning gray. Bring to a boil over medium-high heat, then reduce to a gentle simmer for 15-20 minutes until a knife slides in easily.
Drain the potatoes immediately and let them steam-dry in the pot for 2 minutes. This step is crucial—it prevents the salad from becoming watery later. While they're still warm, cut them into 1-inch cubes for even coating with the dressing.
Hard-Boil and Chop the Eggs
Place the 4 whole large eggs in a small pot and cover with cold water. Bring to a boil, then remove from heat, cover, and let sit for 12 minutes. Transfer eggs to an ice bath for 5 minutes to stop cooking. Peel and chop them into small pieces—they'll add a rich, creamy texture to your salad.
I like to reserve the yolks and whites separately for a moment. The yolks will blend into the dressing later, while the whites can be folded in at the end to keep them whole and vibrant.
Make the Dressing with Hellmann's and Mustard
In a large mixing bowl, combine the 1.5 cups Hellmann's Original Mayonnaise, 0.5 cup yellow mustard, 1 tablespoon granulated sugar, 1.5 teaspoons salt, and 0.5 teaspoon black pepper. Mix until smooth—this is the foundation of your creamy dressing. The sugar balances the mustard's tang, while the salt and pepper enhance the Hellmann's flavor.
Add the reserved egg yolks and mix again. The yolks will help emulsify the dressing, giving it a silky texture. If you prefer extra richness, you can add a splash of the potatoes' cooking water here, but only if it's completely cooled.
Add Vegetables and Seasonings
Finely dice the 2 whole celery stalks and 0.5 whole red onion (use only the white part). Add them to the bowl along with the chopped potatoes and egg whites. Gently fold everything together until the potatoes are fully coated in the creamy dressing. The celery and onion will add a fresh crunch that cuts through the richness.
Sprinkle in the 0.5 teaspoon paprika and 2 tablespoons fresh dill, then stir gently. The paprika adds a subtle smoky depth, while the dill brightens up the flavors. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper to taste.
Chill and Serve for Maximum Flavor
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). Chilling allows the flavors to meld together perfectly, making every bite more delicious. Before serving, give it a final stir to redistribute the dressing and ensure even coating.
This potato salad is best served chilled, straight from the fridge. The contrast of the cool, creamy texture with the warm, crispy edges of a grilled burger or sandwich makes it an absolute classic. Enjoy it as a side dish or even as a main course with a fresh green salad on the side!
Pro Tips For Making Hellmann'S Original Potato Salad
- Boil Until Fork-Tender: DESCRIPTION: Red potatoes stay firm when you rush them—drop them in boiling salted water and cook until a knife slides in like butter. I learned this the hard way when my first batch turned into a mushy mess. Aim for about 12-15 minutes, then drain and shock in ice water to stop cooking. No one wants a sad, mealy potato salad.
- Dice Celery Small: DESCRIPTION: Skip the lazy big chunks—finely dice the celery so every bite has texture. The original recipe calls for "finely chopped," and there’s a reason: it makes the salad feel fresh, not like you’re chewing on a celery spear. Use a sharp knife or pulse in a food processor for consistency.
- Mix Dressing Last: DESCRIPTION: Tossing the mayo and mustard too early makes the potatoes soggy. Wait until they’re cool, then fold in the dressing gently—just enough to coat. I used to dump everything in at once, and the salad would turn into a gluey disaster. Patience here keeps it light and creamy.
- Soak Onion Briefly: DESCRIPTION: Thinly slice the red onion and let it sit in cold water for 5 minutes to mellow the bite. Drain well before adding it to the salad—this trick keeps the sharpness in check without making the dish taste like a chemistry experiment. Trust me, your guests will notice the difference.
Pro cooking tips for great hellmann's original potato salad
Potato Texture Secrets
Red potatoes are your best friend here—their waxy texture holds up perfectly to cubing and mixing. I always boil them in vinegar-infused water (just 1 tbsp white vinegar per pot) to prevent graying. Undercook by 2 minutes—they’ll finish cooking while chilling, and you’ll avoid mushy bites. 🥔
For even chunks, use a sharp chef’s knife and cut while the potatoes are still warm. If you’re using Yukon Golds, slice them ¼-inch smaller (about ¾-inch cubes) since they’re more delicate. The goal is uniform size so every bite has the same creamy texture.
Dressing Emulsion Tips
The Hellmann’s mayo is non-negotiable—its smoothness is the backbone of this salad. For a foolproof dressing, mix the mayo with mustard slowly to prevent separation. I use a wooden spoon to gently fold in the sugar, salt, and pepper first, then add the egg yolks last.
This keeps the dressing light and airy, not greasy.
If your dressing starts to split, add 1 tsp cold water at a time while whisking vigorously. The key is room-temperature ingredients—never mix cold mayo with hot potatoes. Let everything sit at room temp for 10 minutes before combining.
Egg Perfection
Hard-boiled eggs make or break this salad. The secret? Ice bath cooling—drop the eggs into ice water immediately after boiling to stop the cooking process. This keeps them creamy instead of rubbery.
I like to reserve the yolks for the dressing and fold in the whites at the end—they stay whole and vibrant that way.
For extra richness, I sometimes add 1 tbsp extra Hellmann’s to the egg yolk mixture before blending. This creates a silky, almost custard-like texture that elevates the whole dish. Just don’t overmix or the eggs will turn grainy. 🥚
Chilling Like a Pro
This salad tastes better the next day because the flavors have time to meld. I always let it chill overnight in the fridge, covered with plastic wrap pressed directly on the surface. This prevents a skin from forming and keeps the potatoes from absorbing too much moisture.
Before serving, give it a gentle stir—this redistributes the creamy dressing without breaking up the eggs or celery. If the salad looks dry after chilling, add 1-2 tbsp Hellmann’s and mix gently.
The magic happens in the refrigerator, where the mustard’s tang and the mayo’s creaminess become one delicious harmony. ❄️
Nutrition facts
Frequently asked questions
Why does this recipe use red potatoes instead of Yukon Golds?
Red potatoes hold their shape beautifully when cut into chunks, creating that classic potato salad texture. Yukon Golds are creamier but tend to break apart more—ideal for mashed potatoes, not this recipe. The reds also add a subtle earthy flavor that pairs perfectly with Hellmann's mayo.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for at least 2 hours (overnight is ideal). The flavors meld together beautifully. Just store it in an airtight container with plastic wrap pressed directly on the surface to prevent drying. Add the eggs right before serving to keep them fresh.
What if I don't have Hellmann's Original mayo?
While nothing truly replaces Hellmann's signature smoothness, you can use a high-quality mayo like Duke's or Best Foods. For extra tang, add 1 extra teaspoon of mustard or a splash of lemon juice. The texture won't be identical, but it'll still be delicious!
How can I make this potato salad lighter?
Reduce the mayo to 1 cup and add ¼ cup Greek yogurt or light mayo to the dressing. You can also swap out half the potatoes for cauliflower florets (boiled the same way) to cut calories while keeping the creamy texture. The mustard and vinegar will still give it that classic tang.
Why does my dressing get oily or separate?
This usually happens when ingredients are too cold or hot. Let everything sit at room temperature for 10 minutes before mixing. If it separates, whisk in 1 teaspoon cold water at a time until smooth. The key is slow, gentle mixing—never vigorous stirring that incorporates air.