Hellmann's Classic Potato Salad Recipe With Mayonnaise: Bold Herb Layers and Fluffy Pink Perfection

This Hellmann’s classic potato salad recipe with the mayonnaise guarantees the creamy, dreamy texture that turns every gathering into a celebration. The secret lies in boiling potatoes just until tender, then cooling them completely before mixing with a rich mayonnaise base and bold herb layers.

I've perfected this version over years of summer gatherings, where it disappears faster than the chips.

The foundation is simple: creamy Hellmann's mayonnaise blended with tangy vinegar and mustard creates the signature pink hue and tangy backbone. Fresh dill, chives, and parsley add bright herb layers that cut through the richness, while hard-boiled eggs provide protein and creamy texture.

The key technique is letting the potatoes cool completely before mixing—this prevents a gummy salad that ruins the perfect bite.

What you'll end up with is a fluffy, creamy potato salad with tender potatoes, bright herbs, and that unmistakable Hellmann's flavor. The mayonnaise binds everything together while keeping the potatoes distinct, and the herbs add freshness that keeps it from feeling heavy.

This is the kind of potato salad that gets requested by name at family reunions.

Perfect for cookouts, potlucks, or holiday spreads, this recipe scales beautifully while maintaining its signature texture. The mayonnaise base ensures it stays creamy even after refrigeration, making it ideal for meal prep. Let's get started on creating your perfect classic potato salad.

Ingredients for hellmann's classic potato salad recipe with mayonnaise

Six ingredients make this Hellmann's potato salad legendary—creamy, pink, and packed with herb layers.

The potatoes are non-negotiable—Yukon Golds give that buttery texture, but red potatoes work too if you want extra color. Boil them until just tender (15-18 minutes), then cool completely before mixing. Grocery store brands are fine, but organic potatoes stay creamier. The Hellmann's mayo? Real Mayo is worth the splurge—it's the secret to that signature fluffy texture. I always grab a 30-ounce jar from Costco for gatherings because it's cheaper per ounce and keeps for months in the fridge.

No fresh dill? Dried dill at one-third the amount works, but it lacks that bright punch. Chives and parsley can be swapped for green onion or cilantro if you're feeling adventurous, but the flavor shifts. The red bell pepper is optional but adds that vibrant pink hue that makes it look restaurant-worthy. For the eggs, ice bath them immediately after boiling to keep them from getting rubbery. And if you're short on time, pre-peeled hard-boiled eggs from the store are a lifesaver—just rinse them well.

This salad tastes even better the next day—make it ahead and refrigerate overnight so flavors meld. Store in an airtight container for up to 5 days, but the mayo can start to separate after 3. To revive, give it a good stir and add a splash of lemon juice or vinegar. For potlucks, portion it into individual containers so it doesn't get soggy. Leftovers? It reheats beautifully—just microwave with a splash of water to keep it creamy.

Step-by-step instructions for Hellmann's classic potato salad

Here's how to create that iconic fluffy, pink perfection with bold herb layers that make every bite unforgettable.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until the potatoes are fork-tender with no resistance in the center.

Drain the potatoes immediately and let them cool in the colander for 5 minutes to release excess steam. Then transfer them to a large mixing bowl and let them cool completely to room temperature—this prevents the salad from turning gummy. I always use a fork to gently fluff the potatoes as they cool, creating those signature fluffy pockets.

While the potatoes cool, prepare the fresh herbs and vegetables. Finely chop the 0.5 cup Fresh Dill, 0.25 cup Fresh Chives, and 0.25 cup Fresh Parsley separately for even distribution. Thinly slice the 2 whole Celery Stalks and dice the 0.5 cup Red Bell Pepper into small, even pieces. Chop the 6 whole Hard-Boiled Eggs into quarters or eighths, depending on your preference for texture.

Here's the thing—don't skip the fresh herbs. They're what elevate this classic potato salad from good to extraordinary. I like to taste each herb separately first to ensure they're vibrant and free from bitterness, especially the dill and parsley. The celery and red bell pepper add just the right crunch and color contrast that makes this salad visually stunning.

In a medium bowl, whisk together the 1.5 cups Hellmann's Real Mayonnaise, 2 tbsp White Vinegar, 1 tbsp Dijon Mustard, 1 tbsp Lemon Juice, 1.5 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. This is where the magic happens—the Hellmann's mayo provides that signature creamy texture, while the vinegar and lemon juice cut through the richness, creating perfect balance.

I always mix the dressing first before adding it to the potatoes. This ensures even distribution and prevents any lumps from forming. The Dijon mustard adds subtle depth that makes this dressing stand out from basic mayo-based versions. Whisk vigorously for about 30 seconds until completely smooth and emulsified.

Add the chopped herbs, celery, red bell pepper, and eggs to the cooled potatoes in the large bowl. Pour the dressing over the potatoes and gently fold everything together using a large spatula. This is where you need to be careful—fold just until combined to maintain that fluffy texture. Overmixing will break down the potatoes and make the salad dense.

Taste the salad at this point and adjust seasoning if needed. I usually add a little more lemon juice or vinegar for brightness, or a pinch more salt if the flavors need balancing. The salad should be creamy but not soggy, with herbs distributed evenly throughout. Let it rest in the refrigerator for at least 30 minutes before serving to allow all the flavors to meld together.

Before serving, give the potato salad one final gentle fold to redistribute any settled ingredients. This classic version serves 6 and is perfect for picnics, barbecues, or family gatherings. The bright pink color from the Hellmann's mayo, combined with the vibrant green herbs and red bell pepper, makes it visually appealing while delivering that perfect balance of creamy, tangy, and fresh flavors.

This isn't just potato salad—it's a celebration of classic flavors done right. The key to success lies in the fresh herbs, proper cooling of the potatoes, and that perfect dressing ratio. When you serve this, you'll understand why this version has stood the test of time as the ultimate potato salad.

Serving suggestions for this recipe

Picnic Perfection

This potato salad is a picnic staple—pack it in a large, airtight container with a paper towel layered on top to absorb moisture. Serve with crusty bread or sliced baguettes for dipping, and pair it with smoked sausages or grilled chicken for a complete spread.

I always bring a foldable cutting board and a sharp knife for easy serving on the go. 🥖

Holiday Centerpiece

Transform it into a showstopper by arranging it in a glass bowl and garnishing with extra fresh dill sprigs and thinly sliced radishes for color. Serve alongside roasted turkey, ham, or cornbread at Thanksgiving or Christmas.

For a festive touch, add edible gold leaf flakes or crushed pistachios on top. The bright pink hue makes it the star of any holiday table.

BBQ Side Dish

This salad is the ultimate grill companion—its creamy texture contrasts perfectly with smoky meats. Bring it in individual portion containers to keep it fresh at outdoor gatherings.

I like to serve it with pulled pork sandwiches or burgers, and always include pickles on the side to cut through the richness. The Hellmann's mayo base ensures it stays creamy even after sitting out for a few hours. 🍔

Garnish Game-Changers

Elevate your presentation with crispy fried onions sprinkled on top for texture, or toasted pumpkin seeds for a nutty crunch. A drizzle of hot honey adds a sweet-spicy kick, while smoked paprika gives it a subtle smoky depth.

For a restaurant-worthy finish, add microgreens or chopped chives right before serving to keep everything vibrant.

Make-Ahead Magic

This salad tastes even better the next day, so prepare it 24 hours ahead for parties. Store it in the fridge in a sealed container and give it a good stir before serving.

For potlucks, portion it into smaller containers to keep it from getting soggy. If you're worried about separation, add 1 tbsp extra lemon juice before serving to refresh the flavors. 💫

Kid-Friendly Twist

Make it fun for little ones by shaping the potato salad into mini cups using silicone molds or cookie cutters. Serve with fruit skewers or veggie sticks for dipping.

You can also let kids assemble their own toppings with crumbled bacon bits, shredded cheese, or cherry tomatoes. The creamy texture and familiar flavors make it a hit with picky eaters too.

Frequently asked questions