In this delightful Deviled Egg Potato Salad recipe, creamy deviled eggs and classic potato salad come together to make a perfect dish for every picnic, cookout, or party.
Deviled Egg Potato Salad
So, think about it. Deviled eggs and potato salad have preeeetty much the same ingredient list. Mustard, mayo, some seasoning, and probably a little bit of pickle relish. Wouldn’t it be super tasty if you made them both together?!
I can answer that! YES! It would be amazingly delicious! Our local grocery store makes a deviled egg potato salad in their deli section, and it is so amazing that I wanted to try to make it myself! It’s really easy, and tastes delicious! We’ll be making this for lots of cookouts and picnics all summer long!
Deviled Egg Potato Salad Recipe
- 4 pounds potatoes about 8 large
- 12 hard boiled eggs
- 1 1/2 cups mayo
- 1/4 cup mustard
- 2 tablespoons white vinegar
- 2 tablespoons dill relish
- Salt & pepper to taste
- In a large pot, boil potatoes with enough water to cover and boil potatoes just until tender, about 15 minutes. Drain when done, and place in a bowl to chill in the refrigerator. When the potatoes are cooled down enough to handle, but still warm, peel using a paring knife. Then cube the potatoes.
- Peel and slice hard boiled eggs in half. Place the yolks in a mixing bowl, and set aside the egg whites.
- Mash the egg yolks, as you would for deviled eggs.
- Add mayo, mustard, and vinegar to the mashed egg yolks and whisk until smooth and creamy.
- Fold dill relish into egg yolk mixture.
- Chop the egg whites and add them in with the potatoes. Gently toss to combine.
Add egg mixture to the potatoes and gently stir to coat potatoes. Season with salt and pepper to taste.
Chill at least 1 hour, or preferably overnight, before serving.
Did you like this Deviled Egg Potato Salad recipe? Find more on my Salads & Sides, Dinner Ideas, and Summer Days boards on Pinterest!
If you liked this Deviled Egg Potato Salad Recipe, you might also like:
Perfect Picnic Side Dishes Recipes
See More Summer Fun Recipes and Ideas
Never Miss a Thing!
Join our newsletter to get new recipes, tips, tricks, and tutorials every week!
What kind of potatoes did you use? Looks like Russets/Idahos in the picture.
Yes, Russets.
What do you do with the potatoes in the creamy potato salad? Chop them or? It doesn’t say in the recipe.
I’m sorry! I just fixed it. Once the potatoes are cooled down enough to touch but still warm, you can peel them with a paring knife. It should be very easy at this point. Then cube them.
Why do you wait to peel the potatoes until after they are cooked. What difference would it make to peel them before you boil them. Thanks
Well, other than that it makes peeling a cinch, it also helps keep the starches in your potatoes so they stay in-tact. That way you don’t end up with mashed potatoes instead of potato salad. 🙂 Hope that helps!
What exactly is Dill Relish?
It’s relish made from dill pickles.
Oh so clever! Love the name…thanks so much for sharing with us at Weekend Potluck. Hope you and yours enjoy a wonderful and safe Memorial Day weekend.
I was thinking of making deviled eggs for an upcoming party but didn’t want to have to go through all the trouble that entails…this sounds so much easier and looks delicious!
-Val
Made this 6/16/16 for the 1st time .. I made it the night before so the flavor would get into the potato’s… I had guests over for a grill out and to test P.salad… Absolutely terrific !!! When I made it I wasn’t to sure of using yellow mustard as with my deviled egg recipe I use dry mustard but follow recipe.. I did use Miracle Whip Lite though as that is what I use in place of mayo in everything… Will be making again soon… this time a double batch as lots of guests.
I added minced hot chile peppers, green onion, celery seed, chopped homemade lacto-fermented pickles, cracked pepper, EVOO and cider vinegar. We like things spicy around here and I figured with the amount of eggs, mayo wasn’t necessary once I added the vinegar and oil. Very tasty! As for the potatoes, I run them under cool water and simply remove the peel with my fingers. Easy. The batch I made today, I used lovely duck eggs. 3 equal about 6 large hen eggs.
Thanks for your inspiration!!!!!!
Sounds super yummy!
Just made a version of this tonight. I had left over mashed potatoes so I boiled 7 eggs and made the deviled egg mix and threw the wires into the potatoes. I personally use Miracle Whip, yellow mustard, and a pinch of sugar, no relish. Mixed that in with the potatoes as well. Totally delicious. Good filling meal for work when I only have 10 minutes to eat.
I don’t have dill relish, is there a substitute I can use instead???
You can finely chop pickles.
What exactly are you using for mayo? Real mayo by Helman’s, or miracle whip?
Just plain mayo, like Helman’s. I probably use generic brand Aldi most often.
This looks delicious! I am going to have to make this soon. What a great combination!