Picture this: a backyard gathering, the grill sizzling away, and someone walks over with a bowl of creamy potato salad that makes everyone reach for seconds before the burgers are even ready. That bowl holds the classic Hellmann’s potato salad recipe, a dish that has anchored picnics and potlucks for generations with good reason.
This recipe delivers that perfect balance of tangy, creamy, and just slightly sweet that makes potato salad irresistible. The secret lies in the real mayonnaise and a few simple ingredients that work together beautifully. Whether you need a reliable side dish for your next cookout or want to master a family favorite, this version delivers every single time.
Why You Will Love This Recipe
Some recipes earn their spot in the rotation through pure reliability, and this one has done exactly that for decades. Here is what makes it stand out from the countless potato salad variations out there.
- Uses simple pantry staples you probably already have on hand
- The creamy texture comes from real Hellmann’s mayonnaise, which adds richness without being heavy
- Ready in under an hour with minimal hands on time
- Feeds a crowd easily and scales up without fuss
- Tastes even better the next day after the flavors meld together
My Experience Making This Recipe
I have made this potato salad more times than I can count, and it never disappoints. The first time I brought it to a family reunion, my aunt asked for the recipe before she finished her first serving.
What strikes me every time is how the mayonnaise coats each potato cube with that silky richness while the celery adds a satisfying crunch. The aroma of freshly chopped herbs mixed with tangy mustard fills the kitchen in the best way possible.
My kids, who can be picky about anything with visible vegetables, devour this without complaint. That alone tells you something about how well the flavors come together.
Recipe Overview
- Recipe Name: Hellmann’s Potato Salad
- Servings: 8
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Total Time: 35 minutes plus chilling
- Course: Side Dish
- Cuisine: American
- Calories per Serving: 285
Equipment You Will Need
- Large pot for boiling potatoes
- Colander for draining
- Large mixing bowl
- Sharp knife and cutting board
- Measuring cups and spoons
- Wooden spoon or rubber spatula
- Small bowl for mixing dressing
Ingredients for Hellmann’s Potato Salad
- 3 pounds Yukon Gold potatoes, peeled and cut into 3/4 inch cubes
- 1 cup Hellmann’s Real Mayonnaise
- 2 tablespoons yellow mustard
- 1 tablespoon apple cider vinegar
- 1 teaspoon granulated sugar
- 1 cup celery, finely diced
- 1/2 cup red onion, finely diced
- 3 hard boiled eggs, chopped
- 2 tablespoons fresh dill, chopped
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- Paprika for garnish
Ingredient Notes and Substitutions
- Yukon Gold potatoes hold their shape well and have a naturally buttery flavor. Substitute red potatoes if needed, though they have a slightly waxier texture.
- Hellmann’s Real Mayonnaise provides the authentic creamy base this recipe is known for. You can use Best Foods mayonnaise, which is the same product sold under a different name on the West Coast.
- Yellow mustard adds tang and a subtle bite. Dijon mustard works as a substitute for a slightly more sophisticated flavor.
- Apple cider vinegar brightens the dressing and balances the richness. White wine vinegar or lemon juice can step in if needed.
- Fresh dill brings a bright, herbaceous note. Substitute fresh parsley or chives if dill is unavailable.
How to Make Hellmann’s Potato Salad
Step 1: Prepare the Potatoes
Peel your Yukon Gold potatoes and cut them into uniform 3/4 inch cubes. Keeping the pieces similar in size ensures they cook evenly and finish at the same time.
Step 2: Boil the Potatoes
Place the potato cubes in a large pot and cover with cold water by about 2 inches. Add a generous tablespoon of salt to the water, which seasons the potatoes from the inside out as they cook.
Step 3: Cook Until Tender
Bring the water to a boil over high heat, then reduce to a gentle simmer. Cook for 12 to 15 minutes until the potatoes are fork tender but not falling apart.
Step 4: Drain and Cool
Drain the potatoes in a colander and spread them on a baking sheet to cool. Cooling them slightly before mixing prevents the mayonnaise from becoming oily and separating.
Step 5: Make the Dressing
In a small bowl, whisk together the Hellmann’s mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and pepper. This step ensures the seasonings distribute evenly throughout the salad.
Step 6: Combine the Vegetables
Transfer the slightly cooled potatoes to a large mixing bowl. Add the diced celery and red onion, tossing gently to distribute them throughout.
Step 7: Add the Dressing and Eggs
Pour the dressing over the potato mixture and fold gently with a rubber spatula. Add the chopped hard boiled eggs and fresh dill, folding again until everything is coated evenly.
Step 8: Chill and Serve
Cover the bowl with plastic wrap and refrigerate for at least 2 hours. This chilling time allows the flavors to meld and the salad to firm up to the perfect consistency.
Pro Tip: Season your potatoes while they are still warm because they absorb flavors much better at this stage than when completely cold.
Tips for the Best Hellmann’s Potato Salad
- Start your potatoes in cold water rather than dropping them into boiling water. This promotes even cooking from the outside to the center.
- Do not overcook the potatoes or your salad will turn into mashed potato territory. Test them frequently after 10 minutes.
- Let the potatoes cool for about 10 minutes before adding the dressing. Slightly warm potatoes absorb flavor better than hot or cold ones.
- Fold the ingredients gently instead of stirring vigorously to keep the potato cubes intact.
- Taste and adjust seasoning before serving, as chilling can mute flavors slightly.
- Make it a day ahead when possible because overnight chilling produces the best flavor development.
Common Mistakes to Avoid
- Overcooking the potatoes turns them mushy and causes them to break apart when mixed with the dressing.
- Skipping the salt in the cooking water results in bland potatoes that no amount of dressing can fix.
- Adding dressing to hot potatoes causes the mayonnaise to separate and become greasy.
- Using light or low fat mayonnaise changes the texture significantly and produces a thinner, less satisfying result.
- Not chilling long enough means the flavors have not had time to marry together properly.
Serving Suggestions
This potato salad shines as a side dish at virtually any casual gathering or weeknight dinner. The creamy, tangy profile pairs beautifully with grilled and smoked meats.
- Grilled burgers and hot dogs at summer cookouts
- Barbecue ribs or pulled pork sandwiches
- Fried chicken for a classic Southern spread
- Grilled salmon or fish tacos for a lighter pairing
- Simple rotisserie chicken for an easy weeknight meal
Variations to Try
- Bacon Lover’s Version: Fold in 6 strips of crispy crumbled bacon for a smoky, salty punch that takes this salad over the top.
- Loaded Potato Salad: Add shredded cheddar cheese, bacon bits, and chopped green onions for a baked potato inspired twist.
- Herb Garden Style: Mix in fresh chives, parsley, and tarragon along with the dill for a more complex herbaceous flavor.
- Tangy Pickle Version: Stir in 1/2 cup of chopped dill pickles and a splash of pickle juice for extra tang and crunch.
- Spicy Kick: Add 1 diced jalapeno and a pinch of cayenne pepper to the dressing for those who like heat.
Dietary Adaptations
- Gluten Free: This recipe is naturally gluten free as long as you verify your mustard brand contains no gluten additives.
- Dairy Free: Hellmann’s Real Mayonnaise contains no dairy, making this recipe already dairy free friendly.
- Vegan: Use vegan mayonnaise and omit the eggs, adding extra celery or diced bell pepper for texture instead.
- Low Carb: Substitute cauliflower florets for potatoes, steaming until tender but still firm for a keto friendly version with significantly fewer carbs.
Storage and Reheating
Refrigerator
Potato salad keeps well when stored properly in the refrigerator.
- Store in an airtight container for up to 4 days
- Keep away from the door where temperature fluctuates
- Stir gently before serving to redistribute the dressing
Freezer
Freezing is not recommended for mayonnaise based potato salad.
- The mayonnaise separates and becomes watery upon thawing
- Potato texture becomes grainy and unpleasant after freezing
- Make fresh batches rather than attempting to freeze leftovers
Reheating
This salad is meant to be served chilled and does not require reheating.
- Remove from refrigerator 15 minutes before serving for best flavor
- Never leave at room temperature for more than 2 hours due to food safety concerns
- Add a small dollop of fresh mayonnaise if the salad seems dry after storage
Nutrition Information
| Nutrient | Amount |
|---|---|
| Calories | 285 |
| Total Fat | 18g |
| Saturated Fat | 3g |
| Carbohydrates | 26g |
| Fiber | 3g |
| Sugar | 3g |
| Protein | 5g |
| Sodium | 420mg |
| Cholesterol | 85mg |
Nutritional values are estimates based on standard ingredients and may vary depending on specific brands and substitutions used.
Frequently Asked Questions
Can I make this potato salad ahead of time?
Yes, and I actually recommend it. Making it a day ahead allows the flavors to develop fully and produces a better tasting salad.
What type of potatoes work best for potato salad?
Waxy potatoes like Yukon Gold or red potatoes hold their shape best. Avoid russet potatoes, which tend to fall apart and create a mushy texture.
How do I keep the potatoes from getting mushy?
Cut them into uniform pieces, start in cold water, and test frequently for doneness. Remove them from heat the moment a fork slides in easily but meets slight resistance at the center.
Can I use a different brand of mayonnaise?
You can, but the flavor profile will change slightly. Hellmann’s has a specific tang and richness that defines this classic version.
Why did my potato salad turn watery after sitting?
This usually happens when potatoes are dressed while too hot or when the salad sits out at room temperature too long. Always cool potatoes slightly and keep the salad chilled.
Final Thoughts
The Hellmann’s potato salad recipe has earned its place as a beloved classic for good reason. With quality mayonnaise, properly cooked potatoes, and a handful of simple ingredients, you get a side dish that consistently impresses.
Give this recipe a try for your next gathering and watch it disappear from the table. Once you master the basics, feel free to experiment with the variations and make it your own signature dish.

Hellmann's Potato Salad
Ingredients
Equipment
Method
- Peel your Yukon Gold potatoes and cut them into uniform 3/4 inch cubes. Keeping the pieces similar in size ensures they cook evenly.
- Place the potato cubes in a large pot and cover with cold water by about 2 inches. Add a generous tablespoon of salt to the water.
- Bring the water to a boil over high heat, then reduce to a gentle simmer. Cook for 12 to 15 minutes until the potatoes are fork tender but not falling apart.
- Drain the potatoes in a colander and spread them on a baking sheet to cool for about 10 minutes.
- In a small bowl, whisk together the Hellmann's mayonnaise, yellow mustard, apple cider vinegar, sugar, salt, and pepper.
- Transfer the slightly cooled potatoes to a large mixing bowl. Add the diced celery and red onion, tossing gently to distribute them throughout.
- Pour the dressing over the potato mixture and fold gently with a rubber spatula. Add the chopped hard boiled eggs and fresh dill, folding again until everything is coated evenly.
- Cover the bowl with plastic wrap and refrigerate for at least 2 hours to allow flavors to meld. Sprinkle with paprika before serving.