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.

bowl of Deviled Egg Potato Salad

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.

The Best Potatoes for Potato Salad

We prefer a waxy type of potato when making potato salad. Our first choice is yellow potatoes (also called Yukons or Yukon Gold potatoes)! Red potatoes are another great option.

  • they’re lower in starch
  • they don’t fall apart and hold up well in this salad
  • peeling is optional
  • they have a slightly buttery flavor
ingredients for deviled egg potato salad on a wood board

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.

  1. Cook Eggs: Boil the eggs according to your favorite method (I love air fryer eggs, so easy).
  2. Cook Potatoes: Dice and boil potatoes. Drain and allow to cool.
  3. Prep Dressing: In a small bowl, mix the dressing (adding in some of the mashed egg yolks).
  4. 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.

ingredients for deviled egg potato salad in a bowl

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.

Safe Serving Tip

If you are serving deviled egg potato salad on a buffet on a hot summer day, be sure to keep it chilled! Place the bowl of salad in another bowl (or casserole dish) with ice in it.

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

More Summer Salads We Love

image of Everyday Comfort cookbook by Holly Nilsson of Spend With Pennies plus text
bowl of Deviled Egg Potato Salad
4.97 from 101 votes↑ Click stars to rate now!
Or to leave a comment, click here!

Deviled Egg Potato Salad

This easy Southern-inspired recipe produces a creamy potato salad with a fun twist!
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6 servings
buy hollys book

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

I prefer to peel the potatoes but thin skinned potatoes (red or yellow) don’t need to be peeled.
To cook the eggs, use one of the following methods:
  • 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.
Optional add-ins: Bacon, dill pickles, red onions, pimentos, chives, sweet pickles, relish.
I usually cook a few extra eggs so that I have extras to garnish the potato salad. This recipe can easily be doubled or tripled.
Store leftover potato salad in the fridge in a covered container for up to 4 days. 
4.97 from 101 votes

Nutrition Information

Calories: 451 | Carbohydrates: 28g | Protein: 10g | Fat: 33g | Saturated Fat: 6g | Polyunsaturated Fat: 17g | Monounsaturated Fat: 8g | Trans Fat: 0.1g | Cholesterol: 202mg | Sodium: 438mg | Potassium: 733mg | Fiber: 4g | Sugar: 2g | Vitamin A: 319IU | Vitamin C: 30mg | Calcium: 51mg | Iron: 2mg

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

Course Salad, Side Dish
Cuisine American
bowl of creamy Deviled Egg Potato Salad with a title
finished Deviled Egg Potato Salad with writing
bowl full of Deviled Egg Potato Salad with writing
ingredients in a bowl to make Deviled Egg Potato Salad with finished dish with writing

Categories:

, ,

Recipes you'll love

About the author

Holly Nilsson is the creator of Spend With Pennies, where she creates easy, comforting recipes made for real life. With a passion for nostalgic flavors and simplified techniques, Holly helps busy home cooks create delicious meals that always work. She is also the author of “Everyday Comfort,” which promises to inspire even more hearty, home-cooked meals.
See more posts by Holly

Follow Holly on social media:

pinterest facebook twitter instagram

Free eBook!

Subscribe to receive weekly recipes and get a FREE Bonus e-book: Quick & Easy Weeknight Meals!

You can unsubscribe anytime by clicking the “unsubscribe” link at the bottom of emails you receive.

4.97 from 101 votes (87 ratings without comment)

Leave a Reply

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

Recipe Rating




Comments

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

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

  3. 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 :)5 stars

  4. Great potato salad , I added redone additional items for more flavor and crunch but recipe is still great on its own4 stars

  5. Great recipe, my new go to for amazing potato salad. Caution! Make extra, it disappears fast! I added diced crispy bacon. A crowd pleaser.5 stars

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

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

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

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

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

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

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