Deviled Egg Potato Salad Recipe: https://recipestripper.com/recipes/42ef5a2c-5009-4c20-a447-02db876d327f Original source: https://www.marthastewart.com/1140156/deviled-egg-potato-salad Archived source: https://web.archive.org/web/20241125170404id_/https://www.marthastewart.com/1140156/deviled-egg-potato-salad (captured 2024-11-25T17:04:04.000Z) Recipe image: https://www.marthastewart.com/thmb/qOt2VZ36Rs_mzvpgfzZ8J3qDxWE=/1500x0/filters:no_upscale():max_bytes(150000):strip_icc()/deviled-egg-potato-salad-2976-d112808_horiz-8ad369ba256e436993b4824ce3429a32.jpgitokfS4RtZJR This rich and luxurious Deviled Egg Potato Salad combines two favorites for one ultimate side dish. Prep time: PT25M Total time: PT40M 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 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. 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.