RecipeStripper

Clean recipe · marthastewart.com

Deviled Egg Potato Salad

This rich and luxurious Deviled Egg Potato Salad combines two favorites for one ultimate side dish.

Original recipe: marthastewart.com

Prep:
25 min
Total:
40 min
Cook this recipe

See matched ingredient amounts beside the steps, adjust servings, and check off ingredients.

Deviled Egg Potato Salad

Ingredients

  1. 1.5 pounds fingerling potatoes, sliced crosswise ½-inch-thick (about 4 ½ cups)
  2. 4 large eggs
  3. 0.5 cup mayonnaise
  4. 1 teaspoon yellow mustard
  5. 1 tablespoon white wine vinegar
  6. Pinch of smoked paprika
  7. Coarse salt and freshly ground pepper
  8. 1 celery, finely chopped (about ½ cup), plus more for serving
  9. 3 tablespoons finely chopped red onion, plus more for serving

Instructions

  1. Cover potatoes with water by 1 inch in a medium saucepan and bring to a boil. Cook until tender, about 10 minutes; drain.

  2. Place eggs in a small saucepan; add water to cover by 1 inch. Bring to a rolling boil. Remove pan from heat; cover, and let stand 7 minutes. Drain, and run eggs under cold water to cool.

    Amounts for this step

    • 4 large eggs
  3. Peel and halve eggs lengthwise. Remove yolks and transfer to a bowl; mash with a fork. Mix in mayonnaise, mustard, vinegar, paprika, and 2 tablespoons water; press through a sieve. Roughly chop egg whites; add to yolk mixture along with potatoes, celery, and onion. Season with salt and pepper. Toss to combine; top with more celery and onion.

    Amounts for this step

    • 4 large eggs
    • 1/2 cup mayonnaise
    • 1 tsp yellow mustard
    • 1 tbsp white wine vinegar