Deviled Egg Potato Salad

Creamy Deviled Egg Potato Salad with yellow potatoes, eggs, Dijon mustard, dill pickles, and paprika.

Deviled-Egg-potato-Salad

Pin This Recipe!

Deviled Egg Potato Salad combines tender yellow potatoes and hard-boiled eggs with a creamy mayonnaise and Dijon mustard dressing. Dill pickles, pickle juice, garlic, and onion add plenty of flavor, while paprika gives it that classic deviled egg finish.

Deviled-Egg-potato-Salad

Now, just add the bold flavor of deviled eggs, a hint of paprika, and a dash of relish. It takes this beloved classic to new heights. Join us on a tasty journey where traditional tastes meet modern flair. Every bite brings the timeless joy of homemade cooking to life.

Why I love Deviled Egg Potato Salad


  • Two favorites in one: It combines classic potato salad with the flavors of deviled eggs.
  • Creamy and tangy: Mayonnaise, Dijon mustard, pickles, and pickle juice make a flavorful dressing.
  • Simple ingredients: Nothing complicated or difficult to find.
  • Make it ahead: The salad needs at least an hour to chill and can be prepared ahead of serving.
  • Great for gatherings: Perfect for cookouts, picnics, potlucks, and family dinners.
Deviled-Egg-Salad-Ingredients

About the Ingredients ⭐

  1. Yellow Potatoes: Their creamy texture works especially well in potato salad while still holding together after cooking.
  2. Eggs: Hard-boiled eggs bring the deviled egg flavor and add richness to the salad.
  3. Mayonnaise: Creates the creamy base for the dressing.
  4. Dijon Mustard: Adds the tangy mustard flavor you expect from deviled eggs.
  5. Dill Pickles: Add a little crunch and plenty of tang. Dill pickle relish can also be used.
  6. Pickle Juice: Adds extra pickle flavor and acidity to the creamy dressing.
  7. Garlic Powder: Adds savory flavor without pieces of fresh garlic.
  8. Onion Powder: Adds mild onion flavor throughout the dressing.
  9. Salt & Black Pepper: Season the potato salad to taste.
  10. Paprika: Sprinkled over the finished salad for that classic deviled egg look and flavor.
  11. Green Onions: Add fresh flavor and color as a finishing garnish.

Be sure to check out the full recipe and ingredient list below

How to Make Deviled Egg Potato Salad

  • Place the potato chunks in a large pot and cover with cold water.
  • Bring to a boil over medium-high heat and boil the potatoes until they are fork-tender about 10-15 minutes.
  • Drain and set aside.
  • While the potatoes are cooking, place the eggs in a saucepan and cover them with water.
  • Bring the water to a boil, then remove the pan from the heat, cover it, and let the eggs sit for 10-12 minutes. Then, transfer the eggs to an ice bath to cool.
  • After cooling the eggs, peel and chop them carefully, saving 2 of the egg whites for garnish.
  • In a large mixing bowl, mix together the mayonnaise, Dijon mustard, chopped dill pickles, pickle juice, garlic powder, and onion powder.
  • Gently fold the cooked and drained potatoes into the mayonnaise mixture until they are well coated.
  • Fold in the chopped hard-boiled eggs, reserving the two egg whites for garnish. Season the potato salad with salt and black pepper to taste.
  • Transfer the potato salad to a serving dish and sprinkle with paprika.
  • Finely chop the reserved egg whites and sprinkle them over the top of the potato salad, followed by a scattering of fresh chives.
  • Cover and refrigerate the deviled egg potato salad for at least 1 hour before serving to allow the flavors to meld. Enjoy!
Grandmas-potato-salad-on-spoon

Tips I Found Helpful 💙

  • Cut the potatoes evenly: Keep the potato chunks close to the same size so they cook at the same rate.
  • Don’t overcook the potatoes: Cook them until fork-tender but not falling apart, or the potato salad can become mushy.
  • Let the potatoes cool: Allow the cooked potatoes to cool before mixing them with the mayonnaise dressing.
  • Save some egg for the top: Reserve some of the chopped egg whites to scatter over the finished salad for that deviled egg look.
  • Give it time to chill: Refrigerate the potato salad for at least 1 hour before serving so the flavors have time to come together.
close-up-view-of-potato-salad.

FAQs about Deviled Egg Potato Salad

Absolutely! In fact, making it ahead allows the flavors to meld together even more. Simply store it in an airtight container in the refrigerator for up to 24 hours before serving.

When stored properly in an airtight container, Deviled Egg Potato Salad can last for up to 3-4 days in the refrigerator. Be sure to give it a stir before serving to redistribute any separated ingredients.

The potatoes for potato salad are generally Yukon gold Potatoes or Russett but you can experiment with other varieties like red potatoes or fingerlings for a different texture and flavor profile.

It’s not recommended to freeze potato salad as the texture can become watery and the ingredients may separate upon thawing. It’s best enjoyed fresh or stored in the refrigerator for a short period.

This salad pairs well with a variety of dishes such as grilled chicken, barbecue ribs, burgers, sandwiches, or alongside other picnic favorites like coleslaw and Grandma Browns Baked Beans.

More Salad Recipes I Love

deviled-egg-potato-salad.
Yield: 8

Deviled Egg Potato Salad

Deviled-Egg-potato-Salad
5.0 Stars (2 Reviews)

Creamy Deviled Egg Potato Salad with yellow potatoes, eggs, Dijon mustard, dill pickles, and paprika.

Prep Time 20 minutes
Cook Time 15 minutes
Additional Time 1 hour
Total Time 1 hour 35 minutes

Ingredients

  • 2 pounds yellow potatoes, peeled and cut into bite-sized chunks
  • 6 large eggs
  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon finely chopped dill pickles
  • 1 tablespoon pickle juice
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • Salt and black pepper to taste
  • Paprika for garnish
  • Fresh scallions, chopped, for garnish

Instructions

  1. Place the potato chunks in a large pot and cover with cold water.
  2. Bring to a boil over medium-high heat and boil the potatoes until they are fork-tender about 10-15 minutes.
  3. Drain and set aside.
  4. While the potatoes are cooking, place the eggs in a saucepan and cover them with water.
  5. Bring the water to a boil, then remove the pan from the heat, cover it, and let the eggs sit for 10-12 minutes. Then, transfer the eggs to an ice bath to cool.
  6. Once the eggs are cooled, carefully peel and chop them, setting aside 2 of the egg whites for garnish.
  7. In a large mixing bowl, mix together the mayonnaise, Dijon mustard, chopped dill pickles, pickle juice, garlic powder, and onion powder.
  8. Gently fold the cooked and drained potatoes into the mayonnaise mixture until they are well coated.
  9. Fold in the chopped hard-boiled eggs, reserving the two egg whites for garnish. Season the potato salad with salt and black pepper to taste.
  10. Transfer the potato salad to a serving dish and sprinkle with paprika.
  11. Finely chop the reserved egg whites and sprinkle them over the top of the potato salad, followed by a scattering of fresh chives.
  12. Cover and refrigerate the deviled egg potato salad for at least 1 hour before serving to allow the flavors to meld. Enjoy!

Notes

Cook the potatoes just until fork-tender so they hold their shape. Let them cool before adding the creamy dressing. Chill the potato salad for at least 1 hour before serving, then garnish with reserved egg whites, paprika, and sliced green onions.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving: Calories: 272Total Fat: 16gSaturated Fat: 3gUnsaturated Fat: 12gCholesterol: 148mgSodium: 314mgCarbohydrates: 25gFiber: 3gSugar: 2gProtein: 8g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Pin This Recipe!

2 Comments

Leave a Reply

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