Print

Creamy Deviled Egg Potato Salad

A mound of creamy deviled egg potato salad generously sprinkled with bright red paprika on a light plate.
Print Recipe
Save Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This recipe combines the creamy texture of classic potato salad with the distinct, tangy flavor profile of homemade deviled eggs, creating a perfect potluck favorite side dish.

Ingredients

Scale
  • 3 lbs Yukon Gold potatoes, peeled and cubed
  • 8 large eggs, hard-boiled
  • 1 cup mayonnaise
  • 1/4 cup yellow mustard
  • 2 tablespoons sweet pickle relish
  • 1 tablespoon Dijon mustard
  • 1/2 cup finely chopped celery
  • 1/4 cup finely chopped red onion
  • 2 tablespoons white vinegar
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • Smoked paprika, for garnish

Instructions

  1. Place the cubed potatoes in a large pot, cover with cold, salted water, and bring to a boil. Cook until potatoes are fork-tender, about 15 to 20 minutes. Drain well and let cool slightly.
  2. Peel the hard-boiled eggs. Separate the yolks from the whites. Roughly chop the egg whites and set aside.
  3. Place the egg yolks in a medium bowl. Mash them thoroughly with a fork until fine crumbs form.
  4. Add the mayonnaise, yellow mustard, sweet pickle relish, Dijon mustard, and white vinegar to the mashed yolks. Mix until the mixture is smooth and creamy, resembling deviled egg filling.
  5. In a large mixing bowl, combine the slightly cooled potatoes, chopped egg whites, celery, and red onion.
  6. Pour the deviled egg dressing over the potato mixture. Gently fold everything together until the potatoes and vegetables are evenly coated. Do not overmix.
  7. Stir in the salt and black pepper.
  8. Cover the salad and chill in the refrigerator for at least 2 hours to allow the flavors to blend. This is a great make ahead salad recipe.
  9. Before serving this best potato salad version, transfer it to a serving dish and sprinkle the top generously with smoked paprika for garnish.

Notes

  • For the best texture, use Yukon Gold potatoes; they hold their shape better than Russets.
  • If you prefer a sharper flavor, substitute dill pickle relish for sweet relish.
  • Chill the salad for a minimum of 4 hours for optimal flavor integration.

Nutrition

Find it online: https://cookingzenith.com/deviled-egg-potato-salad/