Hellman's Mayo Potato Salad Recipe: Bold Tangy Twist on a Classic

This Hellmann’s mayo potato salad recipe delivers the creamy, tangy flavor that makes classic potato salad unforgettable. The secret lies in balancing rich mayo with bright vinegar and fresh herbs, creating a dressing that clings perfectly to every potato.

I developed this version after years of testing—it’s the one that always gets seconds, whether at a picnic or holiday table.

What sets this recipe apart is the foolproof method that keeps potatoes tender and the dressing vibrant. You’ll start with boiled red potatoes (never instant—texture matters) and chop celery, red onion, and hard-boiled eggs into bite-sized pieces.

The dressing combines Hellmann’s mayo with Dijon mustard, apple cider vinegar, and a pinch of paprika for depth. Strategic prep here cuts active cooking time to just 20 minutes—perfect for weeknight meals or game day spreads.

The result is a potato salad with creamy yet light texture, where every bite delivers that signature tangy-sweet balance. The red potatoes stay firm and flavorful, while the dressing’s acidity cuts through the richness.

This version scales easily for crowds, and leftovers keep well for 3-4 days in the fridge—ideal for meal prep. It’s the kind of dish that transforms a simple gathering into a memorable feast.

Serve it warm or chilled alongside grilled chicken, burgers, or as a standalone dish with crusty bread. The customizable nature of this recipe means you can swap in green potatoes for a waxy bite or add diced pickles for extra crunch.

Here’s how to make it—classic with a modern twist.

Ingredients for hellman's mayo potato salad

Classic potato salad ingredients with a tangy Hellmann's mayo twist—creamy, vibrant, and foolproof.

The potatoes are non-negotiable—red potatoes hold their shape better than russets, and Yukon Golds add a touch of sweetness. Buy them small (about 1-inch diameter) for even cooking, and avoid pre-boiled or instant potatoes—they turn mushy. For the mayo, Hellmann's Real is the only choice here; the lighter version lacks the richness that balances the vinegar. Fresh herbs are critical: dill for classic flavor, chives for brightness. If you're short on time, dried dill at one-third the amount works, but fresh is ideal. The Dijon mustard should be the good stuff—Amoy or Maille brands elevate this dish. Store your potatoes in a cool, dark place until ready to boil, and peel them only after cooking to preserve nutrients.

No fresh dill? Substitute with parsley or tarragon, though the flavor won't be identical. Short on red onion? Yellow or white onion works, but red adds that signature color. The apple cider vinegar can be swapped for white vinegar or lemon juice, but cider vinegar gives the best balance. For a vegetarian twist, replace the hard-boiled eggs with avocado cubes or chickpeas. The smoked paprika adds depth without overpowering—substitute with a pinch of cayenne if you want heat. If you're making this ahead, hold off on adding the fresh herbs until serving to keep them vibrant. The Hellmann's mayo should be at room temperature when mixing to ensure a smooth, creamy texture.

This potato salad keeps beautifully in the fridge for 3-4 days when stored in an airtight container. For longer storage, transfer it to a freezer-safe container and freeze for up to 3 months. The texture holds up well after reheating, though it's best served at room temperature. To reheat, gently warm in the microwave with a damp paper towel covering it—this prevents drying out. For meal prep, assemble everything except the dressing, store the components separately, and mix just before serving. The hard-boiled eggs can be peeled and stored in the fridge for up to 1 week in their shells, submerged in cold water to prevent odor. Fresh herbs should be added last to preserve their color and aroma.

Step-by-step instructions for hellman's mayo potato salad recipe

This method delivers a creamy, tangy potato salad with perfect texture and bold flavor every time.

Place the 2 lb red potatoes in a large pot and cover with cold water by 2 inches. Add 1 teaspoon kosher salt and bring to a boil over medium-high heat. Once boiling, reduce to medium heat and cook for 15-18 minutes until a knife slides in easily through the thickest potato.

Drain immediately and transfer the potatoes to a colander. Let them steam-dry for 2 minutes before proceeding—this prevents a watery salad. While still warm, gently press each potato with a potato masher to create slightly crushed surfaces, which helps the dressing cling better. Don't over-mash; you want roughly textured potatoes, not a puree.

In a medium bowl, whisk together the 1.5 cups Hellmann's Real Mayonnaise, 1 tablespoon Dijon mustard, and 1 tablespoon apple cider vinegar until completely smooth. The vinegar adds a bright tang that cuts through the richness of the mayo. Add the 0.5 teaspoon smoked paprika and whisk again to distribute evenly—this adds subtle depth without overpowering.

Finely dice the 3 whole celery stalks (strings removed) and 0.5 cup red onion (about 1 medium onion). Chop the 0.25 cup fresh dill and 2 tablespoons fresh chives separately—this keeps the herbs bright and visible in the final salad. Set these aside until needed.

In a large mixing bowl, combine the warm potatoes with the prepared dressing. Add the diced celery, red onion, chopped dill, and chives. Gently fold everything together with a silicone spatula until fully coated. The potatoes should absorb the dressing completely, leaving no dry spots.

Season with the remaining 0.75 teaspoon kosher salt and 0.5 teaspoon freshly ground black pepper, then cover the bowl and refrigerate for at least 2 hours (or up to 8 hours). Chilling allows the flavors to meld and the potatoes to absorb the dressing fully. The salad will thicken slightly as it cools—this is normal and desirable.

Peel the 4 whole hard-boiled eggs and slice them into ¼-inch thick rounds. Arrange the egg slices on top of the chilled potato salad just before serving. The contrast of warm eggs against cool salad creates the perfect texture and temperature balance.

Drizzle with the 1 tablespoon extra-virgin olive oil and gently toss to distribute lightly. This final touch adds a silky finish and enhances the overall richness. Serve immediately or cover and refrigerate for up to 4 hours before serving to maintain freshness.

Pro cooking tips for this dish

Potato Prep Secrets

I can’t stress enough how critical the potato prep is—red potatoes are your best bet for texture. Start with small, even-sized potatoes (about 1-inch diameter) so they cook uniformly.

Boil them in salted water until a knife slides in easily, then drain and steam-dry for 2 minutes—this step is non-negotiable for preventing a watery salad. 🥔

While still warm, use a potato masher to gently crush the potatoes, creating slightly rough surfaces. This texture helps the dressing cling better than smooth, whole potatoes.

If you’re short on time, microwave the potatoes (pierced with a fork) for 8-10 minutes in a bowl of water—just don’t skip the drying step!

Dressing Balance

The magic happens in the dressing, where Hellmann’s Real Mayonnaise takes center stage. Whisk it with Dijon mustard and apple cider vinegar—the mustard adds depth, while the vinegar cuts through the richness.

A ½ teaspoon smoked paprika gives it that subtle, smoky warmth without overpowering. I always taste the dressing before mixing it in; if it needs more brightness, add another ½ teaspoon vinegar.

For extra tang, I sometimes swap ½ teaspoon of the apple cider vinegar for lemon juice, but stick with cider vinegar for the classic flavor. If you’re making this ahead, hold off on adding the fresh herbs until serving—they’ll keep their vibrancy longer. 💛

Egg Timing Trick

Hard-boiled eggs are the perfect finishing touch, but timing is everything. Slice them ¼-inch thick and add them just before serving to keep them creamy, not rubbery.

If you’re prepping ahead, peel the eggs and store them in cold water in the fridge for up to 1 week—this prevents them from absorbing odors. For a vegetarian version, swap in avocado cubes or chickpeas for protein.

Arrange the egg slices on top of the salad right before serving—the contrast of warm eggs against cool potatoes is what makes this dish irresistible. A quick drizzle of extra-virgin olive oil right before serving adds a silky finish that ties everything together. ✨

Make-Ahead Mastery

This potato salad tastes even better the next day, so plan ahead. Assemble everything except the eggs and herbs, then refrigerate for at least 2 hours (up to 8 hours) to let the flavors meld.

The potatoes will absorb the dressing fully, resulting in a thicker, creamier texture. For longer storage, transfer to an airtight container and keep it in the fridge for 3-4 days or freeze for 3 months.

When reheating, microwave on low power with a damp paper towel to prevent drying. For meal prep, store the potatoes and dressing separately, then mix just before serving.

This keeps the potatoes from getting mushy and the herbs fresh. Pro tip: Double the batch—it’s always gone before the day is over! 💡

Frequently asked questions