Hellmann's Potato Salad Recipe

Ask anyone from a Hellmann's household and they'll tell you, it has to be Hellmann's, no substitutes. This potato salad is built entirely around that specific mayo, since its tangy, slightly eggy flavor is what makes a classic potato salad taste right instead of just creamy. Fork tender potatoes, hard boiled eggs, and crunchy dill pickles get coated in a simple, perfectly balanced dressing, and the whole thing comes together in under 30 minutes.

The Best Hellmann's Potato Salad

There is a real reason this recipe calls for Hellmann's specifically instead of just any mayonnaise. Hellmann's, known as Best Foods on the West Coast, has a tangier, slightly more acidic flavor than a lot of other mayo brands, thanks to a touch more lemon juice and vinegar in its formula. That tang is exactly what keeps a potato salad from tasting flat or one note, and it is the difference longtime Hellmann's users notice immediately if you try to swap in something else.

The dressing itself stays simple on purpose. Celery salt, a touch of mustard, salt, and pepper are all the Hellmann's mayo needs to turn into a dressing with real depth, since the mayo is already doing most of the flavor work. The hard boiled eggs add richness, the diced pickles bring a briny crunch that cuts through all that creaminess, and the green onions finish it off with just enough freshness so the whole bowl does not feel heavy. 

This is also one of those recipes that gets better the longer it sits, which makes it one of the easiest dishes to bring to a cookout or family gathering without any last minute stress. It's perfect alone as a side with anything you want, or even better served on this garlic bread.

Ingredients

There's no guesswork in this Hellmann's potato salad recipe, and the ingredients are no different. Plus, you might already have a few items at home! 

Check out what you need to make Hellmann's potato salad:

• 2lb. potatoes, peeled, boiled, and cut into ¾-inch chunks
• 4 pickles, diced
• 1 cup Hellmann’s mayonnaise 
• 1 tsp. salt
• ½ tsp. black pepper
• ½ tsp. celery salt
• 1 tsp. mustard
• 2 hard-boiled eggs, peeled and chopped
• ¼ cup green onions, sliced

If you have these ingredients on hand, my Amish potato salad is another great one to try next, since it takes a slightly sweeter, tangier direction with the same basic building blocks.

How to Make Hellman's Potato Salad

Step 1. Make the dressing 

In a small bowl, whisk together the Hellmann's mayonnaise, celery salt, mustard, salt, and pepper until completely smooth. Whisking rather than just stirring helps the celery salt and mustard distribute evenly, so you don't end up with a bite that tastes seasoned and a bite that tastes plain.

Step 2. Mix the ingredients

Peel the hard boiled eggs and chop them if you haven't done so already.

Add the cooked potatoes, chopped eggs, green onions, and diced pickles to a large bowl, then pour the dressing over the top. Toss gently from the bottom up with a large spoon rather than stirring aggressively, since this keeps the potato chunks intact instead of mashing them into the dressing.

Step 3. Chill and serve

Cover and refrigerate for at least 30 minutes before serving. The flavors continue to develop the longer it sits, so if you have the time, making it a few hours ahead, or even the night before, gives you an even better result.

Pro Tips for The Best Potato Salad

• Use a waxy potato, not a starchy one. Red potatoes, Yukon Golds, or fingerlings hold their shape much better than a russet once they're boiled and tossed with dressing. Russets tend to fall apart and turn the whole salad starchy and mushy instead of staying in distinct chunks.
• Don't skip salting the potato water. A generous amount of salt in the boiling water seasons the potatoes from the inside out, which makes a noticeable difference compared to only salting the dressing afterward.
• Let the potatoes cool before dressing them. Adding mayo based dressing to warm potatoes can cause it to break and turn slightly oily looking instead of staying creamy. Let them cool to room temperature first for the smoothest result.
• Swap in Dijon mustard for a sharper bite. Regular mustard keeps things classic, but Dijon adds a little more tang and depth if you want the dressing to stand out a bit more.
• Make it a day ahead whenever you can. This salad genuinely tastes better on day two, since the potatoes have time to fully absorb the dressing and every flavor mellows together instead of sitting separately.
• Customize it to your taste. Chopped celery adds crunch, sour cream lightens the dressing slightly, sweet relish brings a touch more sweetness, and a pinch of chili flakes adds background heat without changing the classic flavor.

How to Store Hellman's Potato Salad

In the fridge. Store leftovers in an airtight container for up to 5 days. Give it a quick stir before serving again, since the dressing can settle slightly as it sits, and the flavor actually deepens the longer it's in there.

In the freezer. Mayonnaise based potato salad is not a great candidate for freezing. The dressing tends to separate and turn watery once thawed, and the potatoes can take on a grainy texture that doesn't bounce back. If you want to freeze ahead for a party, it's better to freeze the cooked, undressed potatoes and eggs separately, then make the dressing and toss everything together fresh once thawed.

At room temperature. Since this recipe is mayonnaise based, don't leave it out for more than 2 hours, or 1 hour if you're serving it outside in warm weather. Keep it on ice or in a cooler if it needs to sit out longer at a cookout or picnic.

Hellaman's Potato Salad FAQs

What is the difference between Hellmann's and Best Foods mayonnaise?

They are actually the same product made by the same company, just sold under different names depending on where you live in the country. Hellmann's is the name used east of the Rockies, while Best Foods is used west of it. If a recipe calls for one and you only have access to the other, you can use them completely interchangeably.

What makes Hellmann's potato salad taste different from other potato salad recipes?

Hellmann's mayo has a slightly tangier, more acidic flavor than a lot of other mayo brands, thanks to a touch more lemon juice and vinegar in its recipe. That extra tang is what gives this potato salad a brighter, more balanced flavor instead of tasting flat or overly rich, which is why longtime Hellmann's fans can usually tell the difference if a different mayo is swapped in.

Why does potato salad taste better the next day?

The potatoes continue absorbing the dressing as the salad sits, and all the individual flavors, the mustard, celery salt, pickles, and eggs, have more time to meld together into something more cohesive. This is why making it a day ahead is genuinely one of the best things you can do for this recipe, not just a convenience.

What is the best type of potato to use for potato salad?

Yukon Gold, red potatoes, and fingerling potatoes are the best choices, since their waxy texture holds together well after boiling. Russet potatoes are too starchy for this and tend to fall apart into a mushier texture once mixed with the dressing.

How do you keep potato salad from getting mushy?

Using a waxy potato instead of a starchy one is the biggest factor, but how you cook them matters too. Boil the potatoes just until fork tender, then drain them right away, since leaving them sitting in hot water even a few extra minutes can cause them to overcook and break down once tossed with the dressing.

Can I make Hellmann's potato salad ahead of time?

Yes, and it's actually recommended. Make it up to a day or two in advance and keep it covered in the fridge until you're ready to serve. The flavor improves the longer it has to sit, which makes this one of the easiest dishes to prep ahead of a party or cookout.

What can I add to this potato salad?

Crispy bacon, chopped celery, sweet relish instead of dill, or a few dashes of hot sauce all work well stirred in. The base recipe is intentionally simple, so it holds up nicely to whatever mix-ins you want to add without losing the classic Hellmann's flavor underneath.

More Recipes to Try Next

• Parmesan crusted chicken with mayo 
• 4 ingredient pasta salad
• Rotisserie chicken salad
• Cranberry chicken salad
• Chicken salad recipe with eggs