Hellmann's Classic Potato Salad Recipe: Mayo-Rich Creaminess With Crispy Potato Bites

This Hellmann's classic potato salad recipe delivers the creamy, tangy perfection that makes it a picnic and potluck staple—where crispy potato bites meet rich mayo in every bite. 🌟 The secret lies in boiling potatoes until tender-crisp, then cooling them before mixing with Hellmann's signature tangy mayo, mustard, and fresh herbs for that signature balance.

My grandmother's recipe journal had this one circled, and I've perfected it over years of summer gatherings.

The key to this classic version is patience: letting the potatoes cool completely before mixing prevents a gummy texture, while the mayo-rich dressing clings to each bite. I use red potatoes for their firm texture and slight sweetness, which holds up beautifully when chilled.

The recipe also includes a touch of vinegar for brightness and celery for crunch—classic elements that elevate the dish beyond basic mayo and potatoes.

What you'll end up with is a potato salad that's creamy yet light, with tender potatoes holding their shape and a dressing that's perfectly balanced between rich and tangy. The crispy edges from proper boiling ensure every bite has that satisfying texture contrast.

This is the kind of potato salad that disappears quickly and leaves everyone asking for seconds.

Perfect for summer barbecues, picnic baskets, or as a side dish for grilled meats. The recipe scales easily for crowds, and leftovers taste even better the next day as flavors meld. Let's get started on this timeless classic that never fails to impress.

Ingredients for hellmann's classic potato salad

Classic picnic flavors meet creamy perfection—where crispy potatoes and tangy mayo shine together.

The red potatoes are non-negotiable for this recipe—their waxy texture holds up beautifully to boiling and chilling. Buy the medium-sized ones from the produce section, not the pre-washed bags. They should feel firm and heavy for their size. If you can't find red potatoes, Yukon Golds are your next best bet, but they'll be slightly creamier. For the best results, look for potatoes with a vibrant, unblemished skin—those bruised spots can make the salad taste bitter. I always buy mine from Trader Joe's or the local farmers market in summer, where they're at their peak. The key is to boil them until they're fork-tender but still hold their shape—about 12-15 minutes depending on size.

Hellmann's mayo is the star here, but if you're out, Duke's or Best Foods work just as well—just don't substitute with light mayo, which lacks the richness. The yellow mustard adds that classic tang, but if you prefer something smoother, Dijon mustard at half the amount gives a more sophisticated flavor. For the relish, I grab the fresh dill pickle relish from the refrigerated section—not the sweet kind. It's the secret to that signature tang. The celery and red onion should be finely diced so they blend in without overpowering the potatoes. If you're short on time, pre-chopped celery from the salad bar works in a pinch, but fresh is always better. The fresh herbs—dill and chives—are what elevate this from basic to classic. If you can't find fresh dill, dried at one-third the amount will work, but it won't have the same bright flavor.

This salad tastes even better the next day as the flavors meld together. Store leftovers in an airtight container in the fridge for up to 4 days, though I've never had any last that long. For picnics or potlucks, I like to make it a day ahead so the potatoes can fully absorb the dressing. If you're bringing it to a gathering, pack the potatoes and dressing separately and mix just before serving to keep those crispy edges. The chopped eggs, if using, should be added last so they stay fresh and bright. For extra crispiness, you can even broil the salad for 2-3 minutes before serving—just watch it like a hawk so it doesn't burn.

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

Here's how to create the perfect balance of creamy, tangy, and crispy textures in this timeless recipe.

Place the 2.5 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.

Real talk: Don't skip the salt in the boiling water—it seasons the potatoes from the inside out. I like to test doneness by piercing with a knife; if it goes in smoothly but the potato still has slight resistance, it's perfect. Drain immediately in a colander and let steam off for 1 minute before handling.

In a large mixing bowl, combine the 1.5 cups Hellmann's mayonnaise, 2 tbsp yellow mustard, 0.5 cup fresh dill pickle relish, and 1 tbsp white vinegar. Whisk until completely smooth—no streaks should remain. This is your flavor foundation, so take your time here.

Next, add the 0.5 cup finely diced red onion, 0.25 cup chopped fresh dill, 2 tbsp chopped fresh chives, 1 tsp sugar, and 0.5 tsp black pepper. Mix well to distribute all the herbs and spices evenly. The sugar balances the tanginess while the vinegar keeps things bright. Taste and adjust seasoning if needed—this is your chance to perfect the flavor before adding the potatoes.

While the potatoes are still warm, add them to the dressing mixture. Using two large spoons or a potato masher, gently fold everything together. I like to work in batches if needed—this ensures the potatoes absorb the dressing evenly without breaking apart. You want some texture, not a puree.

Here's the thing—warm potatoes absorb the dressing better than cold ones. Let the mixture sit for 5 minutes to allow the flavors to meld. If the salad looks dry after mixing, add 1-2 tablespoons of Hellmann's mayonnaise to loosen it up. The dressing should coat the potatoes but still leave them with a slightly rustic texture.

Finely dice the 2 whole celery stalks and fold them into the potato salad. The celery adds that essential crunch that keeps this dish from being too heavy. Chop the 4 whole hard-boiled eggs into small pieces and set them aside for garnishing—this is optional but adds a classic touch.

For the final touch, give everything one last gentle fold. Taste again and adjust seasoning if needed—sometimes the flavors need a little more salt or vinegar after all the ingredients come together. Transfer to a serving bowl and arrange the chopped eggs on top for that restaurant-quality presentation.

Cover the potato salad and refrigerate for at least 2 hours (or up to 24 hours) before serving. This chilling time lets the flavors fully develop and the potatoes absorb the dressing completely. The longer it sits, the creamier it becomes.

When ready to serve, give it one final stir to redistribute everything. The salad should be thick but still fork-friendly, with crispy potato edges that contrast beautifully with the creamy dressing. Serve with crusty bread or grilled chicken for a complete meal that delivers on that classic, comforting taste.

Serving suggestions for this recipe

Picnic Perfection

This potato salad is a picnic game-changer—pack it in a wide-mouth mason jar with the dressing on top so it stays separate until ready to mix. I like to add a paper towel between layers to absorb any excess moisture.

For extra presentation, serve it in a rustic wooden bowl with fresh dill sprigs on top. 🧺

Grilled Meat Pairings

Potato salad and grilled meats are a match made in heaven. Pair it with smoky pulled pork, juicy burgers, or herb-marinated chicken for a classic combo. I love serving it with grilled corn on the cob and crusty rolls for a full spread.

The creamy texture contrasts beautifully with the charred flavors of grilled foods.

Bread Basket Companion

For a lighter option, serve this potato salad alongside a warm bread basket with garlic butter for dipping. The crusty bread soaks up any leftover mayo, and the buttery flavor complements the tangy salad.

I often make extra bread and toast it in the oven while the salad chills—it’s a crowd-pleaser at any gathering.

Holiday Side Dish

This potato salad is a must-have for Fourth of July cookouts and Memorial Day barbecues. Its bright flavors stand up to rich dishes like smoked brisket or grilled ribs.

For a festive touch, add red, white, and blue sprinkles (like diced red bell pepper, white onion, and blue cheese crumbles) for a patriotic twist. 🇺🇸

Make-Ahead Magic

Make this salad a day ahead for the best flavor development. The potatoes absorb the dressing better after chilling, and the flavors meld together perfectly. Store it in an airtight container in the fridge, and it’ll keep for up to 4 days.

I always double the recipe for gatherings—it disappears fast!

Kid-Friendly Twist

For picky eaters, serve the potato salad with mini hot dogs or chicken nuggets on the side. The familiar flavors make it more appealing, and the creamy texture is always a hit.

I’ve even turned it into potato salad sliders by spooning it onto mini buns with a hot dog on top—kids love it! 👶

Frequently asked questions