Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
hellmann’s potato salad recipe with eggs and parsley

Hellmann’s Potato Salad Recipe – A Creamy, Classic BBQ Favorite You’ll Love

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Hellmann’s potato salad recipe is a creamy, tangy, and nostalgic summer side dish that’s a hit at every BBQ, picnic, or potluck. Loaded with tender potatoes, chopped eggs, crisp veggies, and the signature richness of Hellmann’s mayo, it’s everything a classic American potato salad should be

  • Total Time: 27 minutes
  • Yield: 68 servings 1x

Ingredients

Scale
  • 2 lbs Yukon Gold or Russet potatoes, peeled and cubed

  • 1 cup Hellmann’s mayonnaise

  • 12 tbsp Dijon or yellow mustard

  • 23 hard-boiled eggs, chopped

  • 2 celery ribs, finely diced

  • ¼ cup red onion or green onion, chopped

  • 2 tbsp sweet pickle relish (optional)

  • Salt and pepper to taste

  • 1 tbsp chopped fresh parsley (optional garnish)

Instructions

  • Place cubed potatoes in a large pot and cover with cold water. Add salt and bring to a boil. Cook 10–12 minutes or until fork-tender.

  • Drain and cool completely.

  • In a large mixing bowl, whisk together Hellmann’s mayonnaise, mustard, salt, and pepper.

  • Add celery, onions, chopped eggs, and pickle relish. Mix until evenly combined.

  • Gently fold in the cooled potatoes.

  • Cover and chill for at least 1 hour before serving.

 

  • Garnish with fresh parsley or paprika if desired.

Notes

  • Tip: For creamier texture, slightly mash a few potatoes before mixing.

  • Make Ahead: Best made the day before to allow flavors to develop.

 

  • Variations: Add bacon, avocado, dill pickles, or use light mayo or Greek yogurt for a lighter twist.

  • Author: AsmaaNour
  • Prep Time: 15 minutes
  • Cook Time: 12 minutes
  • Category: Side Dish
  • Method: Boiling, Mixing
  • Cuisine: American

Nutrition

  • Serving Size: 1 cup
  • Calories: 280 kcal
  • Sugar: 2 g
  • Sodium: 470 mg
  • Fat: 20 g
  • Saturated Fat: 3.5 g
  • Unsaturated Fat: 15 g
  • Trans Fat: 0 g
  • Carbohydrates: 22 g
  • Fiber: 2 g
  • Protein: 5 g
  • Cholesterol: 85 mg