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 topped with sliced eggs and paprika.

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.

Deviled Egg Potato Salad ingredients.

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.

Deviled Egg Potato Salad Ingredients 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!

Deviled Egg Potato Salad topped with boiled egg slices and paprika.

More Perfect Potato Salads

Deviled Egg Potato Salad

Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6 servings
Author Holly Nilsson
Course Side Dish
Cuisine American
This easy Southern version produces a creamy, slightly chunky salad!

Ingredients

  • 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
Dressing
  • 1 cup mayonnaise
  • 1 tablespoon dijon mustard
  • 1/4 teaspoon seasoned salt
  • 1 teaspoon cider vinegar
  • black pepper to taste
  • paprika for topping

Follow Spend with Pennies on Pinterest

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.
  • 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
Keyword deviled egg potato salad
Deviled Egg Potato Salad topped with sliced egg and paprika.
Deviled Egg Potato Salad topped with egg slices and paprika.
Top image - Deviled Egg potato salad ingredients. Bottom image - Deviled egg potato salad topped with egg slices and paprika.

More Recipes You'll Love

About the author

Holly

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

Latest & Greatest Dishes

Leave a Reply

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