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
See matched ingredient amounts beside the steps, adjust servings, and check off ingredients.
Ingredients
- 1.5 pounds fingerling potatoes, sliced crosswise ½-inch-thick (about 4 ½ cups)
- 4 large eggs
- 0.5 cup mayonnaise
- 1 teaspoon yellow mustard
- 1 tablespoon white wine vinegar
- Pinch of smoked paprika
- Coarse salt and freshly ground pepper
- 1 celery, finely chopped (about ½ cup), plus more for serving
- 3 tablespoons finely chopped red onion, plus more for serving
Instructions
Cover potatoes with water by 1 inch in a medium saucepan and bring to a boil. Cook until tender, about 10 minutes; drain.
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
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