Deviled Egg Potato Salad is a southern classic made with simple ingredients that combines two cookout favorites into one creamy, tangy, tasty dish. Perfect for summer picnics and potlucks!

Deviled Egg Potato Salad
So, think about it. Deviled eggs and potato salad have pretty much the same ingredients. Mustard, mayo, some seasoning, and probably a little bit of pickle relish. Wouldn’t it be super tasty if you made them both together?!
Reading: how to put hard boiled eggs in potato salad
I can answer that! YES! It would be amazingly delicious!
This deviled egg potato salad is one of our summer favorites. It’s really easy, and tastes delicious!
Read more: how to make boiled peanuts in instant pot | Family Cuisine
It combines two cookout classics into one spectacular dish. Potatoes and eggs, mixed with a creamy, tangy mayo-based dressing. Classic, simple, and perfect for summer!
What’s In Deviled Egg Potato Salad?
The ingredients in this recipe are kept simple and basic.
- Potatoes. Potatoes are obviously the most necessary ingredient for potato salad. Choosing the right kind is important, too. For this recipe, I’ll typically use about 3-4 pounds of Yukon or red potatoes. Read more about choosing the best potatoes for potato salad in my classic southern potato salad recipe here.
- Hard Boiled Eggs. Just like in deviled eggs, there are a full dozen hard boiled eggs in this deviled egg potato salad. The yolks are mixed into the dressing, and the whites are chopped and added to the salad, which makes it taste just like deviled eggs!
- The Dressing. The dressing is a classic mayo-based dressing made the same way that I make the filling for deviled eggs, with mayo, mustard, vinegar, and relish.

Can You Make Deviled Egg Potato Salad Ahead of Time?
Yes! Not only is it okay to make it ahead of time, it’s absolutely recommended!
Making it the day before and allowing it to chill in the refrigerator gives the flavors a chance to marry, making it taste even more amazing then when you first tossed it together.
Can You Freeze Potato Salad?
Unfortunately, potato salad is one of those foods that really doesn’t freeze well. Upon thawing the potatoes will be mushy and the dressing runny.
Read more: how to tell if organic eggs are boiled | Family Cuisine
In this recipe, I DO NOT recommend freezing.

How to Make Hard Boiled Eggs for Potato Salad
Place your eggs in a large pot and cover with cold water. Bring to a boil over medium-high heat.
Then cover, and remove from heat. Set aside for 8-10 minutes. The eggs will continue cooking in the hot water even though they’re not over heat.
Drain and cool in ice water. When the eggs are cool enough to handle, they’re ready to peel.
More Summer Cookout Recipes You’ll Love
- Best Southern Potato Salad – a classic and my absolute favorite!
- Dill Pickle Pasta Salad – If you’re a dill lover, you’ll love this!
- Pizza Pasta Salad – my personal favorite with Italian dressing and all your favorite pizza toppings.
- Easy Homemade Fruit Salad – a fresh and simple classic perfect for cookouts!
- Berry Cheesecake Salad – end your cookout with a festive sweet treat!
UPDATE INFO: This recipe was originally published in May 2016. It was updated and republished with new pictures and video in May 2020.
Read more: how to make salt boiled potatoes | Family Cuisine