Go Back Email Link
Creamy Heinz smashed potato salad served in a rustic bowl with hard-boiled eggs, mustard drizzle, fresh parsley, and paprika.

Heinz Smashed Potato Salad – Easy Creamy BBQ Side Dish with Mayo, Mustard & Eggs

Samantha
This Heinz Smashed Potato Salad is the ultimate creamy and tangy BBQ side dish made with Heinz mayonnaise, Dijon mustard, Yukon Gold potatoes, eggs, celery, and onions. Perfect for cookouts, holiday picnics, or family dinners, this potato salad is budget-friendly, meal-prep ready, and a crowd-pleasing classic that always disappears fast.
Print Recipe Pin Recipe
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Course Side Dish
Cuisine American, Classic BBQ
Servings 6 servings
Calories 280 kcal

Ingredients
  

  • 2 lbs Yukon Gold potatoes
  • ¾ cup Heinz mayonnaise
  • 2 tbsp Dijon mustard
  • 2 large eggs hard-boiled and chopped
  • ½ cup celery finely diced
  • ½ cup onion finely diced
  • 2 tbsp apple cider vinegar
  • 1 tsp paprika
  • Salt and black pepper to taste
  • Fresh parsley optional, for garnish

Instructions
 

  • Boil the potatoes: Place scrubbed potatoes in salted water and boil until fork-tender (about 15–20 minutes). Drain and let cool slightly.
  • Smash gently: Using a fork, lightly smash the potatoes into bite-sized chunks—don’t mash completely, just enough for texture.
  • Prepare the dressing: In a large bowl, whisk together Heinz mayonnaise, Dijon mustard, vinegar, paprika, salt, and pepper.
  • Combine ingredients: Add the smashed potatoes, celery, onions, and chopped eggs into the bowl. Gently fold until everything is coated.
  • Chill and serve: Refrigerate for at least 1 hour before serving to let the flavors meld. Garnish with parsley.

Notes

Secret Tips for the Best Heinz Smashed Potato Salad

1. Use starchy potatoes for creaminess: Choose Russet or Yukon Gold potatoes for this Heinz smashed potato salad. Their fluffy texture blends perfectly with mayo, mustard, and boiled eggs, giving the side dish a rich and creamy consistency.
2. Don’t overmix the potatoes: Lightly mash while leaving some small chunks. This creates a balance of creamy and chunky textures, making your BBQ potato salad taste homemade and rustic.
3. Add the mayo and mustard while warm: Mixing Heinz mayonnaise and mustard into warm potatoes helps the flavors absorb better, ensuring every bite of your creamy potato salad is tangy and flavorful.
4. Season the eggs generously: Hard-boiled eggs are a key element in this potato salad recipe. Chop them up and season with salt and pepper before mixing them in for extra flavor depth.
5. Chill before serving: Let the potato salad rest in the fridge for at least an hour before your BBQ or picnic. This allows the flavors of the mayo, mustard, and spices to meld beautifully.
6. Garnish for freshness: Top with sliced green onions, fresh parsley, or even a sprinkle of paprika before serving. It not only adds color but also balances the creamy richness of the dish.
Keyword best heinz potato salad for picnics, creamy heinz potato salad with mustard, easy bbq side dish heinz smashed potato salad, easy heinz mayo potato salad, heinz potato salad make ahead recipe, heinz potato salad with celery and onion, heinz smashed potato salad for bbq, heinz smashed potato salad recipe, potato salad with heinz mayonnaise and eggs, smashed potato salad with heinz mayo dressing