This post may contain affiliate links. Please view my disclosure page for more information.

Thursday, July 9, 2020

Deviled Egg Potato Salad

If you are like us and love potato salad with plenty of eggs in it or you want the taste of deviled eggs but not the pressure to peel them perfectly, this is for you! It is the perfect side dish for picnics, BBQs or just because!

bowl of potato salad with sliced egg and bits of chive on top

      If you are in the market for a good potato salad, look no further! This has everything you love about old fashioned potato salad with the favorite parts of deviled eggs mixed in. It's loaded with eggs and flavor.  Homemade potato salad always feels special, but this takes it to the next level. It is perfect for picnics, potlucks, BBQs and more!

    I am definitely still in cookout mode.  It is so much fun to stare down a three day weekend and think about the possibilities.

   One day really does make a ton of difference, doesn't it?  The extra day in the weekend and the fact that there is a holiday makes it seem like we really need to take advantage.

  Of course summer holidays mean firing up the grill.  I asked my husband what he wanted to do this weekend and his answer was "grill something."

     Though honestly that's his answer almost every weekend. Easy enough, I suppose.

big bowl with dressing ingredients inside and cutting board with cubed potato and chopped eggs on it

   So, I figured we'd get the weekend started off right.  He grilled some burgers and I made one of his favorite summer sides, potato salad.

     This particular version happens to be based off his other favorite side dish is deviled eggs.  So it is a win all the way around.

    I hardly ever make actual deviled eggs for him because they never turn out like I want them to.  I can peel plenty of pretty hard boiled eggs until I want to use them for deviled eggs, then I am a hot mess.

   So I usually make deviled egg inspired dishes instead. It takes the stress of making them look good.

    Deviled Egg Dip is a fun way to get the flavor without the pressure. And Deviled Egg Macaroni Salad is delicious, but my husband generally doesn't go for cold pasta.

   Of course my favorite is Deviled Egg Cake Balls, but my husband doesn't share my sweet tooth! (Weirdo!)

big bowl of freshly mixed potato salad ready to chill

   So, I decided to combine two of his favorites.  The taste of deviled eggs without the egg peeling pressure mixed into a delicious and easy potato salad.

    I like to quickly rinse the potatoes and then boil them whole.  If they have a nice tender skin, I just chop them and move on.

   If I want to peel them, it is so easy to do once they are cooked.  Just cut them in bite sized pieces and the skins slip right off.

    Then all that's left to do is whip up a quick dressing and stir in the eggs.  Of course this is a great make-ahead for a party and a wonderful dish for a potluck.

    I first shared the recipe in 2016, so I thought it was time to spiff up the post and recipe card a bit. It's such a great summer side dish, so I hope you fall in love with it all over again.

    What are your favorite summer side dishes?

potato salad on plate with baked beans and hamburger

Tips and tricks

I like to boil the potatoes whole. It's easier, the chunks tend to be less mushy and potatoes are easier to peel after they're boiled.

Make sure the potatoes are cooled before you dress them. Putting mayonnaise on while they are too hot can cause the dressing to break a bit and feel greasy.

large serving dish filled with deviled egg potato salad

Making your potato salad in advance gives the flavors time to meld. Make it a day ahead or time if you can, or at least give it a couple of hours in the refrigerator to chill and come together.

I have used several types of potatoes in potato salad, but my favorites are yukon gold or redskin potatoes. Their waxier, firmer texture helps them hold up to the stirring and dressing

Once your potato salad is made, it should stay good for 3-5 days in the refrigerator.  Float the bowl in a bigger bowl of ice if you are serving it outside in the heat. That will help keep it chilled and fresh longer.

potato salad, old fashioned potato salad, mustard potato salad
side dish
Yield: 20 Servings
Deviled Egg Potato Salad

Deviled Egg Potato Salad

If you are in the market for a good potato salad, look no further! This has everything you love about old fashioned potato salad with the favorite parts of deviled eggs mixed in. It's loaded with eggs and flavor. Homemade potato salad always feels special, but this takes it to the next level. It is perfect for picnics, potlucks, BBQs and more!
Prep time: 2 H & 15 MCook time: 20 MTotal time: 2 H & 35 M


  • 10 medium potatoes
  • 1 cup mayonnaise
  • 3 Tablespoons mustard
  • 3 Tablespoons vinegar
  • 2 Tablespoons sugar
  • 3 Tablespoons sweet pickle relish
  • 1 teaspoon each of salt, pepper and paprika
  • 12 hard boiled eggs
  • Optional: chives and/or additional paprika for serving


  1. Wash the potatoes and place in a large pot of water. Bring to a boil and continue boiling until potatoes are cooked through and are easily pierced with the tip of a knife, about 15-20 minutes. Allow to cool completely, then cut into bite sized pieces and remove skin if desired.
  2. In a large bowl, stir together the mayonnaise, mustard, vinegar, sugar, pickle relish, salt, pepper and paprika. Stir in chunks of potato and stir to coat.
  3. Chop 11 eggs, reserving 1 for garnish. Stir chopped eggs into potato salad. Chill until ready to serve. It is best to chill for a couple of hours to let all of the flavors meld, but that isn't necessary in a pinch.
  4. Before serving, top with slices of remaining egg and garnish.
Fat (grams)
Sat. Fat (grams)
Carbs (grams)
Fiber (grams)
Net carbs
Sugar (grams)
Protein (grams)
Sodium (milligrams)
Cholesterol (grams)
Did you make this recipe?
Tag @carleecooks on instagram and hashtag it #cookingwithcarlee
Created using The Recipes Generator

If you are in the market for a good potato salad, look no further! This has everything you love about old fashioned potato salad with the favorite parts of deviled eggs mixed in. It's loaded with eggs and flavor.  Homemade potato salad always feels special, but this takes it to the next level. It is perfect for picnics, potlucks, BBQs and more!


  1. Yummy! What a great idea. Potato salad is one of my all-time faves. I am loving your pictures!

    1. Thanks, Michele! Your potato salad is still on my list of things to make! I hope you are having a great 4th!

  2. This combo sounds really good! Thanks for linking up with Merry Monday; I pinned your recipe to our party board!

    1. It really is delicious! Thank you so much!

  3. This sounds SO tasty! :)

    I'd love for you to share this with my Facebook Group for recipes, crafts, tips, and tricks:

    Thanks for joining Cooking and Crafting with J

  4. Yum! This looks awesome. I just love deviled eggs! Thank you for sharing on Family Joy Blog Link-up Party. Hope you are having a great week!

    1. Me too, I don't like making them all that much so this is a good compromise! Thanks so much for hosting!

  5. These are two of my favorites, too! Gonna have to try this! Thanks for linking up at our Tips & Tricks Link Party!

    My Life by Jess

    1. I hope you love it! Thanks for stopping by!

  6. Carlee, you are like a mind reader, I swear! I just had a salad like this at my husband's family reunion, and it was so good. The hubby remarked how much he loved that the salad tasted like deviled eggs, and told me to "get a recipe for a salad like that". LOL. I'll definitely be trying this! :-)

    1. Ha! Perfect timing! I hope you both love it. It sounds like it should be on the short list! Have a great weekend!

  7. This will be perfect at our next cookout! Thanks for linkin' up with What's Cookin' Wednesday!

  8. Perfect for a crowd, Carlee and I love both egg salad and potato salad so this is the best of both worlds!!


    1. It is my new favorite potato salad! Thanks, Mollie!

  9. This will be delicious Potato Salad, which we will love! Thanks so much for sharing with Full Plate Thursday this week. Hope you are having a great day and come back to see us real soon!
    Miz Helen

    1. It really is good, Miz Helen! I hope you give it a try!

  10. WOW! LOVE your amazing thinking! This sounds just wonderful...can't wait to try it. Thanks a million for sharing with us at Weekend Potluck...keep 'em coming!

    1. Thanks, Marsha! I hope you love it! I love coming to your potluck each week.

  11. Oh you've done it again! I love deviled eggs and I love potato salad. How did you know? This sounds so good and my family would love it too. I can kill two birds with one stone and make everybody happy. I'll make sure that I let them know it was your idea!

    1. Ha! I knew they were your favorites, that's why I made it for you!

  12. Sounds so good! Giving my mom the link to your recipe! My husband continues to protest hard boiled eggs in anything, so I just enjoy them at my parents house :)

    1. Aw man, he's missing out! (and we finally found a food where our husbands disagree!)

    2. Haha! Guess they couldn't be alike on all tastes!

    3. There was bound to be something!

  13. Oooh - I love both potato salad and egg salad so this is GENIUS! Can't wait to try it. Popping over from the Country Fair Blog Party to say hello!


    1. Me too! This is the best of both worlds. Thank you so much!

  14. Classic, like my Grandma's Love it! A really good Potato Salad is a lost art these days! Thanks for posting such a great one at Country fair blog party! Love it! Jan

    1. There is something about a really good homemade potato salad that is hard to beat. Thanks for hosting and for stopping by!

  15. Ok.. i hate eggs. I confess. which is why I am terrible at making them! Ithink I can manage this one though adn I KNOW my husband would love it and perfect for a potluck for work too! Thanks for sharing at the Easter Leftoever Makeover Recipe Party!

    1. Ha! It is hard to make something you hate! I can peel a hundred pretty eggs until you tell me they are for deviled eggs and then I am sure to make a mess of them. So, I prefer deviled egg inspired things where the eggs don't have to look perfect. If I need nice looking eggs I turn to cake balls ;-)

  16. Yum! I can't wait to this this. Thanks for sharing it on the Easter Leftover Makeover Blog Party!

    1. Thanks for hosting, Val! This is definitely our favorite potato salad!


Thank you so much for taking the time to read and comment. I love reading your ideas!