Recipes Appetizers and Snacks Deviled Eggs Potato Salad Deviled Eggs 4.8 (38) 27 Reviews 9 Photos These deviled eggs with homemade potato salad stuffing make a great brunch dish or appetizer for a crowd. Submitted by Sumrall Butler Updated on February 8, 2024 Save Rate Print Share Close Add Photo 9 9 9 9 Prep Time: 15 mins Cook Time: 15 mins Additional Time: 30 mins Total Time: 1 hr Servings: 16 Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 8 large eggs 1 large potato, coarsely chopped 2 teaspoons pickle relish 2 teaspoons mustard 4 teaspoons creamy salad dressing (such as Miracle Whip) salt to taste ground black pepper to taste paprika for garnish Directions Place eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch. Cover the saucepan and bring water to a boil over high heat. Once water is boiling, remove from the heat and let eggs stand in the hot water for 15 minutes. Pour out water, then cool eggs under cold running water in the sink. Peel once cold. Slice cooled eggs in half lengthwise; scoop out and reserve the yolks. While eggs are cooking, place chopped potato into a saucepan with enough water to cover; bring to a boil, reduce heat, and simmer until potato pieces are tender, 10 to 15 minutes. Drain and let potatoes cool. Mash reserved egg yolks with pickle relish, mustard, creamy dressing, salt, and pepper until well combined. Place potato into a bowl, and coarsely mash with a fork; gently stir into egg yolk mixture. Stuff each egg half generously with potato salad, and sprinkle with paprika. Cover and chill until ready to serve, at least 20 minutes. I Made It Print 59 home cooks made it! Nutrition Facts (per serving) 58 Calories 3g Fat 5g Carbs 4g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 16 Calories 58 % Daily Value * Total Fat 3g 4% Saturated Fat 1g 4% Cholesterol 93mg 31% Sodium 52mg 2% Total Carbohydrate 5g 2% Dietary Fiber 1g 2% Total Sugars 1g Protein 4g 7% Vitamin C 5mg 5% Calcium 16mg 1% Iron 1mg 4% Potassium 133mg 3% * 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.