Potato Salad Deviled Eggs Recipe - Allrecipes.com
Potato Salad Deviled Eggs Recipe
  • READY IN 1 hr

Potato Salad Deviled Eggs

Recipe by  

"Sliced eggs stuffed with potato salad. Makes a great appetizer or brunch."

Back
Next
+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 16 servings Change Servings
ADVERTISEMENT
  • PREP

    15 mins
  • COOK

    15 mins
  • READY IN

    1 hr

Directions

  1. Place the eggs into a saucepan in a single layer and fill with water to cover the eggs by 1 inch. Cover the saucepan and bring the water to a boil over high heat. Once the water is boiling, remove from the heat and let the eggs stand in the hot water for 15 minutes. Pour out the hot water, then cool the eggs under cold running water in the sink. Peel once cold. Slice the cooled eggs in half lengthwise, and scoop out and reserve the yolks.
  2. While the eggs are cooking, place the cut-up potato into a saucepan with water to cover, bring to a boil, reduce heat, and simmer until the potato pieces are tender, 10 to 15 minutes. Drain the potato, and let cool.
  3. In a bowl, mash the reserved egg yolks with pickle relish, mustard, creamy dressing, salt, and pepper until well combined. Place the potato into a bowl, and coarsely mash with a fork. Lightly combine the potato with the 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.
Kitchen-Friendly View
ADVERTISEMENT

Reviews More Reviews

Most Helpful Positive Review
Nov 22, 2010

Really quick, and quite tasty! I made these for a "healthier" late night snack (made with dill pickle relish and fat free Miracle Whip). I used five eggs and 1 medium potato, and still had plenty of filling left. I will definitely make these again, especially if I go to a reunion or such. The filling is very manageable and seemed to hold its form better than regular stuffed eggs. Thanks!

 
Most Helpful Critical Review
Dec 29, 2013

This is good idea (one star), but didn't turn out good. I followed the recipe pretty closely using quality ingredients. I used dill relish, mayonnaise, a yukon gold potato, dijon mustard, and fresh ranch eggs. I the only thing I added was some garlic powder for added flavor and they were still very bland! I put the potato and other ingredients through the food processor. That was a mistake. The consistency was gluey. It may have been better if I had mashed the potato with a fork and folded it into the other stuff. Since I didn't, I gave the recipe a second star to make up for it. If you really want potato salad stuffed eggs, I suggest you use your regular potato salad recipe in small quantity and stuff the eggs with that. Personally, I will never make these again--back to a traditional stuffed egg recipe.

 
Apr 25, 2011

I am gonna start by saying, I don't like deviled eggs. However, because I was assigned to bring them to a family dinner, I had to at least try! These were yummy. I did make a few changes. My changes: *I got rid of the relish and miracle whip/salad dressing, because I don't like either of those. (I used mayo instead of the miracle whip) *I added some chopped celery and onions, and chives (for crunch and flavor) *I threw the yolks, veggies, mayo, salt and pepper, and chives into a food processor and blended everything up so there were not huge chunks of potato in the eggs *I garnished with paprika and a few sprigs of chives. Overall, a great dish. This is my new go to deviled egg recipe! *

 
Aug 02, 2010

Everyone enjoyed these eggs. I made 12, so I added 1 tsp of mustard and 2 tsp of mayo. I also just diced up a sweet pickle since I didn't have any relish. Will definitely make again!

 
Jan 07, 2013

Because I do not keep pickle relish or Miracle Whip on hand, I used a few finely diced garlic pickles and mayonnaise. I did add in a half teaspoon each of onion/garlic powder. We really enjoyed these deviled eggs. I'd make these again. I'd like to figure out how to shortcut cook the potatoes for this recipe--tha

 
Jan 03, 2011

Never thought to do my eggs in a potato salad fashion...but it works and was a hit for our Christmas dinner. Will make this my go-to deviled egg recipe.

 
Aug 16, 2011

Oh my - these eggs deserve a 5+ star rating. The potato in this recipe adds a lot of texture to the filling. I made these for dinner last weekend and everyone LOVED these. They had fun trying to guess what the ingredients were. To make it true potato salad deviled eggs I added minced fresh onion and celery. We really enjoy deviled eggs and I like trying different varieties, but I do think it will be hard to top these. Thanks LRD2003 for sharing this recipe. They are delicious!

 
Apr 30, 2011

Thank you "Brookenelson" for your little changes. We loved them and will keep this recipe in our "entertaining" file. Gives a lot of "yolky' filling without being too rich. Wonderful!

 

Rate This Recipe

Glad you liked it! Your friends will, too:
ADVERTISEMENT

Nutrition

  • Calories
  • 58 kcal
  • 3%
  • Carbohydrates
  • 4.7 g
  • 2%
  • Cholesterol
  • 106 mg
  • 35%
  • Fat
  • 2.9 g
  • 4%
  • Fiber
  • 0.6 g
  • 2%
  • Protein
  • 3.6 g
  • 7%
  • Sodium
  • 76 mg
  • 3%

* Percent Daily Values are based on a 2,000 calorie diet.

See More
 
ADVERTISEMENT
Go Pro!

In Season

Back-to-School Eats
Back-to-School Eats

Get recipes that work for your busiest days.

Gotta Feed the Football Fans
Gotta Feed the Football Fans

Get cheer-worthy chili, ribs, dips, snacks, and treats.

New! Free Menus
New! Free Menus

Now you can try Menu Planner free. Start your 30-day trial today.

Related Videos

Almost Fat-Free Green Onion Potato Salad

See how to make a creamy potato salad that’s almost entirely fat-free.

Di's Delicious Deluxe Deviled Eggs

See how to make zesty, creamy deviled eggs.

Dannon Oikos Curried Deviled Eggs

Zesty deviled eggs are a hit at potlucks, picnics, or as a party appetizer.

Recently Viewed Recipes

 
ADVERTISEMENT
Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States