Deviled Egg Potato Salad is a delicious combination of two classic favorites and perfect for potlucks or barbecues!
Potatoes and deviled eggs come together in this salad tossed in a quick creamy dressing with just a little tang!
This easy Southern favorite is a creamy salad with just a few simple ingredients and heaps of flavor! Best of all, it’s made ahead of time.
A Perfect Potato Salad
There are countless versions of potato salad and this one is at the top of our list. If you like deviled eggs, you’ll love this recipe too. This varies from our Southern potato salad as it has a higher ratio of eggs.
- Simple ingredients come together for a creamy potato salad full of flavor.
- This version is jam-packed with lots of boiled eggs.
- It’s an inexpensive side dish and great to feed a crowd (this recipe can be doubled or tripled).
- This recipe is best made ahead and will last 4 days in the fridge.
How to Make Deviled Egg Potato Salad
This dish is the perfect combination of a potato salad recipe and the simple flavor of deviled eggs.
- Cook Eggs: Boil the eggs according to your favorite method (I love air fryer eggs, so easy).
- Cook Potatoes: Dice and boil potatoes. Drain and allow to cool.
- Prep Dressing: In a small bowl, mix the dressing (adding in some of the mashed egg yolks).
- Combine: Toss ingredients together and stir in the mayo/mustard mixture.
Season with salt and pepper. Right before serving, sprinkle a little paprika over the top for a pop of color! How perfect!
Optional add-ins: Bacon, dill pickles, red onions, pimentos, chives, sweet pickle relish, fresh herbs, or parsley.
Make Ahead & Leftovers
This Deviled Egg Potato Salad recipe can be made ahead of time as long as it is kept in the refrigerator. As with any mayonnaise-based dishes (like macaroni salad or egg salad), keep it cold as possible (and out of the sun).
Store leftovers in an airtight container in the refrigerator. To refresh it, simply give it a good stir and add a little extra salt and pepper! Potato salad does not freeze well.
More Summer Salads We Love
Deviled Egg Potato Salad
Ingredients
- 2 pounds yellow potatoes peeled and diced into 1-inch cubes
- 8 hard-boiled eggs
- 2 tablespoons sweet onion minced, or 2 green onions
- 1 stalk celery finely chopped
Dressing
- 1 cup mayonnaise
- 1 tablespoon Dijon mustard or 2 teaspoons yellow mustard
- ¼ teaspoon seasoned salt
- 1 teaspoon apple cider vinegar
- black pepper to taste
- paprika for topping
Instructions
- Add potatoes to a large pot and cover with water. Bring to a boil over high heat and cook just until fork tender.
- Drain and let the potatoes cool while you put together the rest of the salad.
- In a small bowl whisk together dressing ingredients and set aside.
- Cut 3 of the eggs in half and mash the yolks with a fork until smooth. Add the mashed yolks to the dressing. Chop the egg whites and the remaining eggs.
- In a large mixing bowl combine the chopped eggs, onion, celery, and cooled potatoes.
- Pour the dressing over the potato mixture and stir to combine. Taste and season with salt and black pepper to taste.
- Sprinkle the top with paprika and serve!
Notes
- Air Fryer (favorite method)
- Instant Pot
- Stovetop
– Place eggs in a saucepan and cover water ½″ above the eggs.
– Bring to a rolling boil over high heat. Once boiling, cover and remove from heat.
– Let stand covered for 15-17 minutes (for large eggs).
– Remove from hot water and place in a bowl of ice water or run under cold water for 5 minutes.
Nutrition Information
Nutrition information provided is an estimate and will vary based on cooking methods and brands of ingredients used.
© SpendWithPennies.com. Content and photographs are copyright protected. Sharing of this recipe is both encouraged and appreciated. Copying and/or pasting full recipes to any social media is strictly prohibited. Please view my photo use policy here.
GREAT POTATO SALAD !!!
GREAT POTATO
Delicious!
Deviled egg potato salad the best i ever had please send to my email
I made this exactly as the recipe said and used regular yellow mustard because that’s what I had but I’m making it again today and using Dijon this time. It was soooo good!!! Everybody loved it!
I made this the other day. It was delicious on day one and perfect on day three! I increased the onion to three tablespoons, the seasoned salt to 1/2 teaspoon (and I still added regular salt), two celery stalks instead of one, and used 3/4 cup mayo and 1/4 cup kewpie mayo. It was very, very, good. This will be my go-to recipe. By the way, no matter what kind of potatoes I use, I never peel them. Scrubed clean is the way to go taste-wise and the potatoes hold their shape better and don’t get mushy.
Thanks for the tips, Yvonne! So glad you enjoyed it.
This potato salad is very good! I used red potatoes because that’s all I had so I peeled most of the skin just left a little. The ingredients are awesome but I used Dijon and regular mustard, green onion because I didn’t have sweet onion on hand. I didn’t measure anything I just added till it tasted good. It needed a lot more mustard and Mayo than it called for in the recipe. I also added crumbled real bacon as it suggested. It is sooo good! My husband is picky on his potato salad and he loves it :)
I am so happy to hear this recipe is a hit Tressa!
Great potato salad , I added redone additional items for more flavor and crunch but recipe is still great on its own
Great recipe, my new go to for amazing potato salad. Caution! Make extra, it disappears fast! I added diced crispy bacon. A crowd pleaser.
I am so glad to hear this recipe was a hit! Thank you for sharing Mark!
Great recipe! I’m not a fan of the miracle whip sweet relish potato salad so this SO suited my taste! Thank you!
So happy you enjoyed this recipe, Debbie!
Sounds like a potato salad my husband would devour. I don’t eat potato salad myself, I don’t like the texture of chunks of potato. But my husband and friends say mine is one of the best they have ever eaten. I add sweet pickle relish, the kind with the larger chunks. I’m 78 years young and have been cooking for close to 60 years. So I don’t measure my ingredients for potato or macaroni salad.
This recipe was GREAT! I like mine with a little sweetness so I added a heaping half teaspoon of sriracha sauce and 1/4 cup sweet relish. It was a HIT!!!!
Love your recipes
❤️Thank you Caroline!
I m 74 and haven,t made a potato salad for ever. I made the southern potato salad, it was spoon good, I was proud of myself, and proud of you, thank.
Thank you so much, Pati! ♥️
I typically love your recipes, but this one was disappointing. It had very little flavor. It needed something, and didn’t taste very deviled eggish.
Oh I’m sorry to hear that Leslie. Thank you for trying the recipe.
The amount of damnation you put in your devilled egg salad, or devilled eggs, is a matter of taste and local custom. I wouldn’t dream of calling them devilled if they didn’t have Coleman’s dry mustard and cayenne, white, and black pepper!
Thanks Holly-Love your recipes & this one doesn’t disappoint! We actually add half the dressing to the potatoes while warm so they soak up that great flavor, refrig & add the remaining before serving! Either way, it’s delicious, traditional & easy!
Delicious Sandy! That would be great :)
love this version of potato salad
This recipe was ok, not great. Something similar to what you get at the deli. Tasted good, just not out of the park outstanding.
Sorry to hear that Eska, glad you were still able to enjoy this potato salad :)