Home Β» Recipes Β» Salads

Deviled Egg Potato Salad

Deviled Egg Potato Salad combines two classic favorites into one rich and tasty side dish. It is perfect for Easter, summer potlucks, and all-year-round celebrations!

Potato salad has been around since the 1500s, and although we have changed it a little, it still has most of the same ingredients. The potatoes, eggs, and mayo. I mix my two favorites in this delicious recipe: deviled eggs and potato salad. You get the rich, creamy, and tangy tastes of the sweet relish, potato, and mayo with three kinds of mustard to give it a three-dimensional flavor boost. It’s just a mixture of everything good about both dishes in one bowl.

a bowl of Deviled egg potato salad topped with 3 egg halves

Egg Potato Salad Recipe

Deviled Egg Potato Salad is the combination of a classic Potato Salad spiced up with the flavors of Deviled Eggs! I like that it is hearty and simple, with layers of rich flavors. Why choose one, when you can combine both and make an incredible dish. The most important thing is that you can make it without having to do much work, and there is not much to clean. Boiling water in two pots is pretty easy to clean up after.

This is so easy to make in just minutes, and it goes so well with any meat, seafood, or vegetable dish. You can serve it at a summer barbecues with pork steaks and beans or a holiday meal with turkey and pumpkin pie. It only takes about 30 minutes to cook, and you can make it the day before since it tastes better the next day anyway. You will not have to worry about leftovers because they will all be gone.

The mustard and relish add more dimension to the delicious mixture. And, the longer that you allow the flavors to meld, the richer the flavors become. his is also an inexpensive side dish to make. The price of going out to eat has gone up but making potato salad is still pretty cheap. This dish is a nice accompaniment to your favorite grilled chicken souvlaki, grilled steak, and BBQ pork chops.

Why you will love this recipe

  • Any time of year: A versatile dish that is great for barbecues, holidays, or just an ordinary day.Β 
  • Kid friendly: Sweet, tangy, full of flavor, and kids love it.
  • Save money: Cheap dish to make, with affordable ingredients, that you probably already have in the fridge.
  • Easy to clean: Not many dishes to wash after.
creamy Deviled eggs potato salad topped with egg halves and dill

What you’ll need to make deviled egg potato salad

Special items

  • Large pots – For boiling potatoes and eggs.
  • Bowls
  • Utensils

Ingredients

For the salad:

  • Potatoes – I use two pounds of russets, peeled and cut into cubes.
  • Eggs – A total of 10 eggs for the salad.
  • Celery – Fresh stalks of celery, diced.
  • Red onion – Finely diced for tangy bites of flavor.
  • Green onions – Also diced to give your salad some more oniony taste.

For the dressing:

  • Mayonnaise – Use your favorite brand of mayo.
  • Dijon mustard – Adds a sharp and tangy taste.
  • Stone-ground mustard – A bit milder than Dijon but still spicy.
  • Sweet pickle relish – To give your salad some delicate sweet and sour bits.
  • Salt
  • Pepper

For garnish:

  • Hard-boiled eggs – Peeled and sliced in half on top of the salad garnished with paprika and dill.
  • Paprika – Adds a smoky, sweet flavor.
  • Dill – Freshly diced.

How to make deviled eggs potato salad?

  1. Boil the eggs
    Boil them in water over medium-high heat then, once the water boils, set the pot aside. Still with the lid on, allow the eggs to stand in the hot water for about 15 minutes. Then, put them in cold water. Remove the shell, then, set aside.
  2. Boil the spuds
    Place the cubes in water and allow them to boil until tender. This will take about 15 to 20 minutes. Then, rinse the cubes in cold water and set aside.
  3. Prepare the dressing
    Cut the eggs in half and remove the yolk. Place the yolk in a bowl, mash, then, add the rest of the ingredients except for the vegetables. Chop the whites.
  4. Combine
    Once you finish making the dressing, fold in the rest of the ingredients.
  5. Serve
    Garnish with some paprika on top, chill in the fridge, then, serve.
collage of boiled potatoes and eggs and deviled egg potato salad ingredients in a bowl

Expert tip

How to boil eggs perfectly

While some folks say they cannot even boil water (as a joke), I have known many people who have trouble boiling eggs. They either need to be more runny, too soft, or too hard. Or they break while they are boiling, causing a big mess in the pot. Part of the reason it is so tricky is because there are so many directions, and they are all different. Some say to start in cold water, some to put them in boiling water, and others to put them in an ice bath after cooking.

Also, soft to hard-boiled cooking time ranges from three to 12 minutes. Many people take them off the heat after they start boiling and let them sit for 10 to 12 minutes before chilling them in ice water. Then, there are those who add vinegar or baking soda to the water to help make them easier to peel. I believe that older eggs peel nicer than new ones, but you can add some baking soda or vinegar. It cannot hurt.

I start my eggs in cold water because putting them into hot water will almost certainly crack them. That is just common sense. Even if you let them come to room temperature first, you should heat them with the lid on over medium-high until the water boils. Then, remove them from the heat and let them stand for 15 minutes. Then, they go into a bowl of ice water to cool for 10 minutes before peeling. For peeling tips, see the FAQs section. 

Recipe variations and add-ins:

  • Add meat: Make this a meal by adding ham, grilled chicken, or turkey chunks.
  • Bacon: My husband and kids love it when I add some crunchy bacon.
  • Spicy spuds: Chop up some jalapenos and sprinkle in cayenne pepper to make this a spicy salad.
  • Ranch potato salad: Use some of my ranch seasoning to make this a ranch-deviled egg potato salad. I love how this tastes!
  • Mexican night: Similarly, you could also use my taco seasoning and then add some Mexican-style cheese, lime, beans, tomatoes, and cilantro.Β  Β 

Serving suggestions:

Here are some fun serving ideas you may like to try.

  • Nobody can pass this up when you serve it at picnics, so make sure you make extra.
  • It also pairs well with sandwiches from my easy and fast recipe for the best instant pot pulled pork.Β 
  • This is great served with burgers, juicy fall of the bone ribs, or fish kabobs.
  • This is such an easy recipe that you can make it along with several other side dishes for the potluck dinner and still have time to make dessert.Β 

More dishes that go well with deviled egg potato salad:

creamy Deviled egg potato salad topped with paprika and dill

Frequently asked questions

What is the best way to peel eggs?

As I stated in the Expert Tip section, older eggs peel easier and better than fresh eggs. This is because of the calcium carbonate and pH levels in the shell. Adding vinegar or waiting two weeks will help the process along. Older eggs also have larger air cells. An ice bath after your eggs are finished cooking can shock them, loosening them from their shell. Then, wait about 10 to 15 minutes before peeling. Another way is to tap the egg on a hard surface and gently roll it while applying pressure. Then, peel under water.

Is this a good recipe to make ahead?

Yes. In fact, I would like to make this a day in advance so that the potatoes and other ingredients soak up all the flavors. After sitting overnight, the mixture of the three different mustards, mayo, pickle relish, and onions can be absorbed into the eggs and potatoes, so everything tastes even better than it did when you first made it. It does not start getting mushy for several days, so as long as you keep it in an airtight container, it will still be delicious on day three.

What are the best potatoes for potato salad?

I prefer russet potatoes in my potato salad because they are so flavorful, light, and creamy. However, I also like how Yukon Gold potatoes hold their shape when they cook. Sometimes, russets can get too soft if you cook them just a bit too long, so you must be very careful. Yukon Golds have less starch but are considered all-purpose potatoes rather than russets or waxy. Either way, keep an eye on them as they cook.

Why are my potatoes mushy?

They are either overcooked or have not been cooled enough. First, start them in cool water. Then, when they come to a boil, turn the heat down to simmer. It would help if you cooked your potatoes until they are fork-tender but not soft. It should take about eight minutes. Test them with a fork, not a knife. A knife will easily slide into an uncooked potato, too. Then, make sure you drain your potatoes completely and run them under cold water as you do. After, let them chill so they are completely cool before you add them to the salad.

a spoonful of homemade creamy deviled egg potato salad

How to store leftovers:

  • Refrigerate: Refrigerate for up to three days in an airtight container. Place a paper towel inside to absorb excess moisture.Β 
  • Freezing: Freezing is not recommended.Β  Β 

More salads for a BBQ party:

Recipe tips:

  • Although any potatoes will work for potato salad, I prefer russets or Yukon Golds for flavor and texture.
  • Waxy potatoes hold their shape better than russets if you are worried about that.
  • Wait to overcook your potatoes or add them to the salad until they cool, or they will be mushy.
  • You can make this one or two days ahead of time. This will give it time to absorb more of the flavors.
  • Older eggs peel more easily than new ones.
  • Also, adding vinegar can make peeling your eggs easier.
  • After cooking your eggs, please place them in ice water for 10 to 15 minutes.
Deviled egg potato salad

Deviled Egg Potato Salad

Catalina Castravet
Deviled Egg Potato Salad combines two classic favorites into one rich and tasty side dish. It is perfect for Easter, summer potlucks, and all-year-round celebrations!
4.91 from 20 votes
Prep Time 30 minutes
Cook Time 30 minutes
Cooling Time: 15 minutes
Total Time 1 hour 15 minutes
Course Appetizer, Salad
Cuisine American
Servings 8 servings as a side dish
Calories 457 kcal

Ingredients
 
 

Salad:

  • 10 eggs
  • 2 lbs russet potatoes peeled and cubed
  • 3 stalks celery diced
  • 1/2 red onion finely diced
  • 1/3 cup green onions diced

Dressing:

  • 1 ΒΌ cup mayonnaise
  • 1 tablespoon dijon mustard
  • 1 teaspoon yellow mustard
  • 1 teaspoon stone-ground mustard
  • 1/2 cup sweet pickle relish
  • Salt and pepper to taste

Garnish:

  • 1/2 teaspoon paprika
  • 2 hard-boiled eggs halved
  • Fresh dill diced

Instructions
 

Boil the Eggs:

  • Gently place the eggs in a large pot and cover with water. Place on the stove over medium-high heat and bring to a boil. Once boiling, put the lid on top of the pot and remove the saucepan from heat. Let the eggs stand in the hot water for 15 minutes, then transfer them to a bowl of ice-cold water.
  • Once the eggs have cooled, peel and set aside.

Boil the Potatoes:

  • Place cubed potatoes into another large pot and cover with water. Place over medium-high heat and bring to a boil. Boil for 15-20 minutes or until tender. Make sure you cook the potatoes evenly, and you don't overcook them.
  • Please drain and immediately rinse in cold water, then set aside.

Make the Salad:

  • Cut the eggs in half, remove the yolks, and place them in a medium bowl.
  • In the same bowl, add mayonnaise, all the mustard relishes, salt, and pepper. Mash the yolks into the mixture and stir until fully combined.
  • Coarsely chop the egg whites and add them to a large bowl.
  • Add cooked potatoes, diced celery, red onion, and green onions. Add the yolk dressing and mix until incorporated.
  • Sprinkle with paprika on top, cover, and refrigerate until serving.
  • Garnish with halved hard-boiled eggs and fresh diced dill with serving.

Nutrition

Calories: 457kcalCarbohydrates: 29gProtein: 12gFat: 33gSaturated Fat: 6gCholesterol: 266mgSodium: 494mgPotassium: 642mgFiber: 2gSugar: 7gVitamin A: 742IUVitamin C: 9mgCalcium: 67mgIron: 2mg
Tried this recipe?Let us know how it was!
4.91 from 20 votes

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

34 Comments

  1. I love this potato salad. I haven’t made it in forever, so I’ll need to. We’re having hot dogs this week so it’ll go perfectly.5 stars

  2. We made potato salad last week and served it with homemade chicken tenders. I will have to try adding hard boiled eggs next time. It sounds yummy!5 stars

  3. What a delicious idea to make deviled egg potato salad. I probably would eat more than this than I should ;0

  4. This sounds like an amazing combination of flavors. Looking forward to making this for my next gathering.5 stars

  5. My family loves potato salad and deviled eggs, but we’ve never combined them. This is going to be delicious!5 stars

  6. Yum! This Deviled Egg Potato Salad looks really scrumptious!My husband will surely love to have this on his plate!5 stars

  7. I want that right about now. Looks so good. I actually made deviled eggs a few weeks ago. Going to make this salad ASAP.

  8. I just bought some of this at the deli at my grocery store. I have to say, it wasn’t great. I am so happy to see your fresh recipe, it gives me hope! I’ll be making yours!

  9. This looks so good. I can’t wait to try it. I’ll be saving this now so I can make it later. I bet this is going to be amazing.

  10. This Egg Potato Salad caught my attention. I haven’t tried this yet but look so delicious, will definitely save this recipe.5 stars

  11. I was looking for some egg recipes and so glad that I found your Deviled egg potato salad. Thanks for sharing the recipe. Can’t wait to try!5 stars

  12. Making this soon. Was scouring net for deviled egg potato salad and this one looks ahhhhhhmaaaaaaaaaayzzzzzzziiiiinnnnnnnnnnggggggggggggg! You beat out the rest.

    Some changes I will make:

    1. Don’t like raw onion, so I will saute and bring out some roasted like flavor.
    2. Chive instead of green onion
    3. Yukon Gold potatoes instead of Russet.

    Rest of recipe I will following.

    Thanks for posting!

    ~M5 stars

  13. So I added my own spin to this and it’s delicious. I make Million Dollar deviled eggs often so I combined your recipe with my deviled egg recipe and it’s TDF!!5 stars

  14. I like to add a cooked sweet potato for variety and nutrients. It adds such a bright and different colour!!4 stars

  15. Calls for red onion & green onions in ingredients but only green onions added in instructions?? Did I miss something? Only added red onions. Still very tasty πŸ˜‹5 stars

  16. We loved this potato salad. We doubled the recipe & on the dressing we tripled it. I cooked 30 eggs. I used the extra dressing mix to stuff 20 halves of the eggs & placed them on top of the Deviled Potato Salad. As I was feeding a crowd we needed lots of this delicious potato salad.5 stars

  17. This is my 2nd time making this and it is even better this time around. I will be serving it this evening to 18 guests and I expect to receive a number of compliments (usually do, lol ). I followed your recipe to the letter. How could I improve perfection. In two words, β€œyou can’t”.5 stars

  18. Looks delicious! Can’t wait to make this. Did you use pickle relish? Your pic looks like you used chopped up pickles.

  19. Made this today! I used baby red potatoes, skin on. Any potato would work. Oh my gosh, the flavor is fabulous! Now if I could just keep the bowl to myselfβ€¦πŸ˜‚ Thank you for this recipe.5 stars

  20. This is almost exactly like the recipe I grew up with. It was passes through generations on my mom’s side. My husband and I made it last night. It was nice to have three different mustards. We all loved the flavor. We all had a bowl last night for dinner. It was wonderful. We’ll have more today. I know it will be be even more amazing after melding together all night. Thanks so much for posting this recipe. It truly brought me back to my childhood.5 stars

  21. Thank you for this Delish recipe!!!!!
    Made it as written and my hubby and I
    Loooooooved it , the only way I’ll make
    potato salad from now on!!!!5 stars