I’ve been making this potato salad for years, and it’s always the first dish to disappear at family gatherings. The secret is using Hellmann’s mayonnaise and adding a generous amount of dill pickles for that perfect tangy crunch. Trust me, once you try this creamy, flavorful version, you’ll never go back to store-bought again!
| Preparation Time | 15-20 minutes |
| Cooking Time | 0 minutes |
| Total Time | 45-50 minutes |
| Level of Difficulty | Easy |
| Servings | 6 servings |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1850-2050
- Protein: 32-38 g
- Fat: 100-115 g
- Carbohydrates: 210-230 g
Ingredients
For the dressing:
- 1 cup Hellmann's mayonnaise
- 3/4 tsp celery salt
- 1 1/2 tsp French’s yellow mustard
- 1/2 tsp salt
- 1/2 tsp black pepper
- 1 tsp apple cider vinegar
For the salad base:
- 2 lb potatoes (cut into 3/4-inch cubes)
- 3 hard-boiled eggs (chopped into 1/2-inch pieces)
- 4 dill pickles (diced)
- 1/3 cup green onions (sliced)
- 1/4 tsp smoked paprika (for garnish)
Step 1: Prepare and Cook the Potatoes
- 2 lb potatoes
- salt
Cut the potatoes into 3/4-inch cubes, keeping the skins on for texture and flavor.
Bring a large pot of salted water to a boil, then add the potatoes and cook for 8-10 minutes until just fork-tender but still holding their shape—you want them cooked through but not mushy.
Drain well and spread them on a clean kitchen towel or paper towels to cool slightly while you prepare the remaining components.
This quick cooling prevents them from becoming waterlogged when you mix in the dressing.
Step 2: Prepare Eggs, Pickles, and Green Onions
- 3 hard-boiled eggs
- 4 dill pickles
- 1/3 cup green onions
While the potatoes cook, hard-boil your eggs if not already done.
Chop them into 1/2-inch pieces and set aside.
Dice the dill pickles into small, uniform pieces so they distribute evenly throughout the salad.
Slice the green onions on a slight bias—this simple technique makes them more visually appealing and distributes their flavor more effectively.
Have all components prepped and ready to combine.
Step 3: Build the Dressing Base
- 1 cup Hellmann's mayonnaise
- 3/4 tsp celery salt
- 1 1/2 tsp French's yellow mustard
- 1/2 tsp salt
- 1/2 tsp black pepper
- 1 tsp apple cider vinegar
In a large mixing bowl, combine the mayonnaise, celery salt, French's yellow mustard, salt, black pepper, and apple cider vinegar.
Whisk everything together until smooth and well-emulsified.
The vinegar cuts through the richness of the mayo while the celery salt and mustard add that classic deli-style flavor that defines this salad.
I like to taste the dressing at this point and adjust the seasoning if needed—this ensures the final salad is perfectly seasoned throughout.
Step 4: Combine All Components
- cooled potatoes from Step 1
- chopped eggs from Step 2
- diced pickles from Step 2
- sliced green onions from Step 2
- dressing mixture from Step 3
Add the cooled potatoes from Step 1, along with the chopped eggs, diced pickles, and sliced green onions from Step 2, to the dressing base from Step 3.
Gently fold everything together with a large spoon or spatula using a scooping motion rather than stirring—this prevents breaking down the potatoes and eggs while ensuring the dressing coats everything evenly.
I find that folding gently preserves the texture much better than aggressive mixing, so take your time here.
Step 5: Chill and Garnish
- 1/4 tsp smoked paprika
Transfer the potato salad to a serving bowl and refrigerate for at least 30 minutes so the flavors meld together and the salad becomes properly chilled.
Just before serving, sprinkle the smoked paprika across the top as a garnish—it adds a subtle smoky note and makes the dish look more polished.
Give it a gentle stir to recombine any dressing that may have settled, then serve chilled or at cool room temperature.
Best Hellman's Potato Salad
Ingredients
Method
- Cut the potatoes into 3/4-inch cubes, keeping the skins on for texture and flavor. Bring a large pot of salted water to a boil, then add the potatoes and cook for 8-10 minutes until just fork-tender but still holding their shape—you want them cooked through but not mushy. Drain well and spread them on a clean kitchen towel or paper towels to cool slightly while you prepare the remaining components. This quick cooling prevents them from becoming waterlogged when you mix in the dressing.
- While the potatoes cook, hard-boil your eggs if not already done. Chop them into 1/2-inch pieces and set aside. Dice the dill pickles into small, uniform pieces so they distribute evenly throughout the salad. Slice the green onions on a slight bias—this simple technique makes them more visually appealing and distributes their flavor more effectively. Have all components prepped and ready to combine.
- In a large mixing bowl, combine the mayonnaise, celery salt, French's yellow mustard, salt, black pepper, and apple cider vinegar. Whisk everything together until smooth and well-emulsified. The vinegar cuts through the richness of the mayo while the celery salt and mustard add that classic deli-style flavor that defines this salad. I like to taste the dressing at this point and adjust the seasoning if needed—this ensures the final salad is perfectly seasoned throughout.
- Add the cooled potatoes from Step 1, along with the chopped eggs, diced pickles, and sliced green onions from Step 2, to the dressing base from Step 3. Gently fold everything together with a large spoon or spatula using a scooping motion rather than stirring—this prevents breaking down the potatoes and eggs while ensuring the dressing coats everything evenly. I find that folding gently preserves the texture much better than aggressive mixing, so take your time here.
- Transfer the potato salad to a serving bowl and refrigerate for at least 30 minutes so the flavors meld together and the salad becomes properly chilled. Just before serving, sprinkle the smoked paprika across the top as a garnish—it adds a subtle smoky note and makes the dish look more polished. Give it a gentle stir to recombine any dressing that may have settled, then serve chilled or at cool room temperature.