Recipes Salad Potato Salad Recipes Creamy Potato Salad Recipes Easy Deviled Egg Potato Salad 4.4 (7) 6 Reviews 1 Photo This easy deviled egg potato salad is a simple recipe that brings egg salad and potato salad flavors together in one tasty dish. Give the salad a good stir prior to serving. By Yolanda Gutierrez Yolanda Gutierrez Yoly loves to cook and bake and is an avid member of the Allrecipes Allstars, where she has shared countless original recipes and food photos. Allrecipes' editorial guidelines Published on March 7, 2024 Save Rate Print Share Close Add Photo Prep Time: 15 mins Cook Time: 15 mins Chill Time: 1 hr Total Time: 1 hr 30 mins Servings: 4 Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 1x 2x 4x Oops! Something went wrong. Our team is working on it. Original recipe (1X) yields 4 servings 1 pound potatoes (for 2 cups diced cooked potatoes) 4 large hard boiled eggs, mashed 1/4 cup mayonnaise 2 tablespoons minced onions 1 tablespoon mustard 1 stalk celery, diced Directions Place potatoes in a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, 15 to 20 minutes. Drain. When potatoes are cool enough to handle, peel and cut into 1/2-inch cubes. Add potatoes, eggs, mayo, mustard, onion and celery to a bowl and stir until well combined. Chill at least 1 hour prior to serving. From the Editor: Here's everything you need to know to make Perfect Hard Boiled Eggs. I Made It Print Nutrition Facts (per serving) 284 Calories 16g Fat 26g Carbs 10g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 4 Calories 284 % Daily Value * Total Fat 16g 20% Saturated Fat 3g 16% Cholesterol 192mg 64% Sodium 211mg 9% Total Carbohydrate 26g 9% Dietary Fiber 3g 10% Total Sugars 2g Protein 10g 19% Vitamin C 12mg 13% Calcium 51mg 4% Iron 2mg 11% Potassium 716mg 15% * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data. (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.