Salads
This Hellmann’s classic potato salad recipe with mayonnaise—creamy, tangy, and mustard-kissed—is the ultimate picnic and potluck favorite. The secret lies in perfectly cooked potatoes tossed with a rich mayonnaise base, sharp mustard, and just the right amount of vinegar for brightness.
I've tested countless variations to perfect this version—it stays creamy without being heavy, and the texture is just right: fluffy potatoes with a velvety dressing that clings perfectly.
What sets this recipe apart is the balance of ingredients and timing. You'll start with boiled potatoes that cool completely before mixing, ensuring they absorb the dressing without turning mushy.
The dressing itself is where the magic happens: Hellmann's mayonnaise provides that signature creamy texture, while Dijon mustard and a touch of vinegar create the signature tang. A pinch of celery seed and onion powder adds depth that takes it from ordinary to exceptional.
By the time you're done, you'll have a potato salad that's bold in flavor and foolproof in execution—ready in just 30 minutes with minimal effort. The creamy dressing coats every potato evenly, and the chilling time lets the flavors meld into perfect harmony.
This is the kind of potato salad that disappears quickly and leaves everyone asking for the recipe.
Serve it at summer gatherings, pack it for lunch, or enjoy it as a side dish with grilled meats. The versatility of this classic recipe makes it a year-round favorite, but it truly shines during warm-weather celebrations. Let's get started on making this timeless dish your new go-to recipe.
Ingredients for hellmann's classic potato salad recipe with mayonnaise
Pantry staples plus a few fresh touches—this potato salad is all about that classic Hellmann's creaminess.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 ½ lb | Medium size, boiled until fork-tender |
| Hellmann's Real Mayonnaise 🥛 | 1 cup | Full-fat for best creaminess |
| Dijon Mustard 🍯 | 2 tbsp | For that signature tang |
| White Vinegar 💧 | 1 ½ tbsp | Brightens the flavor profile |
| Celery Seed 🌿 | ½ tsp | Ground for earthy depth |
| Onion Powder 🧅 | ½ tsp | Adds subtle sweetness |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for texture contrast |
| Red Bell Pepper 🌶️ | ½ cup | Diced, fresh or jarred |
| Green Onion 🧅 | 3 whole | Sliced thin, white and green parts |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For drizzling before serving |
| Paprika 🌶️ | ¼ tsp | Smoked for garnish |
The potatoes are the foundation, so Russet potatoes are your best bet—they're starchy and hold up perfectly. Trader Joe's and Whole Foods usually have the best organic options, but regular Russets from the grocery store work just fine. Don't skip peeling them though—rustic skins can get mushy. For the Hellmann's mayo, you want the full-fat version—it's worth it for that rich, velvety texture. The Dijon mustard should be real Dijon, not that yellow American mustard. Maille or Amora are my go-tos, but any quality Dijon will do. The celery seed and onion powder? Grab them from the bulk section if you can—they stay fresher longer.
No Hellmann's mayo? Duke's or Best Foods are solid substitutes, but honestly, nothing beats the real thing. Running low on Dijon? Yellow mustard plus a pinch of sugar gets you close. Fresh bell pepper is ideal, but jarred diced peppers work in a pinch—just drain them well. The green onions can be swapped for regular onions if you prefer, but the mild flavor keeps this salad approachable for kids. If you're watching calories, you can reduce the olive oil to just a drizzle, but trust me, that extra tablespoon makes it taste like a restaurant dish. The paprika is optional but adds that gorgeous color—smoked paprika gives it a little extra depth.
This salad tastes even better the next day, so make it ahead if you're planning for a crowd. Store it in an airtight container in the fridge for up to 4 days. The potatoes will absorb the dressing perfectly after chilling. For serving, give everything a good stir and drizzle with that olive oil right before digging in. Costco-sized containers are perfect for potlucks—just double the recipe and you're set for a whole gathering. The leftovers reheat beautifully too, though I don't recommend it—this is a cold salad at heart.
Why You'll Love This Recipe
- No Boil-Over Chaos: I swear by this method—boil the potatoes whole, then slice them after they’re tender. No sticky, gloppy mess to scrape out of the pot. The result? Fluffy, even slices that hold up perfectly.
- That Celery Seed Kick: Honestly, I almost skipped it, but that tiny pinch of celery seed? It’s the secret weapon. Earthy, bright, and just sharp enough to cut through the richness of the Hellmann’s mayo. Trust me, it’s the difference between “good” and “I’ll make this every summer.”
- Picnic to Potluck Hero: This salad is my go-to for backyard BBQs, office parties, or lazy Sundays. The vinegar and Dijon give it a tangy punch that stands up to burgers, grilled chicken, or even just a slice of bread. And it travels? Without a doubt.
- Leftovers That Don’t Suck: Between us, most potato salad turns into a sad, watery disaster by day two. Not this one. The mayo keeps it creamy, the vinegar preserves the freshness, and the celery seed adds a little zip so it never gets boring. I’ve had it for lunch three days in a row—no complaints.
Step-by-step instructions for Hellmann's classic potato salad
This timeless potato salad delivers that perfect balance of creamy, tangy, and slightly crunchy every time.
Boil the Potatoes Until Fork-Tender
Place the 2.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 rolling boil over high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until the potatoes are fork-tender.
Here's the thing—don't cut them open to check. Instead, pierce with a fork. If it slides in easily and the potato collapses slightly, they're ready. Drain immediately and let them steam-dry in the colander for 2 minutes. This prevents a watery salad later. Real talk: I've learned the hard way that skipping this step leads to sad, soggy results.
Prepare the Dressing for Maximum Flavor
In a large mixing bowl, whisk together the 1 cup Hellmann's Real Mayonnaise, 2 tbsp Dijon mustard, 1.5 tbsp white vinegar, 0.5 tsp celery seed, 0.5 tsp onion powder, and 0.5 tsp freshly ground black pepper. This is where all the magic happens—the mustard adds that signature tang while the vinegar brightens everything up.
Taste the dressing before adding the potatoes. You want it to be bold but balanced. If it needs more acidity, add another ½ tsp vinegar. If it's too sharp, stir in a tiny bit more mayonnaise. This is your flavor foundation, so don't skip the taste test.
Chop and Mix All Ingredients Together
While the potatoes are still warm, cut them into 1-inch chunks using a sharp chef's knife. Add them to the dressing bowl and gently fold everything together. Now it's time for the good stuff—chop the 4 hard-boiled eggs into small pieces (I like to use a fork for this) and fold them in along with the 0.5 cup diced red bell pepper and 3 sliced green onions.
Don't overmix here. You want some texture in your salad. I like to use a spatula to gently fold everything together, just until the potatoes are fully coated. The warm potatoes will help the mayonnaise blend smoothly, creating that classic creamy texture we all love.
Chill and Develop the Flavors
Cover the bowl and refrigerate for at least 1 hour, but I prefer 2 hours if possible. This chilling time is crucial—it allows all the flavors to meld together perfectly and gives the potatoes time to absorb the dressing completely. I know it's tempting to eat it right away, but trust me on this one.
While it's chilling, give it a gentle stir every 30 minutes. This helps distribute the flavors evenly. The salad should be thick but still spreadable. If it's too thick after chilling, add 1-2 tablespoons of water or a splash of vinegar to loosen it up.
Serve with a Touch of Smoky Garnish
Before serving, drizzle the 1 tbsp extra-virgin olive oil over the top and sprinkle with 0.25 tsp smoked paprika. This final touch adds a beautiful color contrast and a subtle smoky depth that takes this classic salad to the next level. Give it one final gentle toss to distribute everything evenly.
Serve immediately while still chilled. The perfect classic potato salad should have a creamy, tangy dressing that clings to each potato, with just the right amount of crunch from the bell pepper and green onions. This is the version that makes people ask for seconds—and thirds!
Pro Tips For Making Hellmann'S Classic Potato Salad Recipe With Mayonnaise
- CUT POTATOES IN EVEN SLICES: Russets are stubborn—uneven chunks mean some cook mushy while others stay raw. Use a mandoline or sharp knife to slice them all ¼-inch thick (about the width of your pinky finger). Soak in cold water for 10 minutes after cutting to remove excess starch, which keeps the salad from turning gluey later. I learned this the hard way after serving a batch where half the potatoes were undercooked.
- DON’T BOIL POTATOES TO DEATH: The recipe says "boil until tender," but tender doesn’t mean falling apart. Aim for firm but fork-tender—they should hold their shape when pierced but give slightly. Overcooking turns them into a sad, waterlogged mess. Drop them into ice water immediately after boiling to stop the cooking and crisp up the edges.
- WHISK THE DRESSING FIRST: Dumping cold mayo over warm potatoes makes for a clumpy, greasy disaster. Whisk the mayo, Dijon, vinegar, and celery seed together until smooth before adding the potatoes. If you’re lazy and mix it in the bowl, at least let the potatoes cool completely first—trust me, your salad will thank you.
- SALT THE POTATOES IN THE WATER: Skimping on salt here means bland, flavorless potatoes no matter how much you season later. Use 1.5 teaspoons of salt per pound of potatoes in the boiling water—yes, even if you’re using salted Hellmann’s. The potatoes absorb the salt while cooking, and you’ll taste the difference in every bite.
Best sauces and condiments for this recipe
Mayonnaise Magic
The star of this potato salad is Hellmann's Real Mayonnaise, and using the full-fat version makes all the difference. I always reach for the original flavor—it provides that signature creamy texture without overpowering the other ingredients.
For extra richness, I sometimes blend in 1 teaspoon of sour cream or Greek yogurt (about 2 tablespoons) to lighten it slightly while keeping that velvety consistency. 🥛
Mustard Variations
The Dijon mustard is non-negotiable for that classic tang, but you can experiment with other styles. For a sweeter twist, swap 1 tablespoon of the Dijon for 1 teaspoon of honey or maple syrup.
If you prefer a milder kick, use yellow mustard instead—just add ½ teaspoon of sugar to balance the sharpness. I’ve even tested spicy brown mustard for a bold, heat-infused version that pairs perfectly with grilled meats.
Vinegar Brightness
The white vinegar in this recipe is key for cutting through the richness of the mayonnaise. For a more complex flavor, try apple cider vinegar (use the same amount) or a splash of lemon juice (about 1 tablespoon).
If you’re feeling adventurous, a ½ teaspoon of Worcestershire sauce adds an umami depth that elevates the dressing to restaurant-quality levels. 💧
Herb and Spice Boosts
While the original recipe calls for celery seed and onion powder, don’t be afraid to get creative. A pinch of dried dill or tarragon adds a fresh, herbal note, while smoked paprika (already used as a garnish) can be mixed into the dressing for a subtle smokiness.
For a touch of warmth, add ¼ teaspoon of ground ginger—it pairs surprisingly well with the mustard and vinegar.
Sweet and Tangy Add-Ins
To balance the creaminess, consider adding 1 tablespoon of finely chopped pickles or dill pickles (drained) to the dressing. The acidity and crunch contrast beautifully with the potatoes.
For a sweeter profile, stir in 1 teaspoon of jam (like grape or raspberry) or 1 tablespoon of finely chopped red onion for a sharper bite. These additions take the salad from classic to next-level delicious.
Garnish Game-Changers
The final touches can make or break your potato salad. Beyond the smoked paprika, try a sprinkle of toasted breadcrumbs for texture or crumbled bacon for a savory twist.
Fresh herbs like chives or parsley add a pop of color, while a drizzle of honey-mustard glaze (mix 1 tablespoon honey with 1 teaspoon Dijon) adds a sweet-tangy finish. These garnishes turn a simple dish into a showstopper. 🌟
Nutrition facts
Frequently asked questions
Can I make this potato salad without mayonnaise?
While mayonnaise is the traditional binder, you can substitute it with Greek yogurt or sour cream for a lighter texture. Use 1 cup of yogurt and add 1 tablespoon of lemon juice to mimic the tanginess. The salad will still be creamy but with a slightly different mouthfeel. For a vegan version, try vegan mayo or a mix of silken tofu and apple cider vinegar.
Why does my potato salad turn watery after chilling?
Watery potato salad usually happens when potatoes aren't fully cooled before mixing or when they're overcooked. Always let boiled potatoes steam-dry in a colander for 2 minutes after draining, then cool completely before adding dressing. If it's too thick after chilling, stir in 1-2 tablespoons of water or vinegar to adjust the consistency.
How can I make this salad ahead of time for a picnic?
This potato salad tastes even better the next day! Prepare it up to 2 days in advance and store in an airtight container in the fridge. The flavors meld beautifully during chilling. For picnics, pack it in a wide-mouthed jar with the dressing on top to prevent sogginess. Bring it in a cooler with ice packs to keep it chilled until serving.
Can I use sweet potatoes instead of russet potatoes?
Sweet potatoes work wonderfully and add natural sweetness. Reduce the cooking time to 12-15 minutes since they cook faster than russets. For extra flavor, add ½ teaspoon of cinnamon or a pinch of nutmeg to the dressing. The texture will be slightly denser but still delicious with the creamy mayo base.
What's the best way to reheat leftover potato salad?
While this salad is best enjoyed cold, you can gently reheat it in the microwave for 1-2 minutes (stirring halfway) if needed. For a smoother texture, add 1-2 tablespoons of water or broth before reheating. If the mayo separates, stir vigorously to re-emulsify. For the best quality, always make fresh batches for optimal creaminess.