Deviled Egg Potato Salad [Video]

Catalina Castravet
By Catalina Castravet
4.89 from 18 reviews

Appetizers Easter Recipes Salads Side Dishes Vegetarian

Cook time Cook time: 30 minutes

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

If you love weekend barbecues, then, this dish is a nice accompaniment to your favorite Grilled Chicken Souvlaki, Grilled Steak, and BBQ Pork Chops. It is a nice side dish at any meal of the day, too!

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.

We love the potato in all its forms because it is hearty. And, adding the deviled eggs add another reason to like it in this dish. 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. I like that it is creamy which pairs well with any grilled meat or fried dish. The small chunks of hard-boiled eggs and the crunchy celery complement the creaminess well, too.

It is a meal on its own as it has carbohydrates, fiber, and protein. And as in any salad, this one is so easy and convenient to make.

What are Deviled Eggs?

These are hard-boiled eggs that had been cut in half and the yolk mashed and mixed with other stuff before putting back into the halves. The main ingredients for the yolk paste are mayonnaise and mustard.

I have a recipe for this, you may want to check that out. There are many variations of this recipe that you can also apply in this potato salad version.

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.

What kind of potatoes should I use for potato salad?

I use russets for this recipe, but you are free to use any kind. Waxy ones like Yukon Gold hold their shape well even after cooking, so they are a great option, too. You may also opt to choose the organic kinds of potatoes so that you will no longer have to peel off the skin. Just scrub them clean.

Remember that the skin is full of nutrients. So, if you do not peel them, you get more out of your spuds. But, of course, you can always peel them if you want.

What to Serve with Deviled Eggs Potato Salad?

Can you make it ahead?

Yes! You can make it a day in advance and just keep it in the fridge until it is time to serve it. You can keep it for up to 3 or 5 days.

Deviled egg potato salad recipe tips

  • Add crispy bacon for extra flavor and texture.
  • Do not freeze it. Spuds become mushy as they thaw, and mayonnaise tends to separate.
  • Another way to make this is to simply chop the hard-boiled eggs without taking out the yolks. Then, simply make the dressing out of the other ingredients. Then, mix everything.

Deviled egg potato salad

Deviled Egg Potato Salad

Deviled Egg Potato Salad combines two classic favorites into one rich and tasty side dish that is perfect for Easter, summer potlucks and all-year-round celebrations!
4.89 from 18 votes
Save Print Pin Rate
Prep Time: 30 minutes
Cook Time: 30 minutes
Cooling Time:: 15 minutes
Total Time: 1 hour 15 minutes
Servings: 8 servings as a side dish
Calories: 457kcal
Author: Catalina Castravet



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


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


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


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 place 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 don't overcook the potatoes.
  • Drain and immediately rinse in cold water, set aside.

Make the Salad:

  • Cut the eggs in half, and remove the yolks and place them in a medium bowl.
  • To the same bowl add mayo, all the mustards relish, 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.



Calories: 457kcal | Carbohydrates: 29g | Protein: 12g | Fat: 33g | Saturated Fat: 6g | Cholesterol: 266mg | Sodium: 494mg | Potassium: 642mg | Fiber: 2g | Sugar: 7g | Vitamin A: 742IU | Vitamin C: 9mg | Calcium: 67mg | Iron: 2mg
Made This Recipe?

Show me what you made on Instagram or Facebook and tag me at @sweetnsavorymeals or hashtag it at #sweetnsavorymeals.

Get free recipes to your inbox!


Leave a reply


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 😋


I am so happy you loved it! Sorry, I am updating the instructions!


Janis Gilbert

I prefer to use dill pickle relish as opposed to sweet pickle relish but otherwise on point



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.


Thank you for your feedback Pennie. Glad you love it!



I made this today & it’s delicious! Thank you for a great recipe!


Happy that you loved it!!!


William Johnson

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


Thank you William!



Nice suggestion, Janis! I couldn't stop my son from finishing it.


Jen B.

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.


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.