Skip to Content

Deviled Egg Potato Salad

Please share

Deviled egg potato salad is the perfect way to enjoy the flavor of deviled eggs without the pressure of making them look nice. It is a perfect side dish for picnics, barbecues, potlucks, fish fries and more.

bowl of yellow potato salad with sliced hard boiled 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 a creamy dressing with just the right amount of mustard mixed in.  Homemade potato salad always feels special, but this takes it to the next level.

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 side dishes, 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. Deviled egg macaroni salad is delicious, but my husband generally doesn’t go for cold pasta.

big bowl of freshly mixed potato salad ready to chill.

Of course my favorite is deviled egg cake balls, but my husband doesn’t share my sweet tooth! (Weirdo!)

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.

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

potato salad on plate with baked beans and hamburger.

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?

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.

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.

MiMi likes to use a wire cooling rack to chop her eggs when making salads like this. Just push them through the grates and stir them in.

using squares of cooling rack to dice hard boiled eggs for salad.

Of course you can chop them with a knife or use an egg slicer if you prefer. Do whatever you find to be easiest.

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.

How long is potato salad good?

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.

White serving bowl filled with deviled egg potato salad with a yellow mustard dressing and lots of hard boiled eggs.

More Great Salads

For another great mash up of two favorites, try making coleslaw macaroni salad. It is part creamy coleslaw and part pasta salad, and the combination is delicious.

Cowboy salad is a nice green salad with all kinds of delicious southwestern flavors mixed in. The easy bbq dressing really ties it all together.

Check out the collection of salad recipes for more inspiration. They are good all the time, but especially when the weather is hot.

bowl of yellow potato salad with sliced hard boiled egg and bits of chive on top.

Deviled Egg Potato Salad

Servings: 20 Servings
Author: Carlee
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!
5 from 13 ratings
Prep Time 15 minutes
Cook Time 20 minutes
Additional Time 2 hours
Total Time 2 hours 35 minutes


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


  • 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.
    10 medium potatoes
  • 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.
    1 cup mayonnaise, 3 Tablespoons mustard, 3 Tablespoons white vinegar, 2 Tablespoons granulated sugar, 3 Tablespoons sweet pickle relish, 1 teaspoon salt, 1 teaspoon ground black pepper, 1 teaspoon paprika
  • 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.
  • Before serving, top with slices of remaining egg and garnish.


Serving: 1ServingCalories: 212kcalCarbohydrates: 21gProtein: 6gFat: 12gSaturated Fat: 2gPolyunsaturated Fat: 9gCholesterol: 117mgSodium: 265mgFiber: 2gSugar: 3g

Nutritional Disclaimer

“Cooking With Carlee” is not a dietitian or nutritionist, and any nutritional information shared is an estimate. If calorie count and other nutritional values are important to you, we recommend running the ingredients through whichever online nutritional calculator you prefer. Calories and other nutritional values can vary quite a bit depending on which brands were used.

Loved this recipe?Pin this recipe for later & follow @cookingwcarlee for more

Please share

Recipe Rating


Tuesday 18th of April 2017

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


Friday 21st of April 2017

This is definitely our favorite potato salad!


Tuesday 18th of April 2017

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!


Friday 21st of April 2017

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 ;-)


Saturday 20th of August 2016

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


Saturday 20th of August 2016

There is something about a really good homemade potato salad that is hard to beat.

Lara Durben

Wednesday 3rd of August 2016

Oooh - I love both potato salad and egg salad so this is GENIUS! Can't wait to try it.



Wednesday 3rd of August 2016

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

Big Rigs 'n Lil' Cookies

Thursday 21st of July 2016

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 :)


Friday 22nd of July 2016

There was bound to be something!

Big Rigs 'n Lil' Cookies

Thursday 21st of July 2016

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


Thursday 21st of July 2016

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