Print

Classic Creamy Potato Salad Using Hellmann’s Mayonnaise

A close-up of a mound of creamy Hellman's Potato Salad topped with diced red onion, celery, and paprika.

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Make a creamy, tangy potato salad that tastes like the classic deli style, using Hellmann’s Real Mayonnaise for authentic flavor.

Ingredients

Scale
  • 3 lbs Russet potatoes, peeled and cubed
  • 4 large eggs, hard-boiled and chopped
  • 1 cup celery, finely chopped
  • 1/2 cup red onion, finely chopped
  • 1/2 cup Hellmann’s Real Mayonnaise
  • 2 tablespoons yellow mustard
  • 2 tablespoons sweet pickle relish
  • 1 tablespoon white vinegar
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • Paprika for garnish

Instructions

  1. Place the cubed potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until potatoes are tender when pierced with a fork, about 10 to 15 minutes.
  2. Drain the potatoes immediately and let them cool slightly for about 10 minutes. Place the warm potatoes in a large mixing bowl.
  3. While the potatoes are still slightly warm, gently toss them with the white vinegar. This helps them absorb flavor.
  4. Add the chopped hard-boiled eggs, celery, and red onion to the potatoes.
  5. In a separate small bowl, whisk together the Hellmann’s Mayonnaise, yellow mustard, sweet pickle relish, salt, and pepper until smooth.
  6. Pour the mayonnaise dressing over the potato mixture. Gently fold all ingredients together until the potatoes are evenly coated. Do not overmix, or the potatoes will become mushy.
  7. Cover the bowl and refrigerate for at least 4 hours, or preferably overnight, to allow the flavors to meld.
  8. Before serving, taste and adjust salt and pepper if needed. Garnish with a light dusting of paprika.

Notes

  • For the best texture, use starchy potatoes like Russets.
  • If you prefer a tangier salad, increase the white vinegar by one teaspoon.
  • Chill the salad completely before serving for the best taste and consistency.

Nutrition