Deviled Egg Potato Salad Recipe

Claudia has been writing recipes online for many years. She enjoys coming up with unique and tasty dishes, especially sweet treats.

Deviled Egg Potato Salad Recipe

Deviled Egg Potato Salad Recipe

My daughter will be the first to admit that she's an extremely picky eater. Getting her to try new foods is like pulling teeth. As a toddler, she'd eat anything and gladly try new foods. Unfortunately, her pickiness has slowly evolved, and as a family we are now trying to expand her palette.

Over the years I've tried different strategies. One thing I've found that works well is to have her help me develop recipes using multiple ingredients she already likes. When I told her that I was going to start posting these recipes online, she pulled out her notepad and has been busy jotting down ideas. This is how the concept of a mother/daughter recipe series began—and if this is a way to get her to eat something new, then I'm happy to keep it going.

This recipe for deviled egg potato salad was developed a few weeks ago. We were at a picnic where there was not a lot of food that she would eat. There were deviled eggs, which my daughter would eat all the time if she could, and there was potato salad. She loves potatoes prepared in different ways, and she used to gobble up potato salad, so I suggested that she try a bite of it. She must have been hungry because she tried it without complaint and she liked it (after picking out the chopped celery).

As I looked down at my own overloaded plate where the deviled egg had been smashed into the potato salad, I realized that they would make a good combination. Later that evening, with my daughter as my trusty sidekick and taste tester, we put together this recipe and . . . success! We now have another dish to add to the slowly growing list of things my daughter will eat. We hope you enjoy it as much as we do.

Ingredients for the deviled egg potato salad

Ingredients for the deviled egg potato salad

Cook Time

Prep timeCook timeReady inYields

30 min

1 hour

1 hour 30 min

8 servings (1/2 cup each)


  • 8 to 9 medium red bliss potatoes (approximately 2 pounds)
  • 3 eggs, hard-boiled
  • 1/2 cup mayonnaise
  • 1/4 cup yellow mustard
  • 1 teaspoon onion powder
  • 1/4 teaspoon paprika


  1. Peel and cut the potatoes into bite-sized pieces. Place them in a pot of cold water and bring to a boil, cooking until fork-tender. Drain and set aside to cool. Note: Don't overcook them or they get too soft and break apart when stirred.
  2. In a small bowl, finely chop the hard-boiled eggs. Set aside. Note: To hard-boil eggs, put eggs in a pot of cold water and bring to a boil. Cover the pot, turn off the burner and let the eggs rest for 20 minutes. Drain and cool immediately so they stop cooking.
  3. In a large bowl, whisk together mayonnaise, mustard, onion powder, and paprika.
  4. Once the potatoes have cooled, stir them together in the large bowl with the chopped eggs and the mayonnaise mixture. Chill for at least 1 hour. When ready to serve, sprinkle with a little paprika.

Ingredient and Storage Notes

  • Salt: We try to be careful with our salt intake, so we don't use it in this recipe. It could easily be added and taste just as good.
  • Mayonnaise: We have tried this recipe with regular mayonnaise and reduced-fat mayonnaise, and both are tasty. Statistics for regular mayonnaise were used in calculating the nutritional data.
  • Additions: My daughter doesn't like celery or onion, but chopped finely, either would make a good addition to this salad.
  • Storage: Refrigerate any unused salad. If taking to a picnic or other event, make sure it stays cool.

Try It With Macaroni Instead!

The dressing on this salad is good with macaroni, too. Just substitute the elbow macaroni for the potatoes.

  • Cook the macaroni as per the directions on the package. Set it aside to cool.
  • Make the dressing in a large bowl and add the cooked pasta and chopped eggs. Toss gently until well mixed.

Because the noodles and eggs are soft, this salad is really good with finely chopped celery and or finely chopped onions. Add 1/2 a cup of each if desired. They add a nice crunch to the salad.

Both the potato salad and the macaroni version are really good with barbecue. The creamy salad pairs well with spicy barbecue sauce. Honestly though, it goes well with just about anything.

© 2012 Claudia Mitchell


Claudia Mitchell (author) on April 02, 2019:

I love celery in mine, unfortunately my daughter does not, so I leave it out. Thanks for reading.

Danielle on March 31, 2019:

My mom and i have been making this for years! Its the only potato salad i will eat. My mom adds mustard and i do not. She also adds celery to hers.

Kristen Howe from Northeast Ohio on February 13, 2016:

My pleasure, Glimmer. I will and you too. Perfect for Lent and Easter.

Claudia Mitchell (author) on February 13, 2016:

Thanks Kristen - This is really good and we probably make it every week. It's our favorite side dish and keeps for a few days. Enjoy the salad and enjoy the rest of your weekend.

Kristen Howe from Northeast Ohio on February 10, 2016:

Glimmer, this is a delicious egg salad recipe and perfect for lent. Thanks for sharing. I'm going to give this a go this season.

Claudia Mitchell (author) on December 27, 2015:

Glad you enjoyed the recipe Claire. We are big mustard lovers in this house which is why we go heavy on it. This is definitely a recipe people can play around with. Thanks for commenting and reading. Happy New Year!

Claire on December 02, 2015:

Really neat idea! Just made this today; I added in macaroni with the potatoes and eggs, as well as some garlic powder, salt, and black pepper. I personally think the 1/4 cup mustard is a little too much with only 1/2 cup mayo. I had to add in a bit more mayo to lessen the taste of the mustard. I guess it will vary based on personal preference. I will be making this again, however. Easy recipe to play around with :)

Claudia Mitchell (author) on July 26, 2015:

Thanks so much Peggy! I think you'll like this one. It really does taste and smell like deviled eggs and people just devour it. I appreciate the support.

Claudia Mitchell (author) on July 26, 2015:

Hi Charlene - I might have to give the sweet pickles a shot. Only problem with that is my daughter doesn't like them, but sometimes it's nice to make something yummy for me too. Thanks for reading and commenting.

Peggy Woods from Houston, Texas on July 25, 2015:

This sounds delicious! My hubby and I just watched a segment on Cook's Country this morning for an Amish Potato Salad. It had some of the same elements in it with some variations of course. The tasters said it tasted like a deviled egg potato salad. Sounds like a winner to me! Sharing this and will be trying it soon.

Charlene on July 21, 2015:

That's the only way I've ever had potato salad! Now take the onion powder out and add sweet pickle cubes!!! Delish!!!!

Claudia Mitchell (author) on May 21, 2015:

I think you'll enjoy this salad peachpurple. It's the best of both worlds, potatoes and eggs and it has a nice tang too! I appreciate the kind comments. Have a good day.

peachy from Home Sweet Home on May 19, 2015:

i must try this, I am an egg lover. I had tried devilled eggs but never try adding potatoes. Voted up and shared

Claudia Mitchell (author) on August 24, 2014:

Hi alex - glad you found this recipe. You can definitely make it with Miracle Whip. It will have a slightly different flavor, but should be just as good. Thanks for reading and commenting.

alex on August 24, 2014:

Hi I'm making it now sounds delicious can o use miracle whip instead of mayo

Claudia Mitchell (author) on July 02, 2014:

Thanks Sunshine! My daughter gobbles this salad up. It would be great for the upcoming holiday weekend! Have a great 4th!

Linda Bilyeu from Orlando, FL on June 30, 2014:

Hi Glimmer! I just saw this recipe on Pinterest and I think the combo is a great idea. Chances are my family will enjoy this dish also. Thanks!!

Claudia Mitchell (author) on June 24, 2014:

I'm glad you commented on this salad missolive. It reminds me that my daughter has been asking me to make it for her. She lives on things like this and we've already been to a couple of picnics where there have been deviled eggs. Thanks for all of the social media support! I appreciate it.

Marisa Hammond Olivares from Texas on June 24, 2014:

This is egg and potato heaven! Thank you for sharing your recipe. Voted up, pinning and tweeting. Excellent for summer family get togethers....or just for me HA!

foodcircle on July 31, 2013:

Potato salad is my life!!!! And this simple method of adding deviled eggs is just superb.. I tried it and tastes GREAT.....

Thanks a lottt

Claudia Mitchell (author) on July 05, 2013:

Thank you so much Vishakha Bajaj - I'm glad you enjoyed the hub and I hope you give the recipe a try.

Vishakha Bajaj on July 04, 2013:

Very nice hub.This looks very delicious.A big thanks for sharing this hub.

Kathryn from Windsor, Connecticut on June 20, 2013:

You're welcome! I think your unique recipe will be a good variation to my own.

Claudia Mitchell (author) on June 20, 2013:

Thanks so much Kathryn! This definitely stems from my daughter not eating a whole lot and mixing the two. In fact, I need to make some more so she can have lunch later! Glad you enjoyed the hub and thanks so much for linking the recipe!

Kathryn from Windsor, Connecticut on June 19, 2013:

What a cool idea! I would have never thought to combine the two, but this sounds tasty. If you don't mind, I would like to add a link of this to my cookout hub. This is an awesome variation of potato salad!

Thanks for sharing this with us.

Claudia Mitchell (author) on April 18, 2013:

I appreciate it rajan. Glad you enjoyed the recipe.

Rajan Singh Jolly from From Mumbai, presently in Jalandhar, INDIA. on April 18, 2013:

Looks real good in the picture and glad you were able to come up with a recipe your daughter liked. Hoping to see more of these culinary inventions.

Voted up and interesting.

Claudia Mitchell (author) on March 18, 2013:

Thanks Vacation Trip! I hope you give it a try sometime and enjoy it.

Susan from India on March 17, 2013:

Wow.. This looks very delicious. Thanks for sharing this recipe.

Claudia Mitchell (author) on November 06, 2012:

Thanks 2patricias! Onion is ok too, but my daughter won't eat it, so we keep it out. Whenever I make this I am reminded of summer picnics. I appreciate the comments.

2patricias from Sussex by the Sea on November 06, 2012:

Yum - what's not to like? When ever I am at a summer buffet I pick potato salad and devilled eggs. This looks like a great dish.

I do add finely chopped onion when I make potato salad, but never celery - I know too many people who dislike it.

I am voting this up, and adding it to my Recipe Index for HubPages.

Claudia Mitchell (author) on November 04, 2012:

I appreciate the comments pstraubie! It is one of my picnic favorites and is a little taste of summer in the winter too!

Patricia Scott from North Central Florida on November 02, 2012:

Oh, yes, this is what I'm talking about!! Potato salad and deviled eggs go together like peanut butter and jelly. I will definitely be trying this. With all of the guests and holiday parties this will be a welcome addition. Thank you for sharing it with us. ps

Claudia Mitchell (author) on September 08, 2012:

Thanks PracticalMommy! - I'd love the celery but my daughter would balk at anything like that. I appreciate the visit.

Marissa from United States on September 08, 2012:

Looks yummy! I just made potato salad yesterday very similar to this, but with chopped onions and celery. My husband loves the chopped hardboiled egg in it as well. :)

Claudia Mitchell (author) on July 15, 2012:

Thanks teaches! Now my daughter expects me to make this all the time.

Dianna Mendez on July 14, 2012:

Looks good! This was a dish my mother used to make and we would always have it consumed in seconds! I like that you and your daughter have put a new twist on this. You will long remember this one for sure.

Claudia Mitchell (author) on July 09, 2012:

Thanks Nell! Let me know if you enjoy it.

Nell Rose from England on July 09, 2012:

Sounds absolutely delicious! eggs, potatoes and mayo, yum! thanks for this, its so simple and yet I wouldn't have thought of it, cheers nell

Claudia Mitchell (author) on July 06, 2012:

Good luck Mhatter! I'll keep my fingers crossed! Thanks for the comment.

Martin Kloess from San Francisco on July 05, 2012:

I will try this, but I warn you. I'm very picky about potato salads.

Claudia Mitchell (author) on July 05, 2012:

Thanks billybuc! Let me know if you like it as much as we do.

Claudia Mitchell (author) on July 05, 2012:

Thanks sethpowers! I hope you give it a try and like it.

Bill Holland from Olympia, WA on July 05, 2012:

The picture looks so good I just want to shove my face in it. I love potato salad, especially in the summertime. I'll be giving this a try; thanks for the great recipe.

sethpowers from Virginia on July 05, 2012:

My my, this looks awesome. I love deviled eggs and potato salad. Now that they're together, I'm in heaven.

Related Articles