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."

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 16 servings Change Servings
  • PREP

    15 mins
  • COOK

    15 mins

    1 hr


  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

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:


  • Calories
  • 58 kcal
  • 3%
  • Carbohydrates
  • 4.7 g
  • 2%
  • Cholesterol
  • 93 mg
  • 31%
  • Fat
  • 2.9 g
  • 4%
  • Fiber
  • 0.6 g
  • 2%
  • Protein
  • 3.6 g
  • 7%
  • Sodium
  • 52 mg
  • 2%

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

See More
Subscribe Today!

In Season

Mealtime Money-Savers
Mealtime Money-Savers

Browse through over 500 recipes for delicious, budget-friendly meals.

Can What You Can't
Can What You Can't

The old saying goes, "Eat what you can, and can what you can't!" We have the know-how.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Restaurant-Style Potato Salad

A quick and easy, creamy potato salad.

Di's Delicious Deluxe Deviled Eggs

See how to make zesty, creamy deviled eggs.

The Best Potato Salad

This creamy potato salad tastes delicious chilled.

Recently Viewed Recipes

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