Hellmann's Mayonnaise Potato Salad Recipe: Crunchy Celery Bites and Tangy Vinaigrette Twist

Creating a Hellmann's mayonnaise potato salad that balances creamy richness with bright, tangy freshness is all about precision—this version delivers that perfect harmony.

The secret lies in using Hellmann's classic mayonnaise as the base, then brightening it with a touch of Dijon mustard and a splash of tangy vinaigrette for depth that elevates every bite.

After testing countless variations, I've found the ideal ratio of potatoes to mayo, plus the crisp texture from celery and red onion that keeps this salad from feeling heavy.

This potato salad starts with boiled baby potatoes that stay tender yet hold their shape, then tossed in a cool dressing while still warm to prevent sogginess. The celery adds a satisfying crunch, while a hint of vinegar and a pinch of celery seed give it that signature tangy kick.

What sets this apart is the vinaigrette twist—just a tablespoon of white vinegar and a dash of Dijon mustard transform the mayo into something lighter yet still rich.

The result is a potato salad with creamy texture, bright flavor, and crunchy celery bites that make it impossible to stop eating. The Hellmann's mayo provides that familiar, comforting base, while the vinegar and mustard cut through the richness for a balanced taste.

Perfect for picnics, potlucks, or as a side dish that steals the show at any meal.

This recipe comes together in 30 minutes and keeps well in the fridge for up to 4 days, making it ideal for meal prep. The key is assembling it just before serving so the celery stays crisp and the flavors meld perfectly. Let's get started on this crowd-pleasing classic!

Ingredients for hellmann's mayonnaise potato salad

Precision ingredients transform simple potatoes into a creamy, tangy masterpiece with celery crunch.

The potatoes are non-negotiable—Yukon Golds hold their shape better than russets while absorbing flavors beautifully. Costco and Whole Foods carry them pre-washed, which saves time. For the Hellmann's mayo, always use the unopened jar—once opened, it thickens and loses its silky texture. The celery should be crisp, not rubbery; store it wrapped in damp paper towels in the fridge until ready to slice. Red onion adds depth, but yellow onion works in a pinch—just soak it in cold water for 10 minutes to mellow the sharpness.

No Dijon mustard? Yellow mustard at double the amount mimics the tang, though it lacks finesse. Celery seed is the secret weapon—if unavailable, substitute 0.25 tsp ground caraway, though the flavor profile shifts slightly. The vinegar must be white; apple cider vinegar introduces unwanted sweetness. For extra richness, add 1 tbsp sour cream to the mayo mixture, but omit the butter. Fresh dill brightens the salad, but dried dill at one-third the amount suffices if needed. Always chop the eggs last to prevent sogginess.

Potatoes should be boiled in salted water until fork-tender, then cooled in ice water to stop cooking. Store the dressing separately until ready to toss—this keeps the celery crisp. The salad holds for 4 days in an airtight container, but the celery loses crunch after 2 days. For meal prep, slice the celery and onions ahead, store them in a sealed container with a paper towel to absorb moisture, and toss with the potatoes just before serving. The butter can be melted and added to the mayo mixture up to 3 days ahead—it keeps well in the fridge.

Step-by-step instructions for creamy Hellmann's mayonnaise potato salad

This method delivers a perfectly balanced potato salad with crisp celery, tangy vinegar notes, and rich Hellmann's mayonnaise.

Place the 1.5 lb baby potatoes in a large pot and cover with cold water by 2 inches. Add 1 tbsp unsalted butter and bring to a boil over high heat. Once boiling, reduce to medium-high and cook for exactly 8 minutes until the potatoes are fork-tender but still firm to the bite.

Drain the potatoes thoroughly and transfer them to a rimmed baking sheet. Roast at 425°F for 20-25 minutes, stirring halfway, until golden brown and crisp in spots. The roasting enhances their natural sweetness while creating texture contrast with the creamy dressing. Let them cool slightly before handling.

In a small bowl, whisk together 1 cup Hellmann's Classic Mayonnaise, 1 tbsp white vinegar, and 1 tsp Dijon mustard until completely smooth. The vinegar adds bright acidity that cuts through the richness of the mayonnaise, while the mustard provides depth. Add 0.5 tsp celery seed and mix well to distribute the earthy flavor evenly.

In a separate small bowl, combine 0.25 cup finely diced red onion, 2 tbsp chopped fresh dill, 0.75 tsp salt, and 0.5 tsp freshly cracked black pepper. This mixture forms the aromatic base that will infuse the dressing with vibrant color and fresh herbal notes. Let it sit for 5 minutes while you finish the remaining preparation.

While the potatoes are still warm, gently fold them into the Hellmann's dressing mixture using a large spoon or rubber spatula. Work in batches if needed to ensure even coating. The residual heat from the potatoes helps emulsify the dressing for a silky texture. Add the red onion-dill mixture and combine thoroughly.

Chop the 2 hard-boiled eggs into small pieces and fold them into the potato salad just before serving. The eggs add protein and a delightful contrast in both texture and temperature. For best results, fold them in last to prevent overcooking in the warm salad mixture.

Trim and thinly slice the 2 celery stalks, then fold them into the potato salad just before serving. The celery provides essential crunch that contrasts beautifully with the creamy potatoes. Taste and adjust seasoning if needed, adding a pinch more salt or a splash of vinegar as required.

Transfer the potato salad to a serving bowl and chill for at least 30 minutes before serving. This allows the flavors to meld completely and the potatoes to absorb the dressing evenly. The salad should be creamy yet light, with bright pops of celery and onion throughout.

Dietary considerations for this recipe

Gluten-Free Adaptations

This potato salad is naturally gluten-free since it relies on potatoes, mayo, and fresh vegetables. However, always double-check your Hellmann's Classic Mayonnaise label—some varieties may contain trace amounts of gluten. I use the original jar, which is certified gluten-free, but brands like Duke's or Best Foods also offer safe options.

The Dijon mustard should be gluten-free as well; Maille or Bonne Maman are reliable choices. 🥔

Dairy-Free Substitutes

For dairy-free versions, replace the unsalted butter with olive oil or vegan butter (like Miyoko's). The Hellmann's Classic Mayonnaise is dairy-free, but verify the label. Swap the hard-boiled eggs for tofu cubes or omit them entirely.

I've found that adding 1 tbsp vegan mayo to the dressing helps maintain creaminess without dairy. 🥛

Lower-Carb Options

To reduce carbs, replace the baby potatoes with cauliflower florets or shirataki noodles. Roast the cauliflower at 425°F for 20 minutes until tender, then proceed with the original recipe.

The texture will differ slightly, but the flavor remains rich and satisfying. For extra protein, add chopped turkey or chickpeas. 🌱

Egg-Free Variations

Skip the hard-boiled eggs entirely or substitute with diced avocado for creaminess. Avocado adds healthy fats and a buttery texture that mimics eggs well. Another option is crumbled bacon—just cook it separately and fold in at the end to keep it crisp.

Both alternatives work beautifully with the tangy dressing. 🥓

Allergen-Friendly Adjustments

For nut allergies, ensure all ingredients are nut-free (mayo and mustard brands often process nuts). If celery is an issue, substitute with diced bell peppers or jicama for crunch.

For soy allergies, avoid soy-based vegan mayo and opt for sunflower seed-based mayo instead. Always cross-check labels to avoid hidden allergens. 🌿

Vegan Adaptations

Make this salad fully vegan by using vegan mayo (like Just Mayo or Follow Your Heart), omitting eggs, and replacing butter with olive oil.

The celery, onion, and dill remain the same, ensuring the dish stays fresh and flavorful. The texture will be lighter but just as satisfying. ✨

Frequently asked questions