Salads
This Hellmann's classic potato salad recipe with mayonnaise delivers the perfect balance of crispy edges and creamy heart that makes it a picnic staple. The secret lies in boiling potatoes until tender yet firm, then cooling them before tossing with tangy Hellmann's mayonnaise and classic seasonings.
I've perfected this recipe over years of summer gatherings, where it always disappears first.
The magic happens in the chilling time—at least 4 hours lets flavors meld while keeping the potatoes perfectly set. You'll need just 15 minutes of active prep before letting the salad rest, ensuring every bite has that signature creamy texture with satisfying bite.
This isn't your grandmother's watery version—it's rich, tangy, and packed with fresh herbs.
What makes this classic stand out is the contrast: crispy potato edges from proper cooling, contrasted by velvety mayonnaise that coats each piece. The tangy Hellmann's base cuts through the richness, creating a salad that's both indulgent and refreshing.
Serve it at barbecues, potlucks, or family dinners where crowd-pleasing matters most.
For authenticity, don't skip the chilling step—it's what transforms good potato salad into legendary. The recipe scales easily for parties, and leftovers taste even better the next day. This is the potato salad recipe that turns every meal into a celebration.
Ingredients for hellmann's classic potato salad recipe with mayonnaise
Six ingredients deliver the signature crispy edges and cool creamy heart of this legendary potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, cut into 1.5-inch cubes |
| Hellmann's Real Mayonnaise 🥫 | 1 ½ cups | Tangy, full-fat preferred |
| Yellow Mustard 🧂 | ½ cup | Dijon or prepared yellow |
| Red Onion 🧅 | 1 whole | Thinly sliced, soak in cold water |
| Celery Stems 🧅 | 4 whole | Diced, 0.5-inch pieces |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Granulated Sugar 🍚 | 1 tbsp | White or light brown |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Coarsely ground |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, medium size |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy brightness |
| Vegetable Oil 🫒 | ¼ cup | For boiling potatoes |
The Yukon Gold potatoes are non-negotiable—their buttery texture and creamy interior create the perfect contrast with the crispy edges. Buy them fresh from a specialty grocer like Whole Foods or your local farmers' market for optimal starch content. For the mayonnaise, Hellmann's Real is essential—its tangy profile cuts through the richness without overpowering. The eggs should be large, organic or free-range if possible, as they hold their shape better when chopped. Soak the red onion slices in cold water for 10 minutes to mellow their sharpness, then drain before adding to the salad.
No Dijon mustard? Prepared yellow mustard works perfectly, though it lacks a bit of depth. Substitute the dill with tarragon or chives if needed, but fresh herbs are ideal. For a lighter version, reduce the mayonnaise by half and add Greek yogurt instead. The apple cider vinegar can be swapped for white vinegar or lemon juice, though it adds a subtle apple note that complements the potatoes. If you prefer your salad slightly sweeter, increase the sugar to 2 tablespoons. The celery should be crisp—if it feels rubbery, swap for fresh.
Boil potatoes in well-salted water with vegetable oil until fork-tender but still firm—about 12-15 minutes. Drain immediately and let them cool completely before mixing with dressing to achieve those coveted crispy edges. The salad tastes even better after 6-8 hours of chilling, allowing flavors to meld. Store leftovers in an airtight container in the fridge for up to 5 days, though the texture may soften slightly. For parties, double the recipe and prepare a day ahead—it keeps beautifully and disappears just as quickly.
Why You'll Love This Recipe
- Here’s what sold me: that sharp celery bite cutting through Hellmann’s rich mayo, with just enough mustard to keep it bright. The red onion? Tiny, sneaky bursts of tang—no one even notices it’s there until they crave it.
- I’ll be real: I make a double batch because it tastes better the next day. The flavors meld, the potatoes get that perfect creamy texture, and somehow, it always disappears before Monday. Plus, the ingredients? Cheaper than takeout for a crowd.
Step-by-step instructions for Hellmann's classic potato salad
Here's the method that delivers perfect texture—crispy potato edges and a creamy, tangy center every time.
Boil Potatoes Until Fork-Tender
Fill a large pot with enough water to cover the 3 lb Yukon Gold Potatoes by 2 inches. Add the 0.25 cup vegetable oil and bring to a rolling boil over high heat. The oil prevents the potatoes from sticking together during cooking. Once boiling, carefully add the potatoes and return to a boil.
Reduce heat to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape when pierced. You'll know they're ready when a thin knife slides in easily with just slight resistance. Drain immediately in a colander and rinse with cold water to stop the cooking process. Let them drain for 2 minutes before proceeding.
Prepare the Dressing Components
In a medium bowl, whisk together the 1.5 cups Hellmann's Real Mayonnaise, 0.5 cup Yellow Mustard, 1 tbsp Granulated Sugar, 1 tbsp Apple Cider Vinegar, 1.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper until smooth and fully combined. This dressing forms the creamy base that binds everything together. The sugar and vinegar balance the richness of the mayonnaise while the mustard adds tangy depth.
In a separate small bowl, thinly slice the 1 whole Red Onion and place it in a colander. Cover with cold water for 5 minutes to remove some of the sharpness. Drain and pat dry with a paper towel. Dice the 4 whole Celery Stems into 0.5-inch pieces. Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, removing stems for the parsley. These herbs will add bright, fresh notes that cut through the richness of the potato salad.
Combine Potatoes and Dressing
While the potatoes are still warm, transfer them to a large mixing bowl. Add the chopped hard-boiled eggs, diced celery, and drained onion. Pour the dressing over the potatoes and gently fold everything together using a large spoon or rubber spatula. Be careful not to mash the potatoes—you want to maintain their individual shape while ensuring they're evenly coated with the dressing. The residual heat from the potatoes will help the dressing cling better.
Let the potato salad sit at room temperature for 10 minutes to allow the flavors to meld together. This resting period is crucial for developing the classic taste profile. The potatoes will absorb the dressing more evenly, and the herbs will release their aromatic oils. After resting, give the salad one final gentle fold to distribute everything evenly.
Chill and Develop Flavor
Transfer the potato salad to a serving bowl and cover it tightly with plastic wrap. Refrigerate for at least 2 hours before serving. This chilling time is essential for achieving the perfect texture—it allows the potatoes to develop crispy edges while maintaining a cool, creamy center. The longer it chills, the more pronounced the flavors become, especially the tangy brightness from the vinegar and the fresh herbal notes.
When ready to serve, give the salad one final gentle fold to redistribute any settled ingredients. The final result should be a harmonious balance of crispy potato edges, creamy dressing, and fresh herb accents. Serve immediately for the best texture and flavor experience.
Pro Tips For Making Hellmann'S Classic Potato Salad Recipe With Mayonnaise
- BOIL THEM HALF-DONE: Yukon Golds should hit the water at room temp—no rushing—and cook until you can pierce them with a fork but they’re still slightly firm. Overcooking turns them to mush, and undercooking means a gritty bite. I learned this the hard way after serving a batch where the potatoes were still resisting every chew.
- SWEAT THE ONIONS FIRST: Thinly slice the red onion and cook it in a dry pan for 3-4 minutes until soft and translucent. This removes the bite and makes the salad taste richer without overpowering. Skip this, and you’ll get a sharp aftertaste that fights with the mayo.
- CHILL THE POTATOES BEFORE MIXING: Let the cooked potatoes cool completely before tossing them with the dressing. Warm potatoes release starch and turn the salad gluey. I used to skip this, and the result was a sad, clumpy mess—now I just pop them in the fridge for 20 minutes while I prep the rest.
- USE A LITTLE LESS MAYO: The recipe probably calls for a full cup, but start with ¾ cup and adjust to taste. Hellmann’s is rich, and too much mayo can make the salad heavy. Add a splash of buttermilk or apple cider vinegar if it needs brightness—trust me, your taste buds will notice the difference.
Storing and reheating this recipe
Refrigerator Storage
Store your potato salad in an airtight container with a lid to maintain freshness and prevent drying. I use glass Pyrex bowls with snap-on lids—they’re sturdy and keep the salad tasting fresh for up to 5 days.
Place the container on the middle shelf of your fridge where temperatures stay most consistent. The crispy edges will soften slightly over time, but the creamy texture remains intact if properly sealed. 🥔
Freezer-Friendly Method
For longer storage, portion the salad into freezer-safe containers or heavy-duty plastic bags, leaving ½-inch headspace for expansion. Freeze for up to 3 months, though texture changes are inevitable.
When ready to eat, thaw overnight in the fridge, then gently reheat in a microwave or on the stovetop with a splash of water to restore moisture. The flavors stay vibrant, though the potatoes may become slightly softer. ❄️
Reheating for Best Texture
For stovetop reheating, transfer the salad to a skillet over low heat and add 2 tablespoons of water to prevent drying. Stir gently for 3-5 minutes until warmed through. Microwave reheating works too—cover with a damp paper towel and heat in 1-minute intervals on 50% power until just warm.
Avoid high heat to preserve the creamy mayonnaise base. 🔥
Chilling Before Serving
If you’ve stored the salad overnight, give it 10-15 minutes at room temperature before serving to let flavors rebalance. This step is especially important if you’ve added fresh herbs—their oils release more fully at slightly elevated temperatures.
For parties, prepare the salad a day ahead and let it sit at room temperature for 30 minutes before serving to ensure the best texture and taste. ✨
Garnish Before Serving
Brighten up reheated or stored potato salad with fresh garnishes like extra chopped parsley, a sprinkle of paprika, or a drizzle of apple cider vinegar. These additions revive the dish and highlight the tangy Hellmann’s mayonnaise.
If the salad has lost some crispness, a quick toss with 1 teaspoon of cold water can help restore a slight bite. 🌿
Nutrition facts
Frequently asked questions
Why do the potatoes need to be cooled before mixing?
Cooling the potatoes completely after boiling creates the signature crispy edges while keeping the center creamy. When warm potatoes mix with the dressing, they absorb too much moisture and become mushy. The cooling step also helps the starches set properly, giving that perfect bite. Always let them cool for at least 10 minutes before combining.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for 4-6 hours or overnight. The flavors meld beautifully, and the potatoes develop that ideal texture contrast. For parties, prepare it a day ahead and store in an airtight container. Just give it 15 minutes at room temperature before serving to restore the best texture.
What's the best way to keep the potato salad creamy?
Use full-fat Hellmann's Real Mayonnaise for maximum creaminess, and never overmix after chilling. The key is gentle folding—just enough to combine without breaking the potatoes. Also, store it properly in an airtight container to prevent drying. If it starts to separate, give it a light stir before serving.
Can I substitute regular mayonnaise for Hellmann's?
You can try, but you'll lose the signature tangy richness that makes this recipe special. Hellmann's has a unique balance of acidity and creaminess that cuts through the potatoes beautifully. If you must substitute, use a high-quality mayonnaise with added vinegar or lemon juice (about 1 teaspoon per cup) to mimic the tang.
How do I fix soggy potato salad?
If your salad turns out too wet, drain any excess liquid and spread it on a baking sheet. Let it sit uncovered in the fridge for 1-2 hours to evaporate moisture. For a quick fix, mix in 1 tablespoon of cornstarch or flour to absorb excess liquid. The crispy edges will return after proper chilling.