Deviled Egg Potato Salad

This post may contain affiliate links. Please read my disclosure policy.

Deviled Egg Potato Salad is a delicious combination of two classic favorites! Potatoes and deviled eggs in a creamy dressing make the perfect comforting side dish!

This easy Southern favorite is a creamy salad with just a few simple ingredients and heaps of flavor!

Deviled Egg Potato Salad in a bowl

Everyone swears that their version of potato salad is the best and there are definitely zillions of different recipes out there. From a dill pickle potato salad to a German potato salad topped with extra bacon! I mean, who doesn’t love a potato salad at a party, potluck, or barbecue?

The Best Potatoes for Potato Salad

For a traditional potato salad recipe, yellow potatoes (also called Yukons or Yukon Golds) are my top pick! They are lower in starch and have a slightly buttery flavor. Yellow potatoes stay firmer longer once they are cooked and cooled.

Ingredients for Deviled Egg Potato Salad

How to Make Deviled Egg Potato Salad

This dish tastes like part potato salad and part deviled eggs.

  1. Dice and boil potatoes. Drain and allow to cool.
  2. In a small bowl, mix the dressing.
  3. 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 pickles.

Ingredients for Deviled Egg Potato Salad in a glass bowl

How Far in Advance to Make Potato Salad

Potato salad can be made a full day ahead as long as it is kept in the refrigerator. As with any mayonnaise-based dish from a classic macaroni salad to an egg salad, keep it cold as possible (and never in ths sun). If you are serving deviled egg potato salad on a buffet, place the bowl of salad in another bowl (or casserole dish) with ice in it to keep it cold.

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!

Ingredients for Deviled Egg Potato Salad in a bowl with a serving spoon

More Perfect Potato Salads


Deviled Egg Potato Salad in a bowl
4.93 from 38 votes
Review Recipe

Deviled Egg Potato Salad

Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6 servings
This easy Southern version produces a creamy, slightly chunky salad!


  • 2 pounds yellow potatoes peeled and diced into 1-inch cubes
  • 6 hard boiled eggs diced
  • 2 tablespoon sweet onion minced, or 2 green onions
  • 1 stalk celery finely chopped


  • 1 cup mayonnaise
  • 1 tablespoon dijon mustard
  • ¼ teaspoon seasoned salt
  • 1 teaspoon cider vinegar
  • black pepper to taste
  • paprika for topping

Follow Spend with Pennies on Pinterest


  • 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.
  • In a large mixing bowl combine the eggs, onion, celery, and cooled potatoes.
  • Pour the dressing over the potatoes and stir to combine. Taste and season with the desired amount of salt and black pepper.
  • Sprinkle the top with paprika and serve!

Recipe Notes

Optional add-ins: Bacon, dill pickles, red onions, pimentos, chives, sweet pickles.

Nutrition Information

Calories: 423, Carbohydrates: 20g, Protein: 11g, Fat: 34g, Saturated Fat: 6g, Cholesterol: 202mg, Sodium: 445mg, Potassium: 712mg, Fiber: 4g, Sugar: 2g, Vitamin A: 314IU, Vitamin C: 18mg, Calcium: 76mg, Iron: 6mg

(Nutrition information provided is an estimate and will vary based on cooking methods and brands of ingredients used.)

Course Side Dish
Cuisine American
Deviled Egg Potato Salad with a title
Deviled Egg Potato Salad in a bowl with a title
Ingredients for Deviled Egg Potato Salad with writing
About the author


pinterest facebook twitter instagram

Holly is a wine and cheese lover, recipe creator, shopping enthusiast and self appointed foodie. Her greatest passion is creating in the kitchen and making deliciously comforting recipes for the everyday home cook!

More Posts by Holly

Leave a Reply

Your email address will not be published.

Recipe Rating


  1. Great recipe! I’m not a fan of the miracle whip sweet relish potato salad so this SO suited my taste! Thank you!5 stars

  2. 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.5 stars

  3. 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!!!!4 stars

  4. 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.5 stars

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

    1. 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!5 stars

  6. 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!

  7. This recipe was ok, not great. Something similar to what you get at the deli. Tasted good, just not out of the park outstanding.3 stars